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