摘要://循环队列functionCircleQueue(size){this.initQueue(size);}CircleQueue.prot...
//循环队列
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;
■
(亲测有效)高速下载360云盘文件方法分享 适用体积较大数量较少用户
■
360云盘关闭了怎么办?360云盘关闭后快速转存方法
■
百度网盘推出1分钱抢7天VIP会员活动 附活动地址及抢购方法
■
百度云盘直接下载大文件不用百度云管家的方法 百度云盘直接下载大文件图文教程
■
PDF Password Remover如何破解加密的PDF文件使用教程
■
SearchMyFiles使用教程之搜索指定大小制定目录制定属性的文件并生成html报告
■
360云盘宣布关闭 文件将全部清空(附常见问答)
■
360云盘由于服务器压力延期一年关闭 可以慢慢转移资源了
■
XYplorer实用技巧:打开常用文件夹我有三招(图文)
■
XYplorer(资源管理)怎么样?XYplorer使用教程
■
百度网盘限速怎么办?不是会员也能满速下载方法分享
■
pdf文件如何转word文件?迅捷PDF转换器图文教程
■
Syncovery(数据备份工具)如何在windows下远程访问服务器批量拷贝文件?Syncovery图文教
■
乐视云盘如何删除相册?乐视云盘删除相册教程
■
HJ-Split文件分割合并工具怎么使用?HJSplit图文使用教程
■
XYplorer实用技巧:右键菜单使用方法
■
Udesk是什么 Udesk是干什么用的 好用吗
■
eDiary电子日记本软件如何使用?eDiary图文使用教程
■
XYplorer实用技巧:内置文件关联图文教程