队列数据结构

队列是一种遵循先入先出(FIFO)规则的数据结构。第一个队列中的项目(输入)是第一个出队(输出)的。

队列有两个指针: 队首跟队尾。最先进入队列进行排队的项目位于队首，而最后进入队列的项目位于队尾。

队列的时间复杂度

惯有队列的所有操作的重点： enqueue， dequeue， peek 和length必须以常数时间复杂度o(1)执行。

class Queue {
	constructor() {
  	this.items = {};
    this.headIndex = 0;
    this.tailIndex = 0;
    
  }
  
  enqueue(item) {
  	this.items[this.tailIndex] = item;
    this.tailIndex++
  }
  
  dequeue() {
  	const item = this.items[this.headIndex];
    delete this.items[this.headIndex];
    this.headIndex++;
    return item;
  }
  
  peek() {
    return this.items[this.headIndex];
  }
  
  get length() {
  	return this.tailIndex - this.headIndex;
  }
  
}

const queue = new Queue();

queue.enqueue(4);
queue.enqueue(7);
queue.enqueue(2);
queue.enqueue(6);

console.log(queue.dequeue(),queue.peek(), queue.length)