C++实现循环队列&链队列（详解循环队列队头指空）

C++实现循环队列&链队列（详解循环队列队头指空）

循环队列.hpp

#include <iostream>
using namespace std;

const int MAXSIZE = 1024;

template <class T>
class CircleQueue
{
   
public:
	CircleQueue() {
    front = rear = 0; };
	void EnQueue(T data);
	T DeQueue();
	T GetFront() {
    if (rear == front)throw"下溢"; return data[(front + 1) % MAXSIZE]; };
	int GetLength();
	bool IsEmpty() {
    (rear == front) ? true : false; };
	void CQPrint();
private:
	T data[MAXSIZE];
	int front;
	int rear;
};
/*循环队列中，规定front指向空，或者其指向的数组中的位置是作废数据
front的下一个数据是队头数据
其目的是区分空队列和满队列的表示方式，即：
空队列：front==rear;
满队列：(rear+1)%MAXSIZE==front;
再深层想这个思路，其实本质上是在front所指位置开始，队列尾插时，rear指针是先++还是先赋值。
如果先赋值rear位置，等于front所指位置不空，然后rear指针++；
当循环后，在数组中，rear位置在front 位置之前一个位置，那么没插数据的时候，rear位置由于被上一步++过来
导致此队列还可以尾插，那么尾插后，整个数组被填满，rear==front;满队列和空队列判断条件相同	
或者可以通过if(rear++==front)来判断是否满队列，那这样就是rear指针指空，front不空。
另外还有一种处理方法是双尾指针，即，在队列尾插时，保留当前rear为rear1,在++一个rear为rear2,
这样能够通过(rear1+1)%MAXSIZE==front来判断是否满队列，但是这样比较麻烦；
所以这里采用的是先++，后赋值。就导致了front所指位置为空，恰巧还可以通过判断(rear+1)%MAXSIZE==front;来判断是否满队列。
*/

template <class T>
void CircleQueue<T>::EnQueue(T data)
{
   
	if ((rear +