/*
Queue和Stack有一些类似,不同的是Stack是先进后出,而Queue是先进先出,
Queue在生活中的例子比如排队打饭
*/
var Queue = function () {
var collection = [];
this.print = function () {
console.log(collection);
}
/*
入列,向队尾增加一个元素
*/
this.enqueue = function (element) {
collection.push(element);
}
/*
出列,移除队列头部的一个元素,并返回删除的元素
*/
this.dequeue = function () {
return collection.shift();
}
/*
获取队列的第一个元素
*/
this.front = function () {
return collection[0];
}
/*
判断队列是否为空
*/
this.isEmpty = function () {
return collection.length === 0;
}
/*
获取队列中元素的个数
*/
this.size = function () {
return collection.length;
}
this.getData = function () {
return collection;
}
}
JavaScript 队列的实现
最新推荐文章于 2024-10-08 13:43:50 发布