算是弄明白了

        栈顶这个概念书上说的并不明确,他说插入删除的那端叫做栈顶,当是我并没有形象化的去理解他,后来有人说最后入栈的一定是栈顶我才明白.

       其实这个概念我觉得应该这样去理解,首先用数组表示一个栈,直到最后一个数组元素入栈,然后你觉得你需要进行插入和删除操作呢你就进行,这样的插入删除操作必定是在栈顶进行的,前提要确保栈非空非满的."其实当初我误会就误会在以为可以在栈的随便什么位置进行插入和删除操作".

      至于一个记数器top;他指向下一个即将插入的结点的下一个位置,是动态的,但是永远都比某个数组元素的下标大1;

     理解了这些就可以了.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值