1、stack
C++ stack（堆棧） 是一個容器類的改編，爲程序員提供了堆棧的全部功能，——也就是說實現了一個先進後出（FILO）的數據結構。
stack 模板類的定義在<stack>頭文件中。
stack 模板類需要兩個模板參數，一個是元素類型，一個容器類型，但只有元素類型是必要的，在不指定容器類型時，默認的容器類型爲deque。
定義stack 對象的示例代碼如下：
stack<int> s1;
stack<string> s2;
操作 比較和分配堆棧
empty() 堆棧爲空則返回真，如例：s.empty()，當棧空時，返回true。
pop() 移除棧頂元素，如例：s.pop();注意，出棧操作只是刪除棧頂元素，並不返回該元素。
push() 在棧頂增加元素，如例：s.push(x);
size() 返回棧中元素數目，如例：s.size()；
top() 返回棧頂元素，如例：s.top()。
c++ stl棧stack用法代碼舉例如下：
<span style="font-size:12px;font-weight: normal;">#include <iostream>
#include <stack>
using namespace std;
int main ()
{
stack<int> mystack;
int sum (0);
for (int i=1;i<=10;i++) mystack.push(i);
while (!mystack.empty())
{
sum += mystack.top();
mystack.pop();
}
cout << "total: " << sum << endl;
return 0;
}</span>2、queue
queue與stack稍有不同，實現了一個先進後出（FILO）的數據結構。
queue 模板類的定義在<queue>頭文件中。
與stack 模板類很相似，queue 模板類也需要兩個模板參數，一個是元素類型，一個容器類型，元素類型是必要的，容器類型是可選的，默認爲deque 類型。
定義queue 對象的示例代碼如下：
queue<int> q1;
queue<double> q2;
queue 的基本操作有：
入隊，如例：q.push(x); 將x 接到隊列的末端。
出隊，如例：q.pop(); 彈出隊列的第一個元素，注意，並不會返回被彈出元素的值。
訪問隊首元素，如例：q.front()，即最早被壓入隊列的元素。
訪問隊尾元素，如例：q.back()，即最後被壓入隊列的元素。
判斷隊列空，如例：q.empty()，當隊列空時，返回true。
訪問隊列中的元素個數，如例：q.size()
queue使用示例如下：
<span style="font-size:12px;font-weight: normal;">#include <cstdlib>
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int e,n,m;
queue<int> q1;
for(int i=0;i<10;i++)
q1.push(i);
if(!q1.empty())
cout<<"dui lie bu kong\n";
n=q1.size();
cout<<n<<endl;
m=q1.back();
cout<<m<<endl;
for(int j=0;j<n;j++)
{
e=q1.front();
cout<<e<<" ";
q1.pop();
}
cout<<endl;
if(q1.empty())
cout<<"dui lie bu kong\n";
system("PAUSE");
return 0;
}</span>3、priority_queue
在<queue>頭文件中，還定義了另一個非常有用的模板類priority_queue(優先隊列）。優先隊列與隊列的差別在於優先隊列不是按照入隊的順序出隊，而是按照隊列中元素的優先權順序出隊（默認爲大者優先，也可以通過指定算子來指定自己的優先順序）。
priority_queue 模板類有三個模板參數，第一個是元素類型，第二個容器類型，第三個是比較算子。其中後兩個都可以省略，默認容器爲vector，默認算子爲less，即小的往前排，大的往後排（出隊時序列尾的元素出隊）。
定義priority_queue 對象的示例代碼如下：
priority_queue<int> q1;
priority_queue< pair<int, int> > q2; // 注意在兩個尖括號之間一定要留空格。
priority_queue<int, vector<int>, greater<int> > q3; // 定義小的先出隊
priority_queue 的基本操作與queue 相同。
如果是基本數據類型，或已定義了比較運算符的類，可以直接用STL 的less 算子和greater算子——默認爲使用less 算子，即小的往前排，大的先出隊。
如果要定義自己的比較算子，方法有多種，這裏介紹其中的一種：重載比較運算符。優先隊列試圖將兩個元素x 和y 代入比較運算符，對less 算子，調用x<y，greater 算子，調用x>y)，若結果爲真，則x 排在y 前面，y 將先於x 出隊，反之，則將y 排在x 前面，x 將先出隊。