stack
stack 模板類的定義在標頭檔案中。
stack 模板類需要兩個模板引數，乙個是元素型別，乙個容器型別，但只有元素型別是必要
的，在不指定容器型別時，預設的容器型別為deque。
定義stack 物件的示例**如下：
stack s1;
stack s2;
stack 的基本操作有：
入棧，如例：s.push(x);
出棧，如例：s.pop();注意，出棧操作只是刪除棧頂元素，並不返回該元素。
訪問棧頂，如例：s.top()
判斷棧空，如例：s.empty()，當棧空時，返回true。
訪問棧中的元素個數，如例：s.size()。
2、queue
queue 模板類的定義在標頭檔案中。
與stack 模板類很相似，queue 模板類也需要兩個模板引數，乙個是元素型別，乙個容器類
型，元素型別是必要的，容器型別是可選的，預設為deque 型別。
定義queue 物件的示例**如下：
queue q1;
queue q2;
queue 的基本操作有：
入隊，如例：q.push(x); 將x 接到佇列的末端。
出隊，如例：q.pop(); 彈出佇列的第乙個元素，注意，並不會返回被彈出元素的值。
訪問隊首元素，如例：q.front()，即最早被壓入佇列的元素。
訪問隊尾元素，如例：q.back()，即最後被壓入佇列的元素。
判斷佇列空，如例：q.empty()，當佇列空時，返回true。
訪問佇列中的元素個數，如例：q.size()
#include
#include
#include
using namespace std;
int main()
{int e,n,m;
queue q1;
for(int i=0;i<10;i++)
q1.push(i);
if(!q1.empty())
cout<<「dui lie bu kong\n」;
n=q1.size();
cout<3、priority_queue
在標頭檔案中，還定義了另乙個非常有用的模板類priority_queue(優先佇列）。優先隊
列與佇列的差別在於優先佇列不是按照入隊的順序出隊，而是按照佇列中元素的優先權順序
出隊（預設為大者優先，也可以通過指定運算元來指定自己的優先順序）。
priority_queue 模板類有三個模板引數，第乙個是元素型別，第二個容器型別，第三個是比
較運算元。其中後兩個都可以省略，預設容器為vector，預設運算元為less，即小的往前排，大
的往後排（出隊時序列尾的元素出隊）。
定義priority_queue 物件的示例**如下：
priority_queue q1;
priority_queue< pair> q2; // 注意在兩個尖括號之間一定要留空格。
priority_queueq3; // 定義小的先出隊
priority_queue 的基本操作與queue 相同。
初學者在使用priority_queue 時，最困難的可能就是如何定義比較運算元了。
如果是基本資料型別，或已定義了比較運算子的類，可以直接用stl 的less 運算元和greater
運算元——預設為使用less 運算元，即小的往前排，大的先出隊。
如果要定義自己的比較運算元，方法有多種，這裡介紹其中的一種：過載比較運算子。優先隊
列試圖將兩個元素x 和y 代入比較運算子(對less 運算元，呼叫xy)，
若結果為真，則x 排在y 前面，y 將先於x 出隊，反之，則將y 排在x 前面，x 將先出隊。
看下面這個簡單的示例：
#include
stack用法，queue用法，
stack stack 模板類的定義在標頭檔案中。stack 模板類需要兩個模板引數，乙個是元素型別，乙個容器型別，但只有元素型別是必要 的，在不指定容器型別時，預設的容器型別為deque。定義stack 物件的示例 如下 stack s1 stack s2 stack 的基本操作有 入棧，如例 s...
STL中的queue用法與stack用法對比
是stl中的佇列,特點是先進先出，方便我們不用自己去構造佇列，包含在標頭檔案 include中。定義乙個佇列 queueq 資料型別可以根據自己的需要來定義 基本操作 入隊 q.push x 將元素新增到佇列的末尾。出隊 q.pop 彈出佇列的第乙個元素 並不返回該元素的值 訪問隊首元素 q.fro...
STL中stack和queue的用法
發現在平常的編碼中，stack和queue用到的頻率都非常高，自己寫乙個stack和queue又顯得麻煩，今天特地研究如何使用stl中的stack和queue。研究的並不輸入，只是一些簡單用法而已。下面附上我的stack和queue使用 ps 在vs2010中按ctrl f5的時候命令列一閃而過，並...