栈的逻辑结构和存储结构

2020-08-20  本文已影响0人  sakura579





main()进栈
s(1)进栈
s(0)进栈

s(0)出栈
s(1)出栈
main()出栈


顺序栈



一个数组 + 指向栈顶位置 或 栈顶位置附近的指针

除了栈空(初始状态)top一直指向当前的栈顶元素


虽然出栈了4这个元素 ,但是元素依然留在数组中
4 已经不在栈里了

因为栈的元素范围是 0 ~ top

top之外的元素 都不属于栈的元素






让top始终指向新插入的结点 就是栈顶元素的结点


上一篇 下一篇

猜你喜欢

热点阅读