关于栈和队列的进出

js封装栈和队列比其他语言方便

function Stack(){
    this.arr=[];
    this.push = function(value){
        this.arr.push(value);
    }
    this.pop = function(){
        return this.arr.pop();
    }
}

var stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);
console.log(stack.arr);     // [ 1, 2, 3 ]
stack.pop();
console.log(stack.arr);     // [ 1, 2 ]

//  队列    这里的push和pop方法是上面自己写的
function Queue(){
    this.arr=[];
    this.push = function(value){
        this.arr.push(value);
    }
    this.pop = function(){
        return this.arr.shift();    // pop:删除当前数组(默认最后一位,Frist删除第一位)
    }
}

var queue= new Queue();
queue.push(1);
queue.push(2);
queue.push(3);
console.log(queue.arr);     // [ 1, 2, 3 ]
queue.pop();
console.log(queue.arr);     // [ 2, 3 ]