0001 #include "List/List.h" 0002 template <typename T> struct Queue: public List<T> { //由List派生出Queue 0003 void enqueue(const T& e) { insertLast(e); } //入队:尾部插入 0004 T dequeue() { return remove(first()); } //出队:首部删除 0005 T& front() { return first()->data; } //队首:首节点 0006 }; //Queue:相当于将水平列表顺时针旋转90度