通过 js 实现队列结构 (非常简单的实现)

---

title: 2019-06-10-js-qeueue
date: 2019-06-10 13:21:22
tags: queue list
categories: "2019-06"

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