这篇文章将为大家详细讲解有关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()
{
cirQueue cq(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++怎么实现循环队列”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
名称栏目：C++怎么实现循环队列-创新互联
本文来源：
http://cdkjz.cn/article/csgjee.html
