队列和堆栈 之 标准版

queue(class T,class Container=deque<T>) 创建元素类型为T的空队列，默认容器是deque

stack(class T,class Container=deque<T>) 创建元素类型为T的空堆栈，默认容器是deque

队列和堆栈共有函数

bool empty() 如果队列（堆栈）为空返回true，否则返回false

int size() 返回队列（堆栈）中元素的数量

void push(const T& t) 把t元素压入队尾（栈顶）

void pop() 当队列（堆栈）非空情况下，删除对头（栈顶）元素

队列独有函数

T& front() 当队列非空情况下，返回队头元素引用 

T& back() 当队列非空情况下，返回队尾元素引用 

堆栈独有函数

T& top() 当栈非空情况下，返回栈顶元素的引用

 

容器配接器

template<class T,class Container=deque<T>>

class queue

{

protected:

Container c;

public:

void push(T& t)

{

c.push_back(t);

}

......

}