成員函式

stack::stack

explicit stack ( const Container& ctnr = Container() );

用於構造一個棧介面卡物件。

ctnr

Container object
Container is the second class template parameter (the type of the underlying container for thestack; by default: deque<T>, see class description).

1. // test_stack.cpp : 定義控制檯應用程式的入口點。
2. //
3. #include "stdafx.h"
4. #include <stack>
5. #include <vector>
6. #include <deque>
7. #include <iostream>
8. usingnamespace std;  
9. int _tmain(int argc, _TCHAR* argv[])  
10. {  
11.     deque<int> mydeque(2,100);  
12.     vector<int> myvector(2,200);  
13.     stack<int> first;  
14.     stack<int
    > second(mydeque);  
15.     stack<int,vector<int> > third;  
16.     stack<int,vector<int> > fourth(myvector);  
17.     cout << "size of first: " << (int) first.size() << endl;  
18.     cout << "size of second: " << (int) second.size() << endl;  
19.     cout << "size of third: " << (int) third.size() << endl;  
20.     cout << "size of fourth: " << (int) fourth.size() << endl;  
21.     return 0;  
22. }  

output:

size of first: 0
size of second: 3
size of third: 0
size of fourth: 2

stack::empty

bool empty ( ) const;

判斷是否為空。

Return Value

true if the container size is 0, false otherwise.

1. // stack::empty
2. #include <iostream>
3. #include <stack>
4. usingnamespace std;  
5. int main ()  
6. {  
7.   stack<int> mystack;  
8.   int sum (0);  
9.   for (int i=1;i<=10;i++) mystack.push(i);  
10.   while (!mystack.empty())  
11.   {  
12.      sum += mystack.top();  
13.      mystack.pop();  
14.   }  
15.   cout << "total: " << sum << endl;  
16.   return 0;  
17. }  

Output:

total: 55

stack::pop

void pop ( );

在棧的頂部移除元素。

1. // stack::push/pop
2. #include <iostream>
3. #include <stack>
4. usingnamespace std;  
5. int main ()  
6. {  
7.   stack<int> mystack;  
8.   for (int i=0; i<5; ++i) mystack.push(i);  
9.   cout << "Popping out elements...";  
10.   while (!mystack.empty())  
11.   {  
12.      cout << " " << mystack.top();  
13.      mystack.pop();  
14.   }  
15.   cout << endl;  
16.   return 0;  
17. }  

Output:

Popping out elements... 4 3 2 1 0

stack::push

void push ( const T& x );

在棧頂新增元素

1. // stack::push/pop
2. #include <iostream>
3. #include <stack>
4. usingnamespace std;  
5. int main ()  
6. {  
7.   stack<int> mystack;  
8.   for (int i=0; i<5; ++i) mystack.push(i);  
9.   cout << "Popping out elements...";  
10.   while (!mystack.empty())  
11.   {  
12.      cout << " " << mystack.top();  
13.      mystack.pop();  
14.   }  
15.   cout << endl;  
16.   return 0;  
17. }  

Output:

Popping out elements... 4 3 2 1 0

stack::size

size_type size ( ) const;

計算棧物件元素個數

// stack::size #include <iostream> #include <stack> usingnamespace std;   int main ()   {     stack<int> myints;     cout << "0. size: " << (int) myints.size() << endl;     for (int i=0; i<5; i++) myints.push(i);     cout << "1. size: " << (int) myints.size() << endl;     myints.pop();     cout << "2. size: " << (int) myints.size() << endl;     return 0;   }

Output:

0. size: 0
1. size: 5
2. size: 4

stack::top

      value_type& top ( );
const value_type& top ( ) const;

返回棧頂元素

1. // test_stack.cpp : 定義控制檯應用程式的入口點。
2. //
3. #include "stdafx.h"
4. #include <stack>
5. #include <vector>
6. #include <deque>
7. #include <iostream>
8. usingnamespace std;  
9. int _tmain(int argc, _TCHAR* argv[])  
10. {  
11.     stack<int> mystack;  
12.     mystack.push(10);  
13.     mystack.push(20);  
14.     mystack.top()-=5;  
15.     cout << "mystack.top() is now " << mystack.top() << endl;  
16.     return 0;  
17. }  

Output:

mystack.top() is now 15

2、queue
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()

#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;
}

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 相同。
初學者在使用priority_queue 時，最困難的可能就是如何定義比較運算元了。
如果是基本資料型別，或已定義了比較運算子的類，可以直接用STL 的less 運算元和greater
運算元——預設為使用less 運算元，即小的往前排，大的先出隊。
如果要定義自己的比較運算元，方法有多種，這裡介紹其中的一種：過載比較運算子。優先隊
列試圖將兩個元素x 和y 代入比較運算子(對less 運算元，呼叫x<y，對greater 運算元，呼叫x>y)，
若結果為真，則x 排在y 前面，y 將先於x 出隊，反之，則將y 排在x 前面，x 將先出隊。
看下面這個簡單的示例：
#include <iostream>

#include <queue>
using namespace std;
class T
{
public:
int x, y, z;
T(int a, int b, int c):x(a), y(b), z(c)
{
}
};
bool operator < (const T &t1, const T &t2)
{
return t1.z < t2.z; // 按照z 的順序來決定t1 和t2 的順序
}
main()
{
priority_queue<T> q;
q.push(T(4,4,3));
q.push(T(2,2,5));
q.push(T(1,5,4));
q.push(T(3,3,6));
while (!q.empty())
{
T t = q.top(); q.pop();
cout << t.x << " " << t.y << " " << t.z << endl;
}
return 1;
}
輸出結果為(注意是按照z 的順序從大到小出隊的)：
3 3 6
2 2 5
1 5 4
4 4 3
再看一個按照z 的順序從小到大出隊的例子：
#include <iostream>
#include <queue>
using namespace std;
class T
{
public:
int x, y, z;
T(int a, int b, int c):x(a), y(b), z(c)
{
}
};
bool operator > (const T &t1, const T &t2)
{
return t1.z > t2.z;
}
main()
{
priority_queue<T, vector<T>, greater<T> > q;
q.push(T(4,4,3));
q.push(T(2,2,5));
q.push(T(1,5,4));
q.push(T(3,3,6));
while (!q.empty())
{
T t = q.top(); q.pop();
cout << t.x << " " << t.y << " " << t.z << endl;
}
return 1;
}
輸出結果為：
4 4 3
1 5 4
2 2 5
3 3 6
如果我們把第一個例子中的比較運算子過載為：
bool operator < (const T &t1, const T &t2)
{
return t1.z > t2.z; // 按照z 的順序來決定t1 和t2 的順序
}
則第一個例子的程式會得到和第二個例子的程式相同的輸出結果。