javascript中利用数组实现的循环队列
2010-01-23 11:01
716 查看
//循环队列 function CircleQueue(size){ this.initQueue(size); } CircleQueue.prototype = { //初始化队列 initQueue : function(size){ this.size = size; this.list = new Array(); this.capacity = size + 1; this.head = 0; this.tail = 0; }, //压入队列 enterQueue : function(ele){ if(typeof ele == "undefined" || ele == ""){ return; } var pos = (this.tail + 1) % this.capacity; if(pos == this.head){//判断队列是否已满 return; }else{ this.list[this.tail] = ele; this.tail = pos; } }, //从队列中取出头部数据 delQueue : function(){ if(this.tail == this.head){ //判断队列是否为空 return; }else{ var ele = this.list[this.head]; this.head = (this.head + 1) % this.capacity; return ele; } }, //查询队列中是否存在此元素,存在返回下标,不存在返回-1 find : function(ele){ var pos = this.head; while(pos != this.tail){ if(this.list[pos] == ele){ return pos; }else{ pos = (pos + 1) % this.capacity; } } return -1; }, //返回队列中的元素个数 queueSize : function(){ return (this.tail - this.head + this.capacity) % this.capacity; }, //清空队列 clearQueue : function(){ this.head = 0; this.tail = 0; }, //判断队列是否为空 isEmpty : function(){ if(this.head == this.tail){ return true; }else{ return false; } } }
相关文章推荐
- javascript中利用数组实现的循环队列代码
- javascript中利用数组实现的循环队列代码
- java 利用数组实现循环队列
- 利用循环数组实现的队列
- 队列的理解(利用数组实现循环队列)
- Java数组实现循环队列
- 循环数组实现队列的四种方式
- Java实现 数组实现循环队列
- java队列的循环数组实现
- 数组实现循环队列(Java)
- JavaScript的数组实现队列与堆栈的方法
- Java用数组实现循环队列的示例
- Java循环队列(数组实现)
- 循环队列的数组实现
- 无锁队列的实现-循环数组
- 用循环数组实现队列
- 数据结构 利用循环队列层次遍历一棵二叉树 递归实现
- 用循环数组实现队列的方法
- 使用JavaScript的数组实现数据结构中的队列与堆栈
- 循环队列Queue--使用顺序存储结构(数组)实现