队列是一种列表,只能在队尾插入元素,在队首删除元素。队列用于存储按顺序排列的数据,先进先出(FIFO, First-In-First-out)的数据结构。
队列的两种操作:
- 插入新元素,入队
- 删除队列中的元素,出队
读取队头元素
队列的构造函数
function Queue() {
this.dataStore = [];
this.enqueue = enqueue;
this.dequeue = dequeue;
this.front = front;
this.back = back;
this.toString = toString;
this.empty = empty;
}
function