关于数组的下标从0开始的问题

关于数组的下标从0开始的问题

通过大二上学期的这门数据结构课,关于线性表(也可以认为是数组)的下标什么时候从0开始,什么时候从1开始有了如下简单的归纳,希望在以后的学习中可以进行再归纳

  • 当在操作的时候需要存储一些临时元素时,这时下标从1开始存储,0号单元用来存储临时元素

如在进行直接插入排序时将 r[0] 处设为监视哨,存放当前需要比较的记录的关键字。
又比如在QickSort中的Partition改进算法中,将枢轴记录暂存在 r[0]。

  • 当对线性表进行操作时,用到了循环的问题。

比如循环队列,和2-路插入排序。
可能这样的话可以通过直接对某个数据的位置运算后的位置取余(直接 mod 空间的大小)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值