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()方法为在数组头添加任意个项并返回添加后的数组长度。

posted @ 2020-01-06 15:09  leviH  阅读(389)  评论(0编辑  收藏  举报