javascript-利用数组实现栈和队列
栈结构:
栈的数据结构表现为LIFO(先进后出),实现方式为:
1 var color = new Array(); 2 color.push("red"); 3 color.push("blue"); 4 color.pop();
push为在数组后面一次添加数据,pop为删除数组最后一项并返回该项,数组长度-1。
队列结构:
队列的数据结构表现为FIFO(先进先出),实现方式为:
1 var color = new Array(); 2 color.push("red"); 3 color.push("blue"); 4 color.shift();
shift()方法为删除数组的第一项并返回该项,数组长度-1。
此外unshift()方法为在数组头添加任意个项并返回添加后的数组长度。