在顺序表中只要知道什么就可以求出任一结点的存储地址

Question

如题所述

Answer 1

在顺序表中，只需知道每个结点的存储位置及每个结点所占用的存储空间大小，就可以求出任一结点的存储地址。

假设顺序表的基地址为base，每个结点所占的存储空间大小为datasize，那么对于第i个结点的存储地址可以如下计算：

addr_i=base+（i-1）*datasize。

其中，i表示结点的下标，从1开始；datasize表示每个结点所占用的存储空间大小，单位为字节；base表示顺序表的基地址，也就是存储第一个结点的地址。

例如，如果顺序表的基地址为1000，每个结点所占用的存储空间大小为4字节，那么第10个结点的存储地址为：

addr_10=1000+（10-1）*4=1036。

顺序表的优点和缺点：

1、顺序表是一种利用一组地址连续的存储单元依次存储数据元素的线性结构。它的特点是支持随机访问，并且可以快速访问表中的任意一个结点。

2、顺序表的优点是：支持随机访问，查找速度快；空间利用率高，每个数据元素的存储空间大小固定；适合于元素个数不变或变化不大的情况下使用。

3、顺序表的缺点是：插入或删除元素时需要移动大量元素，操作时间复杂度较高；容量有限，一旦存储空间不够，需要重新申请一个更大的存储空间，并将所有元素复制到新的空间中；删除元素后，需要进行压缩，以减少存储浪费。