版权归原作者所有,如有侵权,请联系我们

[科普中国]-顺序栈

科学百科
原创
科学百科为用户提供权威科普内容,打造知识科普阵地
收藏

顺序栈是栈的顺序实现。

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

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

本词条内容贡献者为:

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