stl之Stack

C++ Stacks（堆栈）

C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。

操作	比较和分配堆栈
empty()	堆栈为空则返回真
pop()	移除栈顶元素
push()	在栈顶增加元素
size()	返回栈中元素数目
top()	返回栈顶元素

与queue一样，stack同样不设也不设迭代器

#include <iostream>

#include <stack>

using namespace std;

int main(int argc, char *argv[])

{

    //定义

    stack<int> st;

    cout<<st.size()<<endl;

    for(int i = 0; i < 10; i++)

    {

        st.push(i);//将 0 到 9压栈

    }

    //出栈 ---------- 9到0依次出栈 先进后出

    while(st.size()!=0)

    {

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

        st.pop();

    }

    return 0;

}