数据结构——为什么数组的下标是从0开始,而不是从1开始
数组是一种线性表数据结构,在内存中使用了一段连续的内存空间。
计算机会给每个内存单元分配一个地址,计算机通过地址来访问内存中的数据。当计算机需要随机访问数组中的某个元素时,通过下面的寻址公式,计算出该元素存储的内存地址:
// 计算下标为 i 的元素的内存地址公式如下
// baseAddress为a[0]的地址
// dataSize由数组存储的数据类型决定,例如存储的为int类型就是4个字节
targetAdress = baseAddress + i * dataSize
如果数组的下标是从1开始,
原创
2021-06-28 10:53:22 ·
1088 阅读 ·
0 评论