大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

C++怎么实现循环队列

这篇文章将为大家详细讲解有关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++怎么实现循环队列”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。


新闻名称:C++怎么实现循环队列
当前地址:http://dzwzjz.com/article/gdjcge.html
在线咨询
服务热线
服务热线:028-86922220
TOP