堆栈和队列
堆栈实现后进先出。
实现方式: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.