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();
    S.push();
    S.push();
    cout << S.size() << " ";

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

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

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

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

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

    return ;
}