《数据结构与算法》——数组长度、线性表长度的区别（第2版）

数组长度与线性表长度区别

数组所具有的存储空间规模决定了其长度，这一数值在完成存储分配后通常保持恒定。或许有同学会产生疑问：数组的容量是否真的无法更改？为何某些资料中提及存在可动态调整的一维数组？确实，诸如 C、VB、C++ 等高级编程语言均支持通过编程方式实现数组的动态分配，但这种方式往往会对系统性能产生一定影响。

线性表的长度则表示其中包含的数据元素数量，该数值会随着插入或删除操作的执行而发生相应变化。

在任何给定的时间点，线性表的实际长度均不应超过数组所能提供的存储容量。

关于线性表的基本定义，其起始位置通常以 1 为起点，然而在 C 语言中，数组的第一个下标却是从 0 开始的。因此，在数组中存储线性表第 i 个元素时，需要将其放置于下标为 i-1 的位置。这表明数据元素的编号与对应的数组下标之间存在着一一对应的关系。

采用数组方式实现顺序表，需要预先分配具有一定长度的存储空间。由于线性表支持插入与删除操作，因此所分配的数组容量应不小于当前线性表的实际元素数量。在存储器中，每个存储单元均具备唯一的编号，该编号即为地址。若某数据元素占据C个存储单