队列是遵循FIFO原则的一组有序项,队列在尾部添加新元素,并从顶部移出元素,最新添加的元素是排在队列末尾的,下面是我用js实现的队列方法:
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());
};
}
var queue = new Queue();
queue.enqueue("lili");
queue.enqueue("xiaoohong");
console.log(queue.size());
queue.print();