顺序栈指的是用顺序表实现的栈存储结构，通过前面的学习我们知道，栈存储结构存取数据元素必须遵守 "先进后出" 的原则。本节就给大家详细讲解如何使用顺序表模拟栈结构，以及实现元素的入栈和出栈操作。
顺序表和栈存储数据的方式高度相似，只不过栈对数据的存取过程有特殊的限制，而顺序表没有。例如，我们使用顺序表（用 a 数组表示）存储 {1,2,3,4}，存储状态如图 1 所示：
图 1 顺序表存储 {1,2,3,4}
使用栈存储结构存储 {1,2,3,4}，存储状态如图 2 所示：
图 2 栈结构存储 {1,2,3,4}
对比图 1 和图 2 不难看出，用顺序表模拟栈结构很简单，只要将数据从数组下标为 0 的位置依次存储即可。
从数组下标为 0 的模拟栈存储数据是常用的方法，从其他数组下标处存储数据也完全可以，这里只是为了方便初学者理解。
了解了顺序表模拟实现栈存储结构之后，接下来学习如何实现元素入栈和
订阅专栏 解锁全文
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
