queue0.h

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

#include <assert.h>

template <class Type> class Queue;
template <class Type> class QueueNode{

	 friend class Queue <Type>;
private:
	Type data;
	QueueNode<Type> *link;
	QueueNode (Type d=0,QueueNode *l=NULL)
	{ data=d; link=l;}
	  
};

template <class Type> class Queue{

	public:
		Queue() {rear=NULL;front = NULL;}
		~Queue();
		void EnQueue(const Type&item);
		Type DeQueue();
		Type GetFront();
		void MakeEmpty();
		int IsEmpty()const{return front==NULL;}
    private:
		QueueNode <Type> *front, *rear;

};