javascript中利用数组实现的循环队列代码


//循环队列
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;
}
}
}



相关阅读:
一个简单的MySQL数据浏览器
js下写一个事件队列操作函数
Javascript UrlDecode函数代码
第六章 asp编程经验谈:6.1 ASP开发10条经验总结
Oracle性能调整与优化(一)
javascript各浏览器中option元素的表现差异
Oracle数据库中如何根据时间来执行JOB
Mootools 图片展示插件(lightbox,ImageMenu)收集集合
框架(javascript)
CSS:自定多姿多彩的网页链接下划线
如何对CSS Expression进行优化
PHP操作文件类的函数代码(文件和文件夹创建,复制,移动和删除)
PHP 开发工具
mysql 表空间及索引的查看方法
快速导航

Copyright © 2016 phpStudy | 皖ICP备18014864号-4