栈的顺序存储结构

栈的顺序存储使用数组作为底层容器，通过栈顶指针来管理元素。

组成部分

• data：一个数组，用于存储栈中的各元素
• top：栈顶指针（下标），指示栈顶元素所在位置
• size：数组的容量大小，便于在栈满时进行动态扩展

工作原理

• 初始时 top = -1，表示空栈
• 入栈（push）：将 top 加 1，然后将新元素写入 data[top]
• 出栈（pop）：返回 data[top]，然后将 top 减 1
• 栈满时，若需要继续入栈，则分配更大的数组并复制原数据

特点

• 操作简单，访问速度快
• 需要预先分配固定大小的存储空间
• 动态扩展时涉及数据复制开销

链接到

• 上一个知识点：5.2 栈的基本操作
• 下一个知识点：5.4 栈的链式存储结构