JavaScript数据结构——栈和队列

Posted Ruth92

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JavaScript数据结构——栈和队列相关的知识,希望对你有一定的参考价值。

:后进先出(LIFO)的有序集合
队列:先进先出(FIFO)的有序集合
------------------------------------------------------------------------------------------------------
栈方法声明:
首先,采用数组来保存栈里的元素。
序号
方法
说明
1
push ( element(s) )
添加一个(或几个)新元素到栈顶
2
pop ( )
移除栈顶的元素,同时返回被移除的元素
3
peek ( )
返回栈顶的元素,不对栈做任何修改
4
isEmpty ( )
如果栈里没有任何元素就返回 true,否则返回 false
5
clear ( )
移除栈里的所有元素
6
size ( )
返回栈里的元素个数。和数组的 length 属性很类似
对于集合,最好用 size 代替 length 
 
栈的实现:
技术分享
 
队列方法声明:
首先,采用数组来保存栈里的元素。
序号
方法
说明
1
enqueue ( element(s) )
向队列尾部添加一个(或多个)新的项
2
dequeue ( )
移除队列的第一(即排在队列最前面的)项,并返回被移除的元素
3
front ( )
返回队列中的第一个元素——最先被添加,不对队列做任何修改
4
isEmpty ( )
如果队列里没有任何元素就返回 true,否则返回 false
5 size ( )
返回队列里的元素个数。和数组的 length 属性很类似
 
队列的实现:
技术分享

以上是关于JavaScript数据结构——栈和队列的主要内容,如果未能解决你的问题,请参考以下文章

JavaScript 实现栈和队列的操作(ES5ES6)

408数据结构与算法—栈和队列

408数据结构与算法—栈和队列

408数据结构与算法—栈和队列的案例引入

408数据结构与算法—栈和队列的案例引入

CSS技巧