队列类的设计与实现

《队列类的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#includeusingnamespacestd;constintMaxQSize=50;〃队列元素最大个数〃类的声明classQueue{private:intfront,rear,count;//队头指针、队尾指针、元素个数intqlist[MaxQSize];〃队列元素数组intx,y;public:Queue(void);〃构造函数，初始化队头指针、队尾指针、元素个数voidQInsert();〃新元素入队voidQDelete();〃元素出队voidClearQueueO;〃清空队列vo

2、idQFront();〃访问队首元素//测试队列状态voidQLength();//求队列长度(元素个数)voidQEmptyO;//判队队列空否voidQFull();/厚慚队列满否}；//构造函数，初始化队头指针、队尾指针、元素个数Queue::Queue(){front=0;rear=0;count=0;}voidQueue::QInsert()〃向队尾插入元素(入队){cout«M确认您使用的是入队功能!H«endl;讦(count==MaxQSize)//如果队满，中止程序{cout«H该队列已满，无法进行入

3、队功能!"«endl;}elsecout«"请输入您需要的元素:"«endl;cin»x;qlist[rear]=x;〃向队尾插入元素count++;〃元素个数增1rear=rear+1；II队尾指针增1cout«"恭喜您,入队功能执行成功!"«endl;}voidQueue::QDelete()//删除队首元素，并返冋该元素的值(出队){coutvv“确认您使用的是出队功能!H«endl;讦(count=0)//如果队空，中止程序{cout«H该队列为空，无法进行出队功能!"«endl;}else{y=qlist[f

4、ront];//记录队首元素值count-;//元素个数自减front=front+1;〃队首指针增1coutvv”恭喜您，出队功能执行成功!"«endl;voidQueue::QFront()//访问队列首元素(返回其值){cout«"确认您使用的是访问首元素功能!"«endl;if(count==0){cout«M该队列中没有元素，无法访问!H«endl;}else{一cout«"该队列的队首元素:n«qlist[front]«endl;voidQueue::QLength()//返回队列元素个数cout«”确认您

5、使用的是显示元素个数功能!"«endl;cout«"元素个数:H«count«endl;voidQueue::QEmpty()//测试队空否cout«H确认您使用的是测试队列是否为空的功能!H«endl;if(count二二0){cout«n该队列为空!"«endl;}else{cout«'*该队列不为空!"«endl;}〃判断队列是否为空voidQueue::QFull()//测试队满否{cout«n确认您使用的是测试队列是否为满的功能!"«endl;if(count==MaxQSize){cout«"该队列已满"«

6、endl;}else{cout«n该队列不满"«endl;}〃判断队列是否为满voidQueue::ClearQueue()//清空队列{coutvv”确认您使用的是清空队列功能!n«endl;if(count==0)//如果队空，中止程序{coutvv”该队列为空，无法进行清空队列功能!H«endl;}else{count=0;front=0;rear=0;coutvv”恭喜您，清空队列功能执行成功!"«endl;intmain(){inti;system(ncolor5ff);cout«n*1^*1^*1^*1^*

7、1^*1^*1^IIIIrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwIcout«H*H«endl;cout«n*n«endl;cout«H*H«endl;cout«"*,r«endl;cout«"*H«endl;cout«H*H«endl;cout«n*n

8、«endl;cout«H*"«endl;cout«"*,r«endl;cout«"*H«endl;cout«H*H«endl;cout«n*n«endl;cout«H*H«endl;cout«"*队列类的设计与实现**l-＞入队操作2->出队操作*3-＞读首元素4->元素个数*5-＞判断为空6->判断为满*7-＞清空队列0->退出