栈的一些基本操作

栈是一种特殊的容器，只允许数据单向进出，即先进后出

下面这幅图更有助于我们理解

栈使用时的头文件

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

定义一个新的栈

stack<数据类型：如char>栈名 ：如s

栈的基本操作

s.empty()//栈为空，就返回true，否则返回false
s。size()//返回栈内元素个数
s.push()//压栈
s.pop()//出栈
s.top()//返回栈顶元素

压栈就是将数据输入栈内，由于栈的先进后出，所以新压入的数据一定在栈顶
例如，s.push(a)； 那么a就被压入了栈s，并且在栈顶的位置。


出栈就是删除栈顶的元素，注意出栈并不会返回栈顶元素，它仅仅只是删掉栈顶
相关题http://blog.csdn.net/hyyjiushiliangxing/article/details/51894572