顺序栈是栈的顺序实现。

解释

栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置，称“栈顶指针”。

应用

进栈是把元素存放在栈顶后面一个位置，栈顶往后移；出栈是删除栈顶元素，栈顶往前移。适合栈元素数量比较确定的情况。1

本词条内容贡献者为:

苏智勇 - 副教授 - 南京理工大学自动化学院

顺序栈

图文简介

顺序栈是栈的顺序实现。