第四章 队列
来源:互联网 发布:h5 css js手机开发 编辑:程序博客网 时间:2024/06/05 15:48
栈 后进先出(LIFO -- last in first out)
队列 先进先出(FIFO -- first in first out)
声明方法:
enqueue(element(s)):向队列尾部添加一个(或多个)新的项
dequeue():移除队列第一个(即排在队列最前面的)项,并返回被移除的元素
front():返回队列中第一个元素。队列不做任何改动(不移除元素,只返回元素信息)
isEmpty():如果队列不含有任何元素,则返回true
size():返回队列元素个数
实现:
var item=[]; this.enqueue=function (ele1,ele2,ele3) { item.push(ele1,ele2,ele3); }; this.dequeue=function () { return item.shift(); }; this.front=function () { return item[0]; }; this.isEmpty=function () { return item.length==0; }; this.size=function () { return item.length; }; this.print=function () { console.log(item.toString()); }
var queus=new Queue(); queus.enqueue("lily","tom","ban"); console.log(queus.size()); console.log(queus.front()); queus.dequeue(); console.log(queus.size()); queus.print();
0 0
- [数据结构]第四章-队列
- 第四章 队列
- 第四章 栈与队列
- 第四章 栈与队列
- 第四章 栈和队列
- 第四章 栈与队列
- 第四章 栈与队列
- 《大话数据结构》第四章 队列
- 第四章 栈和队列
- 第四章 ALDS1_3_B:Queue 队列
- C++数据结构路程:第四章,链式队列
- 《大话数据结构》第四章栈与队列
- 大话数据结构--第四章 栈与队列
- 《大话数据结构》第四章 栈与队列
- 第四章——栈与队列
- 第四章 查看MQ队列被哪些机器连接了
- 《大话数据结构》笔记之 第四章 栈与队列
- 第四章 查看MQ队列被哪些机器连接了
- 关于Linux下Apache的站点开启方法
- git的优秀博客收藏
- 对数据库的一个认识
- jmeter简单http请求示例
- Length of Last Word问题及解法
- 第四章 队列
- laravel开发之数据分页、Session管理
- HTML元素坐标定位,这些知识点得掌握
- Spring学习心得(13)-- jdk动态代理
- Android中Preference的使用以及监听事件分析
- SwipeRefreshLayout自定义上拉加载更多问题解决和完善
- iOS 创建推送证书教程
- yii2关闭form表单的实时验证
- js 随手记