面试官问我什么是「栈」，我随手画了10张图来解释(2)

之前我们讲到了链表，我们只能够对其链表的表尾结点进行操作，并且只能进行插入一个新的结点与删除最末尾的这个结点两个操作，而这样强限制性的‘链表’，就是我们所说的栈。
就像是一个死胡同一样，只有一个出口，如图所示，有个概念：

栈的结点设计
栈分为数组栈和链表栈，其区别如下：
数组栈使用数组进行功能的模拟，实现较为快速和便利；链表栈使用链表的思路去设计，实现相比较说较为麻烦，但是其稳定，且不易出错；在链表栈中又分为静态链表栈和动态链表栈，其区别如下：静态链表栈给定栈的空间大小，不允许超过存储超过给定数据大小的元素；动态栈使用的是自动创建空间的方法进行创建，只要符合机器的硬件要求以及编译器的控制，其理论上是极大的。