queue.h

来自「数据结构实验课中的所有实验程序」· C头文件 代码 · 共 19 行

#include "assert.h"

template<class Type> class Queue{

	public :
		Queue(int=10);
		~Queue(){delete[]Q;}
		void EnQueue( Type & item);
		Type DeQueue();
		Type GetFront();
		void MakeEmpty(){front=rear=tag=0;}
		int IsEmpty()const {return front==rear && tag==0;}
		int IsFull()const {return rear==front && tag==1;}
		int Length()const {return(rear-front+m)%m;}
	private:
		int rear,front,tag;
		int m;
        Type *Q;
};