javascript数据结构--队列(2018.01.03)

[aermin]

队列（Queue） ,和栈非常类似，但使用不用原则，即 先进先出 。
例子：排队

创建队列
（和创建栈很类似，不详细讲，可参考javascript数据结构--栈）

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());
    };
}

Queue类和Stack类非常类似，唯一区别是dequeue 方法和front方法的不用，由先进先出，后进先出原则不同造成。

• 使用

var queue = new Queue(); console.log(queue.isEmpty()); //؜true
queue.enqueue("John"); 
queue.enqueue("Jack");
queue.enqueue("Camila");
queue.print();//John,Jack,Camila
queue.dequeue(); 
queue.dequeue(); 
queue.print();//Camila