.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址
时间: 2024-03-04 07:51:15 浏览: 144
顺序表的表示和实现
是的,顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址。在顺序表中,数据元素在物理空间上是连续的,并且每个元素占用相同大小的存储空间。因此,通过元素在数组中的下标,就可以直接计算出该元素在存储空间中的地址,实现了元素的随机访问。但是,由于数组的大小是固定的,因此在使用顺序表时需要预先确定最大长度,且插入、删除元素时需要移动其他元素,效率较低。
阅读全文