大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这篇文章将为大家详细讲解有关C++怎么实现循环队列,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
为大新等地区用户提供了全套网页设计制作服务,及大新网站建设行业解决方案。主营业务为成都网站设计、成都网站建设、大新网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!
具体内容如下
circularQueue.h
#pragma once #pragma once #ifndef CIRCULARQUEUE_H #define CIRCULARQUEUE_H #include#include using std::cout; using std::cin; using std::endl; using std::ostream; template class cirQueue; template class cirQueue { public: cirQueue(int sz); ~cirQueue(); void push(const T& elem);//进队 void pop(T& elem);//出队 bool empty();//查看队列是否为空 int getSize();//返回队列中元素的个数 void clearQueue();//清空队列中的元素 void print();//打印队列中的元素 int getfront() { return front; } int getrear() { return rear; } bool getTop(T& elem);//读取队列首个元素 template friend ostream& operator<<(ostream& os, cirQueue & queue); private: bool _full()const;//判断队列是否已满 int maxsize;//队列最大的空间 T* element;//存放于队列中的元素数组 int front;//模拟队头指针 int rear;//模拟队尾指针 }; template cirQueue ::cirQueue(int sz) { maxsize = sz; element = new T[maxsize]; if (element == nullptr) cout << "内存分配失败" << endl; front = 0; rear = 0; } template cirQueue ::~cirQueue() { if (element != nullptr) delete element; } //进队 template void cirQueue ::push(const T& elem) {//需要保证队尾指针位置与首个元素相差一个位置 if (rear > (maxsize - 1)) rear -= maxsize ; if (front > (maxsize - 1)) front -= maxsize ; if (!_full()) {//队列未满的情况 element[rear++] = elem;//队尾向后移动一位 //++rear; } else { cout << "队列已满,不能插入!" << endl; return; } } //出队 template void cirQueue ::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 << "队列已空!" << endl; return; } } //查看队列是否为空 template bool cirQueue ::empty() { if (front == rear)//待定 return true; return false; } //返回队列中元素的个数 template int cirQueue ::getSize() { int num = 0; if (front <= rear) return rear - front; else return maxsize - front + rear + 1; } //清空队列中的元素 template void cirQueue ::clearQueue() { if (!empty()) { int Index = 0; while (front < rear) {//front逼近rear element[front++] = 0; if (front == rear) return; } if (rear < front) { while (front <= maxsize - 1)//删除front至数组尾端的数据 element[front++] = 0; front -= maxsize; while (front < rear) {//删除front至rear的数据 element[front++] = 0; if (front == rear) return; } } } } //打印队列中的元素 template void cirQueue ::print() {//与clearQueue函数原理一致,将front替换为Index if (!empty()) { int Index = front; while (Index < rear) { cout << element[Index++] << " "; if (Index == rear) { cout << endl; return; } } if (rear < Index) { while (Index <= maxsize - 1) cout << element[Index++] << " "; Index -= maxsize; while (Index < rear) { cout << element[Index++] << " "; if (Index == rear) { cout << endl; return; } } } } } //读取队列首个元素 template bool cirQueue ::getTop(T& elem) { if (!empty()) { elem = element[front]; return true; } return false; } template ostream& operator<<(ostream& os, cirQueue & queue) { os << "队列中的元素数量为:" << queue.getSize() << endl; return os; } //判断队列是否已满 template bool cirQueue ::_full()const { if (front - rear == 1 || front - rear == -maxsize + 1) return true; return false; } #endif // !CIRCULARQUEUE_H
main.cpp
#include"CircularQueue.h" int main() { cirQueuecq(20); int a = 0; for (int i = 0; i < 19; i++) { cq.push(i); } cq.print(); cout << cq; for (int i = 0; i < 20; i++) { cq.pop(a); } cout << cq;//此时front=rear=19 cout << cq.getfront() << " " << cq.getrear() << endl; //for (int i = 19; i < 25; i++) //{ // cq.push(i); //} cq.push(19); cq.print(); cout << cq.getfront() << " " << cq.getrear() << endl; cout << endl << endl; cq.push(20); cq.getTop(a); cout << a << endl; cq.print(); cout << cq.getfront() << " " << cq.getrear() << endl; return 1; }
关于“C++怎么实现循环队列”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。