3。4。1.h

来自「队列相关问题 （C++） 队列的算法 题目：假设以带头结点的循环链表表示队」· C头文件 代码 · 共 29 行

template<class T>
class Queue
{
	//循环队列的类定义
	private:
		int rear,front;                              //队尾、队头指针
		T *element;                                  //存放队列元素的数组
		int MaxSize;                                 //队列空间的最大尺寸
	public:
		//创建队列空间，生成一个空队
		Queue(int MaxSize=defaultsize);
		//释放队列空间
		~Queue(void){delete[]elements;}
		//入队。若队列未满，则item插入队尾，返回0；否则，不做入队操作，返回-1
		int EnQueue(const T&item);
		//出队。若队列非空，则出队，返回队头元素的值；否则，不做出队操作，返回NULL
		T DeQueue(void);
		//读队头。若队列非空，则返回队头元素的值；否则返回NULL
		T GetFront(void);
		//队列置为初态（空队）
		void  SetNull(void){front=rear=0;}
		//判队列是否为空
		int IsEmpty(void)const{return front==rear;}
		//判队列是否为满
		int IsFull(void)const {return front==(rear+1)%MaxSize;}
		//求队列元素个数
		int Length(void)const {return (rear-front+MaxSize)%MaxSize;
        void Issymmetric(char Q[100],int len);
};