1数据结构课程的内容数据结构课程的内容2第第5章章 数组和广义表(数组和广义表(Arrays&Lists)元素的值并非原子类型,可以再分解,表中元素也是一元素的值并非原子类型,可以再分解,表中元素也是一个线性表(即广义的线性表)。个线性表(即广义的线性表)。所有数据元素仍属所有数据元素仍属同一数据类型同一数据类型。5.1 数组的定义数组的定义5.2 数组的顺序表示和实现数组的顺序表示和实现5.3 矩阵的压缩存储矩阵的压缩存储5.4 广义表的定义广义表的定义5.5 广义表的存储结构广义表的存储结构数组和广义表的特点:数组和广义表的特点:一种特殊的线性表一种特殊的线性表35.1 数组的定义数组的定义 数组:数组:由一组名字相同、下标不同的变量构成由一组名字相同、下标不同的变量构成注意:注意:本章所讨论的数组与高级语言中的数组有所区别:高本章所讨论的数组与高级语言中的数组有所区别:高级语言中的数组是顺序结构;而级语言中的数组是顺序结构;而本章的数组既可以是顺序的,本章的数组既可以是顺序的,也可以是链式结构也可以是链式结构,用户可根据需要选择。,用户可根据需要选择。答:答:对的对的。因为:。因