java数据结构与算法之双向循环队列的数组实现方法
本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法。分享给大家供大家参考，具体如下：
需要说明的是此算法我并没有测试过，这里给出的相当于伪代码的算法思想，所以只能用来作为参考！
packagesource;
publicclassDeque{
privateintmaxSize;
privateintleft;
privateintright;
privateintnItems;
privatelong[]myDeque;
//constructor
publicDeque(intmaxSize){
this.maxSize=maxSize;
this.myDeque=newlong[this.maxSize];
this.nItems=0;
this.left=this.maxSize;
this.right=-1;
}
//insertanumberintoleftside
publicvoidinsertLeft(longn){
if(this.left==0)this.left=this.maxSize;
this.myDeque[--this.left]=n;
this.nItems++;
}
//insertanumberintorightside
publicvoidinsertRight(longn){
if(this.right==this.maxSize-1)this.right=-1;
this.myDeque[++this.right]=n;
this.nItems++;
}
//removefromleft
publiclongremoveLeft(){
longtemp=this.myDeque[this.left++];
if(this.left==this.maxSize)this.left=0;
this.nItems--;
returntemp;
}
//removefromright
publiclongremoveRight(){
longtemp=this.myDeque[this.right--];
if(this.left==-1)this.left=this.maxSize-1;
this.nItems--;
returntemp;
}
//returntrueifdeQueisempty
publicbooleanisEmpty(){
return(this.nItems==0);
}
//returnsizeofthedeQue
publicintsize(){
returnthis.nItems;
}
}
PS：双向循环队列的用处很大，可以做为普通队列，也可以用来做栈来用！
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。