科技界 新科技新应用
首页 /  科普知识 /  内容

顺序表下标从0还是1

科普知识 2024-11-16 05:00:47 风飞柳絮

顺序表序号从0开始还是1 

从0开始

顺序表的序号从0开始。在顺序表中,元素按照连续的存储区存放,每个元素所占的存储单元大小固定相同。元素的下标是其逻辑地址,而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址加上逻辑地址(第i个元素)与存储单元大小的乘积计算而得。这样的设计使得访问指定元素时无需从头遍历,通过计算便可获得对应地址,其时间复杂度为O(1)。

版权申明:文章由用户发布,不代表本网站立场,如果侵权请联系我们删除。