栈的核心功能设计或实现

栈—线性结构

从数据结构的角度分析，栈与队列同样属于线性表的范畴，其独特之处在于它们的基本操作仅是线性表操作的一部分，也就是说，它们属于操作受限的线性表类型

栈：举一个简单的例子来说明：假设有一个空的水杯，当需要向其中添加液体时，只能通过杯口进行（即从栈顶位置加入），而当需要倒出液体时也必须从杯口进行（即从栈顶位置删除），此时水杯的底部便对应于栈的底部。

相应地，栈的数据插入与删除操作仅能发生在表尾位置 。

栈所具备的核心特性为：先进后出 （可参考水杯的运作方式）

根据存储方式的不同，栈又可以划分为顺序栈和链式栈两种类型

顺序栈

顺序栈是一种采用顺序存储方式实现的栈结构，其中通过top指针标识栈顶元素在存储空间中的位置，而base指针则用于指示栈底元素在顺序表中的具体位置。

因此，当top与base指向相同位置时，意味着当前栈处于空的状态。

（1）base作为栈底指针，在初始化完成后，其始终固定指向栈底所在的位置。若base的值为NULL，则说明该栈结构尚未建立或已被释放。top作为栈顶指针，在初始状态下指向的是栈底位置。

每次向栈中添加新元素时，top指针会相应地向前移动一位；而当从栈中移除顶部元素时，top指针则会回退一位。由此可知，**当栈为空时，top与base指向同一位置即为栈底；而当栈非