js利用数组实现队列与堆栈效果

队列实现

1 var queue = new Array();
2 // unshift() 方法可向数组的开头添加一个或更多元素，并返回新的长度。
3 queue.unshift(1);
4 queue.unshift(2);
5 queue.unshift(3);
6 queue.unshift(4);
7 // pop() 方法用于删除并返回数组的最后一个元素。
8 var first = queue.pop();
9 console.log(first); // 结果为1，先进先出

 

堆栈实现

1 var stack = new Array();
2 stack.push(1);
3 stack.push(2);
4 stack.push(3);
5 stack.push(4);
6 var first = stack.pop();
7 console.log(first);// 结果为4，先进后出