*:stack
使用要包含头文件stack，栈是一种先进后出的元素序列，删除和访问只能对栈顶的元素（最后一个添加的元素）进行，并且添加元素只能添加到栈顶。栈内的元素不能访问，要想访问先要删除其上方的所有元素，使之变成栈顶元素才可以。
1)定义
template<class T,class Cout=deque<T>>
class stark{
.......
};
第二个参数表明，在默认情况下，stack都是用deque来实现的。也可以用指定的vector和list来实现。但不拥有顺序容器的成员函数。
2）成员函数
除了所有容器都有的成员函数size和empty外，还有push,top,pop三个成员函数。
3）例
//program 19.5.1.1.cpp stack用于转换十进制数到k进制数
#include <iostream>
#include <stack> //使用stack需要包含此头文件
using namespace std;
int main()
{
int n,k;
stack<int> stk;
cin >> n >> k; //将n转换为k进制数
if( n == ) {
cout << ;
return ;
}
while( n ) {
stk.push( n % k);
n /= k;
}
while( ! stk.empty ()) {
cout << stk.top();
stk.pop();
}
return ;
}
**：queue
使用必须包含queue头文件。队列queue是先进先出。删除和访问只能发生在队尾，添加动作只能在队尾进行。
1）定义
template<class T,class Cout=deque<T>>
class queue{
.........
}；
2）成员函数
和stack类似，差别在于push发生在队尾，pop发生在队头。
***：priority_queue
1)定义
2）例
//program 19.5.2.1.cpp priority_queue用法示例
#include <queue>
#include <iostream>
using namespace std;
int main()
{
priority_queue<double> pq1;
pq1.push(3.2); pq1.push(9.8); pq1.push(9.8); pq1.push(5.4);
while( !pq1.empty() ) {
cout << pq1.top() << " ";
pq1.pop();
} //上面输出 9.8 9.8 5.4 3.2
cout << endl;
priority_queue<double,vector<double>,greater<double> > pq2;
pq2.push(3.2); pq2.push(9.8); pq2.push(9.8); pq2.push(5.4);
while( !pq2.empty() ) {
cout << pq2.top() << " ";
pq2.pop();
}
//上面输出 3.2 5.4 9.8 9.8
return ;
}