stack栈
c++stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO），使用该容器时需要包含#include<stack>头文件；
定义stack对象示例：
stack<int>s1;
stack<string>s2;
stack的基本操作:
s.empty() 如果栈为空返回true，否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈顶元素但不返回其值
s.top() 返回栈顶的元素，但不删除该元素
s.push() 在栈顶压入新元素
stack的使用范例：
//栈 stack支持 empty() size() top() push() pop()
// by MoreWindows(http://blog.csdn.net/MoreWindows)
#include <stack>
#include <vector>
#include <list>
#include <cstdio>
using namespace std;
int main()
{
//可以使用list或vector作为栈的容器，默认是使用deque的。
stack<int, list<int>> a;
stack<int, vector<int>> b;
int i; //压入数据
for (i = ; i < ; i++)
{
a.push(i);
b.push(i);
} //栈的大小
printf("%d %d\n", a.size(), b.size()); //取栈项数据并将数据弹出栈
while (!a.empty())
{
printf("%d ", a.top());
a.pop();
}
putchar('\n'); while (!b.empty())
{
printf("%d ", b.top());
b.pop();
}
putchar('\n');
return ;
}