#ifndef QUEUELI_H

 #define QUEUELI_H

 template<class T>

 class Queue

 {

 public:

     Queue();

     ~Queue();

     bool isEmpty() const;

     const T & getFront() const;

     void enqueue(const T& x);

     T dequeue();

     void makeEmpty();

 private: //也可以做一个友元类

     struct ListNode

     {

         T element;

         ListNode *next;

         ListNode(const T & theElement, ListNode *n=):

             element(theElement), next(n){}

     };

     ListNode *front;

     ListNode *back;

 };

 template<class T>

 Queue<T>::Queue() //创建队列

 {

     front = back = ;

 }

 template<class T>

 Queue<T>::~Queue()//所有步骤执行完最后执行析构函数，清空队列

 {

     makeEmpty();

 }

 template<class T>

 void Queue<T>::makeEmpty()//清空队列

 {

     while (!isEmpty())

         dequeue();

 }

 template<class T>

 bool Queue<T>::isEmpty() const

 {

     return front == ;

 }

 template<class T>

 const T & Queue<T>::getFront() const

 {

     if (isEmpty())

         throw"Queue is empty.";

     return front->element;

 }

 template<class T>

 void Queue<T>::enqueue(const T &x)

 {

     if (isEmpty())

         back = front = new ListNode(x);

     else

         back = back->next = new ListNode(x);//队列在队尾插入结点

 }

 template<class T>

 T Queue<T>::dequeue()//删除队列

 {

     T frontItem = getFront();//留作返回要删除的结点中的值用

     ListNode *old = front;

     front = front->next;

     delete old;

     return frontItem;

 }

 #endif

 #include<iostream>

 #include"QueueLi.h"

 using namespace std;

 int main()

 {

     cout << "测试链式队列：" << endl;

     Queue<int> myQ;

     myQ.enqueue();

     myQ.enqueue();

     myQ.enqueue();

     myQ.enqueue();

     cout << myQ.getFront() << endl;

     myQ.dequeue();

     cout << myQ.getFront() << endl;

     return ;

 }