数据结构-链式队列-C++

用链表搭建的栈与队列相对简单，队列的特点是先进先出，不啰嗦了，由于代码比较简单，相信光顾的人不会太多，下面直接贴代码。

头文件

 #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 ;
 }