（栈）

这是今天中午的学习内容，学习了栈的内容。个人感觉栈的操作不如调用STL库来做，不过操作的函数也可以看一看。

栈是一个线性存储结构，他有以下几点特点：
1）数据先进后出
2）添加、删除数据时，只能从栈顶进行操作

栈的三种操作：
1）push–向栈中添加元素
2）peek–返回栈顶元素
3）pop–返回并删除栈顶元素的操作

C++的STL中本身就包含了stack类，基本该stack类就能满足我们的需求
所以很少我们自己来实现。
1）C++实现一：数组实现的栈，能存储任意类型的数据
2）C++实现二：C++的STL中自带的“栈”（stack）的实例

STL自带的“栈”很方便
出栈返回栈顶：pop
返回栈顶元素：top
入栈：push

另外一个就是模板的问题：
模板函数的代码其实并不能直接编译成二进制代码，其中要有一个“实例化”的过程。因为C++标准明确表示，当一个模板不被用到的时侯它就不该被实例化出来。
所以栈的声明和实现都应该放在头文件里，具体的原因你可以参考这里https://blog.youkuaiyun.com/pongba/article/details/19130。