在dequeue方法中实现队列:size函数调用?

时间:2016-12-27 06:11:24

标签: javascript data-structures stack queue abstract-data-type

我正在研究数据结构并检查"队列"的功能实现。

对于出列方法,在查看另一个程序员的实现(有效并通过规范:"删除最旧的项目,在添加和删除新项目后#34;和&# 34;删除更多项目后报告大小为0而不是添加#34;)我理解除了

之外的所有内容

someInstance.size()&&前++;

我理解应该发生什么,但是你认为程序员的推理是将大小函数调用包括在与前面递增相同的行(最老的索引)?请参阅下面的出列号和尺寸函数。

谢谢!

someInstance.dequeue = function(){
  someInstance.size() && front++;
  var dequeued = storage[front];

  delete storage[front];

return dequeued;
  };



someInstance.size = function(){
  return back - front;
 };

0 个答案:

没有答案