栈的逻辑结构和存储结构
2020-08-20 本文已影响0人
sakura579






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


顺序栈

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

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

虽然出栈了4这个元素 ,但是元素依然留在数组中
4 已经不在栈里了
因为栈的元素范围是 0 ~ top
top之外的元素 都不属于栈的元素





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

