学习了数组和链表后，再来看看第三种线性表结构，也就是栈，栈和后边讲的队列一样是一种受限的线性表结构，正是因为其使用有限制，所以对于一些特定的需要操作可控的场合，受限的结构就非常有用。
栈的定义
我们平时放盘子的时候，都是从下往上一个一个放；取的时候，我们也是从上往下一个一个地依次取，不能从中间任意抽出。
栈的结构
后进者先出，先进者后出，这就是典型的“栈”结构。
栈存在的意义
从功能上来说，数组或链表确实可以替代栈，但特定的数据结构是对特定场景的抽象，而且，数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，自然也就更容易出错。
当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，这时我们就应该首选“栈”这种数据结构
栈的实现方式
栈主要包含两个操作，入栈和出栈，
