C++標准庫之stack

       C++庫以提供“模板”為主。所謂模板，是指不必預先制定類型的函數或類。我們可以借助STL（標准模板庫 Standard Template Library, STL）提供的高效算法來管理數據。為應對多種需求，STL為用戶提供了多種名為容器（Container）的類，用於管理數據集合。在創建動態數組、表、棧、隊列等數據結構時，我們只需要定義對應的容器，然后調用相應成員函數或算法即可。

  stack的成員函數示例

函數名	功能	復雜度
size()	返回棧的元素數	O(1)
top()	返回棧頂的元素	O(1)
pop()	從棧中取出並刪除元素	O(1)
push(x)	向棧中添加元素x	O(1)
empty()	在棧為空時返回true	O(1)

stack的使用方法

#include "stdafx.h"
#include<iostream>
#include<stack>
using namespace std;


int main()
{
    stack<int> S;
    S.push(3);
    S.push(7);
    S.push(1);
    cout << S.size() << " ";

    cout << S.top() << " ";
    S.pop();

    cout << S.top() << " ";
    S.pop();

    cout << S.top() << " ";
    S.push(5);

    cout << S.top() << " ";
    S.pop();

    cout << S.top() << endl;

    return 0;
}