通过 js 实现队列结构 (非常简单的实现)
通过 js 实现队列结构 (非常简单的实现)
通过 js 目前的 array 去实现基本的数据结构
队列中主要包含的属性有
size 大小
enqueue 出队
dequeue 入队
stack (后进先出)
//后进先出
function stack() {
this.queue = new Array();
this.enqueue = function(value) {
this.queue.push(value);
};
this.dequeue = function () {
return this.queue.pop();
}
this.size = function(){
return this.queue.length || 0
}
}
list (先进先出)
//先进先出
function list() {
this.queue = new Array();
this.enqueue = function(value) {
this.queue.unshift(value);
};
this.dequeue = function () {
return this.queue.pop();
}
this.size = function(){
return this.queue.length || 0
}
}