2018考研计算机：数据结构数组和广义表复习重点

2017-08-17 16:00

|

考研集训营

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是小编整理的数据结构(C语言版))数组和广义表复习重点。

1. 数组特点：与线性表一样，所有数据元素都必须属于同一数据类型。

2. 数组的顺序存储结构：由于数组一般不作插入或删除操作，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不会发生变动，因此采用顺序存储结构表示数组。

存储位置计算：假设每个数据元素需占用L个存储单元，则二维数组A中任一元素aij的存储位置可由下式确定

以行序为主序的存储结构：LOC(i,j)=LOC(0,0)+(b2*i+j)*L

以列序为主序的存储结构：LOC(i,j)=LOC(0,0)+(b2*j+i)*L

式中LOC(i,j)是aij的存储位置;LOC(0,0)是a00的存储位置，即二维数组A的起始存储位置，也称基地址或基址;b2在以行序为主序的存储结构时为每行存储元素的个数(列数)，在以列序为主序的存储结构时为每列存储元素的个数(行数)。

3. 广义表：是线性表的推广，也有人称其为列表(lists，用复数形式以示与统称的表list的区别)。记作LS=(a1,a2,…an) ，其中LS是广义表(a1,a2,…an)的名称，n是它的长度。在线性表的定义中，ai(1≤i≤n)只限于是单个元素。而在广义表的定义中，ai可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表。

推荐阅读：