栈的基本操作

做了括号配对那道题，我才知道有栈这种东西
http://blog.csdn.net/qq_32680617/article/details/50634807

让我讲什么是栈，我也讲不出个所以然，毕竟水平有限。
自己理解，栈就是一种特殊的容器，只允许数据单向进出，也就是先进来的后出去。

这幅图对于栈的解释还比较形象

首先，栈不是C语言里的东西，好像是c++里的（我也不清楚，毕竟我这专业连C语言课都没开…），所以使用栈除了要加上栈的头文件外，一般还要带上c++的常用头文件

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

栈的头文件

#include<stack>

定义一个栈

stack<char>s;

stack是定义栈的关键字，括号内是栈要存储的数据类型，最后是栈名，可以和数组名做类比理解。

栈的基本操作

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

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

出栈就是删除栈顶的元素，注意出栈并不会返回栈顶元素，它仅仅只是删掉栈顶