c3-2.h

来自「该程序实现了对二叉树的各种遍历」· C头文件 代码 · 共 25 行

 // c3-2.h 单链队列－队列的链式存储结构。在教科书第61页
 template<class T>class SqBiTree;
 template<class T1>
 class LinkQueue
 { 
   private:
   typedef struct QNode
   {
    T1 data;
    QNode *next;
   }*QueuePtr;
   QueuePtr front,rear; // 队头、队尾指针
   public:
   LinkQueue();
   ~LinkQueue();
   void ClearQueue();
   bool QueueEmpty();
   int QueueLength();
   bool GetHead(T1 &e);
   void EnQueue(T1 e);
   bool DeQueue(T1 &e);
   void QueueTraverse(void(*visit)(T1));
   friend class SqBiTree<T>;
 };