C++ Queue队列类模版实例详解_C 语言

#ifndef QUEUE_H
#define QUEUE_H
#include "throw.h"
// throw.h里面定义了一个ThrowException抛异常的宏,如下所示:
//#include 
//using namespace std;
//#define ThrowException(errMsg)  {cout<<__FILE__<<" LINE"<<__LINE__<<": "<
class Queue : public LinkedList
{
public:
    inline void enqueue(const T &t) { LinkedList::append(t); }
    inline T dequeue()
    {
        if(LinkedList::isEmpty()) {        // 如果栈为空,则抛异常
            ThrowException("Stack is empty ...");
        }
        T t = LinkedList::get(0);
        LinkedList::remove(0);
        return t;
    }
    inline T &head()
    {
        if(LinkedList::isEmpty()) {        // 如果栈为空,则抛异常
            ThrowException("Stack is empty ...");
        }
        return LinkedList::get(0);
    }
    inline const T &head() const
    {
        if(LinkedList::isEmpty()) {        // 如果栈为空,则抛异常
            ThrowException("Stack is empty ...");
        }
        return LinkedList::get(0);
    }
};
#endif // QUEUE_H

int main(int argc, char *argv[])
{
    Queue queue;
    cout<<"******* current length:"<