stack堆栈容器

前言：

    stack堆栈是一个后进先出（Last In First Out，LIFO）的线性表，插入和删除元素都只能在表的一端进行。插入元素的一段称为栈顶（Stack Top），而另一端则称为栈底（Stack Bottom）。插入元素叫入栈（Push),元素的删除称为出栈（Pop）。下面是栈的示意图：

    要使用stack，必须声明头文件包含语句：“#include<stack>”。

堆栈的使用方法

    堆栈只提供入栈，出栈，栈顶元素访问和判断是否为空等集中方法。

    采用push（）方法将元素入栈；采用pop（）方法出栈；采用top（）方法访问栈顶元素；采用empty（）方法判断堆栈是否为空，如果是空，返回逻辑真，否则返回逻辑假。当然，可以采用size（）方法返回当前堆栈中元素的个数。

    下面的程序是堆栈各种方法的示例：

#include<stack>
#include<iostream>
using namespace std;

int main()
{
    stack<int>s;
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(9);
    cout<<s.top()<<endl;
    cout<<s.size()<<endl;
    cout<<s.empty()<<endl;
    while(!s.empty())
    {
        cout<<s.top()<<" ";
        s.pop();
    }
    cout<<endl;
    return 0;
}

输出：