0001 #include "List/List.h" //以List为基类 0002 template <typename T> class Queue: public List<T> { //队列模板类(继承List原有接口) 0003 public: //size()、empty()以及其它开放接口均可直接沿用 0004 void enqueue ( T const& e ) { insertAsLast ( e ); } //入队:尾部插入 0005 T dequeue() { return remove ( first() ); } //出队:首部删除 0006 T& front() { return first()->data; } //队首 0007 };