讨论栈及其实现中的核心知识点

栈——后进先出

栈（stack）又名堆叠框，在计算机科学中是一种限制性的线性数据结构。其特点是只能在其顶端执行进站、退站或其他相关操作。顶端的一端被称为"顶部"（top），而另一端则被定义为"底部"（bottom）。当向一个堆叠框中添加新数据项时，则执行所谓的"压入"（push）、"入站"(join)或者"注入"(insert)操作；这些术语都意味着将新项放置于当前顶部位置之上，并由此成为新的顶部位置。

从堆叠框中取出数据项的操作则被称为"弹出"(pop)，"退出"(exit)，或者"出站"(leave)等术语；此过程会导致当前顶部位置中的项被移除，并由原来的次级项变为新的顶部位置。

栈的定义

栈（stack）是一种仅允许在其末尾位置进行数据插入或删除操作的数据结构。
因此，在操作栈时必须留意其顶端的位置。
而顶端位置则被定义为栈顶(top)。
相对于另一端，则被称为栈底(bottom)。
不含元素的空表被称为空栈。

栈（stack）是一种仅允许在其末尾位置进行数据插入或删除操作的数据结构。
由此可见，在操作过程中必须留意其顶端的位置。
而顶端位置则被定义为顶部（top）。
相对于另一端，则被称为底部（bottom）。
不含任何元素的数据结构被称为空栈。

栈存储结构示意图：