数组长度与线性表长度区别
数组的长度是存放线性表的存储空间的长度,存储分配后这个量一般是不变的。有个别同
学可能会问,数组的大小一定不可以变吗?我怎么看到有书中谈到可以动态分配的一维数
组。是的,一般高级语言,比如
C
、
VB
、
C++
都可以用编程手段实现动态分配数组,不过
这会带来性能上的损耗。
线性表的长度是线性表中数据元素的个数,随着线性表插入和删除操作的进行,这个量是
变化的。
在任意时刻,线性表的长度应该小于等于数组的长度