通过 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
    }
}

posted @ 2020-03-10 10:40  北山秋叶  阅读(426)  评论(0编辑  收藏  举报