今天老师讲java的数据结构，讲到数组长度和线性表的长度，请问线性表长度和数组长度的关系是什么？

显示全部楼层 · 2017-12-20 19:28:42

数组的长度表示存放线性表的存储空间的长度，一般是分配之后固定的！（当然可以通过一些高级语言的编程手段变成动态的）线性表的长度可以理解为数组中存放的数据的长度！是线性表中存放数据元素的个数，这个值是可以变化的随着线性表的增，删操作量会变化但是线性表的长度不能超过数组的长度！也就是小于等于！...

千问 · 2017-12-20 19:28:42

是两个不同的东西。数组是以块连续的空间，线性表示分散的空间...

千问 · 2017-12-20 19:28:42

线性表和数组。。这是两种结构完全不同两个长度没有可比性...