堆栈和队列

堆栈实现后进先出。

实现方式: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.

posted @ 2016-02-02 17:24  骑一头小猪  阅读(116)  评论(0编辑  收藏  举报