stack类

C++中的stack是一个容器，一个先进后出的数据结构。

需要头文件：<stack>

构造：（这段看别人写的挺好，抄的）

template <class T, class Container = deque<T> > class stack;

如上，这对尖括号中有两个参数，第一个是T，表示栈中存放的数据的类型，比如int，double，或者结构体之类。

第二个参数指明底层实现的容器类型，也就是指明这个栈的内部实现方式，比如vector，deque，list。如果不指明它，默认使用deque(双端队列)。当然一般情况下不需要指定这一项参数。

成员函数：

s.push() 

s.empty()

s.pop()

s.top()

s.size()

实例代码：

 

#include <iostream>
#include <stack>
using namespace std;
int main()
{
    stack<int> s;
    for(int i = 0; i < 5; i++) s.push(i); // 在栈顶增加元素
    cout << s.empty() << endl; // 判空，空时返回true，非空返回false
    for(int i = 0; i < s.size(); i++) // 返回栈的大小
    {
        cout << s.top() << endl; // 返回栈顶元素
        s.pop(); // 栈顶元素出栈
    }
    return 0;
}