码迷,mamicode.com
首页 > 编程语言 > 详细

JavaScript数据结构——栈和队列

时间:2016-03-20 00:32:06      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:

:后进先出(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数据结构——栈和队列

标签:

原文地址:http://www.cnblogs.com/Ruth92/p/5296593.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!