【基本数据结构 三】线性数据结构：栈

学习了数组和链表后，再来看看第三种线性表结构，也就是栈，栈和后边讲的队列一样是一种受限的线性表结构，正是因为其使用有限制，所以对于一些特定的需要操作可控的场合，受限的结构就非常有用。

栈的定义

我们平时放盘子的时候，都是从下往上一个一个放；取的时候，我们也是从上往下一个一个地依次取，不能从中间任意抽出。

栈的结构

后进者先出，先进者后出，这就是典型的“栈”结构。

栈存在的意义

从功能上来说，数组或链表确实可以替代栈，但特定的数据结构是对特定场景的抽象，而且，数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，自然也就更容易出错。

当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，这时我们就应该首选“栈”这种数据结构

栈的实现方式

栈主要包含两个操作，入栈和出栈，