js队列与堆栈

队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!

var a=new Array();
a.unshift(1);
a.unshift(2);
a.unshift(3);
a.unshift(4);
console.log("先进先出");
console.log(a.pop());

执行结果:

先进先出

1

 堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出!

var a=new Array();
a.push(1);
a.push(2);
a.push(3);
a.push(4);
console.log("后进先出");
console.log(a.pop());

 执行结果:

后进先出

4