javascript - 在 Javascript 中创建队列

Question

我正在用 JavaScript 编写一个队列，但不确定实现它的最佳方法是什么:

选项 1:

做一些类似的事情

var queue = []

...并使用推送/移位函数入队/出队。

选项 2:

像这样创建一个对象:

var myQueue = new function() {
  this.queue = [];
  this.enqueue(x) = function() { this.queue.push(x) };
  this.dequeue() = function { this.queue.shift() };
}

选项 3:

您还有什么建议吗？

我认为使用选项 2 相对于选项 1 的唯一优点是，如果我想创建一个独特的方法来调用 myQueue(例如 dequeueTwoElements)，我就可以这样做。

想法？

Answer 1

我认为没有最好的实现方法。将队列包装在自定义对象中将提供封装和实现隐藏的所有好处。

假设由于某种原因您想要将 myQueue 更改为在内部使用对象而不是数组，它将允许您这样做，而不会弄乱其任何客户端。

此外，我认为对于刚接触您的代码的人来说，更容易明确地理解您的队列确实是一个队列。这是因为它们有一个函数构造函数定义可供查看，并且 enqueue 和 dequeue 函数比传递名为 queue 的数组更明确并对其调用js数组方法。