顺序栈—栈顶指针的两种初始化

        采用顺序存储的栈称之为顺序栈,它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时附设一个指针指示当前栈顶元素的位置。

        下面给出两种栈顶指针定义的方式,讨论两种方式中在出栈、入栈代码上的不同:

1、栈顶指针top初始化为0:

入栈: 347fb5a69bc74cc5942036d4301984ce.jpg

 出栈:

cc5d047ca7244b3cb5f47b3ba783d5d4.jpg

2、 初始化栈顶指针为-1:

入栈:

abdadf70c1f34344856f7965a72ac14c.jpg

 出栈:

bead0e4768924207934418fca313b6e5.jpg

 

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值