stack, queue, dequeue, heap和priority_queue

1. 名词解释

stack 栈

queue 队列

dequeue （deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。

heap 堆

priority_queue 优先队列

2. STL中Stack用法（后入先出）

stack的复杂度：建堆O(n), 插入元素并调整堆O(log(n))。

stack 模板类的定义在<stack>头文件中。

stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。

定义stack 对象的示例代码如下：

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

stack< int,vector<int> > third;  
stack<int> s1;
stack<string> s2;

stack 的基本操作有：
入栈，如例：s.push(x);
出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。
访问栈顶，如例：s.top()

判断栈空，如例：s.empty()，当栈空时，返回true。

3. STL中queue用法（先入先出）

queue 模板类的定义在<queue>头文件中。

与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的&#x