关于数组的下标从0开始的问题
通过大二上学期的这门数据结构课,关于线性表(也可以认为是数组)的下标什么时候从0开始,什么时候从1开始有了如下简单的归纳,希望在以后的学习中可以进行再归纳
- 当在操作的时候需要存储一些临时元素时,这时下标从1开始存储,0号单元用来存储临时元素
如在进行直接插入排序时将 r[0] 处设为监视哨,存放当前需要比较的记录的关键字。
又比如在QickSort中的Partition改进算法中,将枢轴记录暂存在 r[0]。
- 当对线性表进行操作时,用到了循环的问题。
比如循环队列,和2-路插入排序。
可能这样的话可以通过直接对某个数据的位置运算后的位置取余(直接 mod 空间的大小)