队列和栈很像素,是一组有序的项,不同的是队列遵循先进先出的原则,我们生活中最常见的队列就是排队,先排队的人先享受。
使用数组创建一个队列类:
//基于数组的队列
function Queue() {
定义一个数组,存放各项
var items = [];
//给队列尾部新增一个项
this.enqueue = function(element){
items.push(element);
};
//移除队列第一个项,返回该项
this.dequeue = function(){
return items.shift();
};
//查找队列的第一项
this.front = function(){
return items[0];
};
//判断队列是否为空
this.isEmpty = function(){
return items.length == 0;
};
//清空队列
this.clear = function(){
items = [];
};
//获取队列的大小
this.size = function(){
return items.length;
};
//以字符串的形式打印队列
this.print = function(){
console.log(items.toString());
};
}