队列:是一种支持先进先出(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