C++实现循环队列

2023-08-03 04:30:04 149

#pragmaonce #pragmaonce #ifndefCIRCULARQUEUE_H #defineCIRCULARQUEUE_H #include #include usingstd::cout; usingstd::cin; usingstd::endl; usingstd::ostream; templateclasscirQueue; template classcirQueue { public: cirQueue(intsz); ~cirQueue(); voidpush(constT&elem);//进队 voidpop(T&elem);//出队 boolempty();//查看队列是否为空 intgetSize();//返回队列中元素的个数 voidclearQueue();//清空队列中的元素 voidprint();//打印队列中的元素 intgetfront(){returnfront;} intgetrear(){returnrear;} boolgetTop(T&elem);//读取队列首个元素 template friendostream&operator<<(ostream&os,cirQueue&queue); private: bool_full()const;//判断队列是否已满 intmaxsize;//队列最大的空间 T*element;//存放于队列中的元素数组 intfront;//模拟队头指针 intrear;//模拟队尾指针 }; template cirQueue::cirQueue(intsz){ maxsize=sz; element=newT[maxsize]; if(element==nullptr) cout<<"内存分配失败"< cirQueue::~cirQueue(){ if(element!=nullptr) deleteelement; } //进队 template voidcirQueue::push(constT&elem){//需要保证队尾指针位置与首个元素相差一个位置 if(rear>(maxsize-1)) rear-=maxsize; if(front>(maxsize-1)) front-=maxsize; if(!_full()){//队列未满的情况 element[rear++]=elem;//队尾向后移动一位 //++rear; } else{ cout<<"队列已满，不能插入！"< voidcirQueue::pop(T&elem){ if(rear>(maxsize-1)) rear-=(maxsize-1); if(front>(maxsize-1)) front-=(maxsize-1); if(!empty()){//队列未空的情况 elem=element[front++];//队头向后移动一位 element[front-1]=0;//置零 } else{ cout<<"队列已空！"< boolcirQueue::empty(){ if(front==rear)//待定 returntrue; returnfalse; } //返回队列中元素的个数 template intcirQueue::getSize(){ intnum=0; if(front<=rear) returnrear-front; else returnmaxsize-front+rear+1; } //清空队列中的元素 template voidcirQueue::clearQueue(){ if(!empty()) { intIndex=0; while(front voidcirQueue::print(){//与clearQueue函数原理一致，将front替换为Index if(!empty()) { intIndex=front; while(Index boolcirQueue::getTop(T&elem){ if(!empty()){ elem=element[front]; returntrue; } returnfalse; } template ostream&operator<<(ostream&os,cirQueue&queue){ os<<"队列中的元素数量为："< boolcirQueue::_full()const{ if(front-rear==1||front-rear==-maxsize+1) returntrue; returnfalse; } #endif//!CIRCULARQUEUE_H

#include"CircularQueue.h" intmain() { cirQueuecq(20); inta=0; for(inti=0;i<19;i++) { cq.push(i); } cq.print(); cout<

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

C++实现循环队列

热门推荐

随机推荐