扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
循环队列：
创新互联建站-专业网站定制、快速模板网站建设、高性价比石河子网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式石河子网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖石河子地区。费用合理售后完善，10年实体公司更值得信赖。
1.循环队列中判断队空的方法是判断front==rear，队满的方法是判断front=（rear+1）%maxSize。（我曾经想过为什么不用一个length表示队长，当length==maxSize时队满）原因就是，在频繁的队列操作中，多出一个变量会大量的增加执行时间，所以不如浪费一个数组空间来得划算。
2.用单链表表示的链式队列特别适合于数据元素变动较大的情形，而且不存在溢出的情况。
templateclass SeqQueue{ protected: T *element; int front,rear; int maxSize; public: SeqQueue(int sz=10){ front=rear=0; maxSize=sz; element=new T[maxSize]; } ~SeqQueue(){ delete[] element; } bool EnQueue(const T& x){//入队 if(isFull()) return false; element[rear]=x; rear=(rear+1)%maxSize; return true; } bool DeQueue(T& x){//出队 if(isEmpty()) return false; x=element[front]; front=(front+1)%maxSize; return true; } bool getFront(T& x){//获取队首元素 if(isEmpty()) return false; x=element[front]; return true; } void makeEmpty(){//队列置空 front=rear=0; } bool isEmpty()const{//判断队列是否为空 return (rear==front)?true:false; } bool isFull()const{//队列是否为满 return ((rear+1)%maxSize==front)?true:false; } int getSize()const{ return (rear-front+maxSize)%maxSize; } };
测试代码如下：
void menu(){
cout<<"1.入队"< *sq){
switch(num){
int x;
case 1:
cin>>x;
sq->EnQueue(x);
break;
case 2:
sq->getFront(x);
cout<DeQueue(x);
break;
case 4:
sq->makeEmpty();
break;
case 5:
x=sq->getSize();
cout< *sq=new SeqQueue;
int num;
while(true){
menu();
cin>>num;
function(num,sq);
}
delete sq;
return 0;
} 之后是链式队列，实现类代码和测试代码如下：