堆栈和队列

堆栈实现后进先出。

实现方式：var a = new Array();

                   a.unshift(1);

                   a.unshift(2);

                   a.unshift(3);

                console.log("后进先出") ；

                    a.pop();

弹出的数字是1。

unshift方法将数组的开头加元素，所以，数组为[3,2,1],使用pop删除并返回最后一个元素，所以返回的是1.

队列实现先进先出。

实现方式：var a =new Array();

                   a.push(1);

                   a.push(2);

                   a.push(3);

                console.log("先进先出") ；

                    a.pop();

弹出的数字是1.

push方法将数组的结尾加=元素，所以数组为[1,2,3],使用pop删除并返回最后一个元素为3.

堆栈和队列

原文：http://www.cnblogs.com/will-2008/p/5178121.html