(js队列，堆栈) (FIFO,LIFO)

队列与栈：简而言之，存值先进先出与存值后进先出; look!

先被插入的数据,先被取出!

后被插入的数据,先被取出!

在JavaScript中实现队列和堆栈: 在JavaScript中实现队列和数组主要是通过数组，js数组中提供了以下几个方法可以让我们很方便实现队列和堆栈:

shift:从数组中把第一个元素删除，并返回这个元素的值。

unshift: 在数组的开头添加一个或更多元素，并返回新的长度

push:在数组的中末尾添加元素，并返回新的长度

pop:从数组中把最后一个元素删除，并返回这个元素的值。

##队列:

var a=new Array();
        console.log(a);
        //unshift: 在数组的开头添加一个或更多元素，并返回新的长度
        console.log("入队");
        a.unshift(1)
        console.log(a);//----->1
        a.unshift(2);
        console.log(a);//----->2,1
        a.unshift(3);
        console.log(a);//----->3,2,1
        a.unshift(4);
        console.log(a);//----->4,3,2,1
        console.log("出队，先进先出");
        console.log(a);
        //pop：从数组中把最后一个元素删除，并返回这个元素的值
        a.pop();//----->1
        console.log(a);
        a.pop();//----->2
        console.log(a);
        a.pop();//----->3
        console.log(a);
        a.pop();//----->4
        console.log(a);

##堆栈

var a=new Array();
        console.log(a);
        //push: 在数组的末尾添加一个或更多元素，并返回新的长度
        console.log("入栈");
        a.push(1)
        console.log(a);//----->1
        a.push(2);
        console.log(a);//----->1,2
        a.push(3);
        console.log(a);//----->1,2,3
        a.push(4);
        console.log(a);//----->1,2,3,4
        console.log("出栈，后进先出");
        console.log(a);
        //pop：从数组中把最后一个元素删除，并返回这个元素的值
        a.pop();//----->4
        console.log(a);
        a.pop();//----->3
        console.log(a);
        a.pop();//----->2
        console.log(a);
        a.pop();//----->1
        console.log(a);