循环队列的实现和操作

要明白，队列（queue）是允许在队尾插入（），而在队头删除（）的线性表

2.要千万记住，是队尾插入一个元素，队头删除一个元素，共同点就是指针都是一直往后移动的。

老规矩，写一个头文件,sq_Queue.h

#include<iostream>
using namespace std;
template <class T>
class sq_Queue{
private:
	int mm;
	int front;
	int rear;
	int s;//signal
	T *q;
public:
	sq_Queue(int);
	void prt_sq_Queue();
	int flag_sq_Queue();
	void ins_sq_Queue(T);
	T del_sq_Queue();
};
template <class T>
sq_Queue<T>::sq_Queue(int m){
mm=m;
q=new T[mm];
front=mm;rear=mm;s=0;
return;
}
template <class T>
void sq_Queue<T>::prt_sq_Queue(){
int i;
cout<<"front="<<front<<endl;
cout<<"rear="<<rear<<endl;
if(s==0){cout<<"Empty queue!"<<endl;return;}
i=front;
do{
i=i+1;
if(i==mm+1) i=1;
cout<<q[i-1]<<endl;
}while(i!=rear);
return;
}
template <class T>
int sq_Queue<T>::flag_sq_Queue(){
if((s==1)&&(rear==front))return -1;
if(s==0) return 0;
return 1;
}
template <class T>
void sq_Queue<T>::ins_sq_Queue(T x){
if((s==1)&&(rear==front)){cout<<"Queue overflow!"<<endl;return;}
rear=rear+1;
if(rear==mm+1) rear=1;
q[rear-1]=x;
s=1;
return;
}
template <class T>
T sq_Queue<T>::del_sq_Queue(){
T y;
if(s==0){cout<<"Queue underflow!"<<endl;return 0;}
front=front+1;
if(front==mm+1) front=1;
y=q[front-1];
if(front==rear) s=0;
return y;
}

然后就是sq_Queue_main

#include"sq_Queue.h"
int main(){
sq_Queue<int> q(10);
cout<<"output the element:"<<endl;
q.prt_sq_Queue();
q.ins_sq_Queue(50);
q.ins_sq_Queue(60);
q.ins_sq_Queue(70);
q.ins_sq_Queue(80);
q.ins_sq_Queue(90);
q.ins_sq_Queue(100);
cout<<"output the element:"<<endl;
q.prt_sq_Queue();
cout<<q.del_sq_Queue()<<endl;
cout<<q.del_sq_Queue()<<endl;
cout<<q.del_sq_Queue()<<endl;
q.prt_sq_Queue();
return 0;
}

截个图看一下结果

最后，说一句，虽然这些基本结构很简单，但是如果不动手，你不知道里面的困难，front永远指向排头元素的前一个位置，以及数组的下标永远是从0开始，假如不注意到这些细节，那肯定会出问题。