队列
基本概念
- 定义:在表一端进行插入操作,另一端进行删除操作的线性表。
- 队头:插入操作
队尾:删除操作 - 特点:先进先出
(图源网络)
方法
- enqueue:入列,向队列尾部增加一个元素
- dequeue:出列,移除队列头部的一个元素并返回被移除的元素
- front:获取队列的第一个元素
- isEmpty:判断队列是否为空
- size:获取队列中元素的个数
代码实现
//队列
function Queue() {
var collection = [];
//打印队列
this.print = function() {
console.log(collection);
}
//入队列(向队列尾部增加一个元素)
this.enqueue = function(element) {
collection.push(element);
}
//出队列(移除队头元素)
this.dequeue = function(