队列的抽象数据类型如下:
template<class T>
class Queue
{
Queue(int s);//创建队列实例,最大长度为s
~Queue();//该实例消亡,释放全部空间
void push(T);//向队列中(末尾)添加元素
void pop();//去掉队列头元素
T front();//返回队列头元素
T& back();//返回队尾元素的引用
int empty();//判断是否为空
int size();//返回队列大小
...
template<class T>
class Queue
{
Queue(int s);//创建队列实例,最大长度为s
~Queue();//该实例消亡,释放全部空间
void push(T);//向队列中(末尾)添加元素
void pop();//去掉队列头元素
T front();//返回队列头元素
T& back();//返回队尾元素的引用
int empty();//判断是否为空
int size();//返回队列大小
...
}
创建一个队列: