JavaScript实现队列

队列的定义

队列（Queue）是一种遵从先进先出（First in, first out。简称FIFO）原则的有序集合。

用组合模式实现

function Queue(){
    this.items = [];
}

Queue.prototype={
  constructor:Queue,
  //入队
  enqueue:function() {
          var len = arguments.length;
          if (len == 0) {
              return;
          }
          for (var i = 0; i < len; i++) {
              this.items.push(arguments[i])
          }
      },
  //出队
  dequeue:function() {
        var result = this.items.shift();
        return typeof result != 'undefined' ? result : false;
      },
  //队列是否为空
  isEmpty:function() {
         return this.items.length == 0;
      },
      //返回队列长度
  size:function() {
        return this.items.length;
      },
      //清空队列
  clear:function() {
          this.items = [];
      },
      //返回队列
  show:function() {
      return this.items;
  }
}

var que1=new Queue();
que1.enqueue(1,2,3);
que1.enqueue({},2,4);
console.log(que1.dequeue());

用es6-class实现更优雅

class Queue{
  constructor(){
    this.items=[];
   }
  //入队
  enqueue() {
      var len = arguments.length;
      if (len == 0) {
          return;
      }
      for (var i = 0; i < len; i++) {
          this.items.push(arguments[i])
      }
      }
  //出队
  dequeue() {
      var result = this.items.shift();
      return typeof result != 'undefined' ? result : false;
      }
  //队列是否为空
  isEmpty() {
      return this.items.length == 0;
      }
      //返回队列长度
  size() {
      return this.items.length;
      }
      //清空队列
  clear() {
      this.items = [];
      }
      //返回队列
  show() {
      return this.items;
  }
}

栈的实现其实差不了太多