1.队列数据结构
1.队列是一种受限的线性表,特点先进先出(FIFO)
2.受限之处在于它只允许在表的前端进行删除操作,
在表的后端进行插入。
3.队列的实现:基于数组实现,基于链表实现
队列的常见操作:
-
enqueue(element):向队列尾部添加一个(或多个)新的项
-
dequeue () : 移除队列的第一项(即排在队列嘴前面的)项,并返回被移除的元素
-
front () : 返回队列中第一个元素——最先被添加,也将是最先被移除的元素,队列不做任何变动
(不移除元素,只返回元素信息与Stack类的peek方法非常类似)
-
isEmpty ( ):如果队列不包含任何元素,返回true,否则返回false
-
size:返回队列包含的元素个数,与数组的length属性类似;
-
toString( ):将队列中的内容,转成字符串形式
2.封装队列
// 封装一个队列
function Queue(){
// 属性
this.items = [];
// 方法
// 可以向队列中添加一个或多个值
Queue.prototype.enqueue = function(...rest){
this.items.push(...rest);
};
Queue.prototype.dequeue = function(){
return this.items.shift();
};
Queue.prototype.front = function(){
return this.items[0];
};
Queue.prototype.isEmpty = function(){
return this.items.length === 0;
};
Queue.prototype.size = function(){
return this.items.length;
};
Queue.prototype.toString = function(){
let result = '';
this.items.forEach((item,index)=>{
result += item + ' ';
})
return result;
}
}
let myQueue = new Queue();
myQueue.enqueue(1,2,3,4,5);
console.log(myQueue);
myQueue.dequeue();
console.log(myQueue.size());
console.log(myQueue.front());
console.log(myQueue.isEmpty());
console.log(myQueue.