数据结构 - 队列
2019-06-15 09:43
836 查看
队列
数据结构 - 队列,先入先出。
// 队列实现 // ES5 var Queue = function() { var items = []; // 队列入列 this.enqueue = function(element) { items.push(element); }; // 队列出列 this.dequeue = function() { return items.shift(); }; // 检查队列第一个元素 this.front = function() { return items[0]; }; // 检查队列是否为空 this.isEmpty = function() { return items.length == 0; }; // 获取队列长度 this.size = function() { return items.length; }; // 检查items this.getItem = function() { return items; }; };
队列 - 实现击鼓传花游戏。
// 玩家列表 var names = ['a', 'b', 'c', 'd', 'e', 'f']; // 游戏规则 var number = 3; // 击鼓传花游戏 var game = function(names, number) { var q = new Queue(); for (var i = 0; i < names.length; i++) { q.enqueue(names[i]); } var over = ''; while (q.size() > 1) { for (var i = 0; i < number - 1; i++) { q.enqueue(q.dequeue()); } over = q.dequeue(); console.log('淘汰的玩家是:' + over); } return q.dequeue(); };
相关文章推荐
- Java数据结构与算法—及实现 线性表 顺序表、链表、栈、队列详解
- PTA-数据结构 5-18 银行业务队列简单模拟 (25分)
- 数据结构(java语言描述)栈(队列)习题
- 数据结构与算法---栈和队列
- 数据结构之队列
- 数据结构(C实现)------- 顺序队列(非循环队列)
- 数据结构6.通用队列
- 数据结构(C实现)------- 链队列
- 数据结构之队列(链式队列)
- Linux C 数据结构——队列
- Java数据结构与算法解析(十三)——优先级队列
- 数据结构之循环队列(SeqQueue)源码
- java 数据结构之 链式存储结构 队列
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构——队列
- 数据结构之链式队列
- Java之美[从菜鸟到高手演变]之数据结构基础、线性表、栈和队列、数组和字符串
- 数据结构之循环队列实现(4)
- 一本通 第三部分 数据结构 第二章 队列 1334:【例2-3】围圈报数
- 数据结构:实验六(单循环链表实现链式队列)