一、数组的定义
- 一维数组:就是线性表,前面有
- 二维数组:准备考研的应该都知道,就是一个矩阵。
- 数组一旦被定义其,维数(行)和维界(列)就不能改变。只会读取加修改元素。
二、二维数组的按行(列)优先
事先说明行的下标从0到h1,列的下标从0到h2
2.1 按行优先
2.2 按列优先
2.3 选择题考点
一般会告诉你一个二维数组多大,第一个元素的地址,然后按行或者按列的某个地址的值是多少。用上面公式就行
三、对称矩阵
3.1 对称矩阵概念
n阶矩阵上对角元素和下对角元素相同。
存储时,仅需存储一半元素即可
3.2 对称矩阵与一维数组之间关系(考点)
四、三角矩阵
4.1 三角矩阵概念
上三角区,或者下三角区都是一个常数
存储时,把常数存在最后一个
)
4.2 三角矩阵与一维数组之间的关系(考点)
五、三对角矩阵
5.1 三对角矩阵概念
也叫做带状矩阵,。对于n阶方阵A中的任一元素aij,当∣i - j∣>1时,有aij=0;
5.2 三角对矩阵与数组关系(考点)
六、稀疏矩阵
6.1 稀疏矩阵概念
一般一个二维数组中存在的元素比较少,所以用一个大的数组存储比较浪费资源。
一般采用十字链表法和三元组
6.2 三元组
将行标,列标,值构成一个三元组。
七、广义表
7.1 广义表概念
是一种非连续性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。
7.2 广义表的长度与深度(考点)
- 广义表的长度:表中最上层元素的个数。
- 广义表的深度:表中括号的最大的层数。一个大括号内有多个小括号属于同一层。也就是同一个深度。
7.3 广义表的取表头,表尾操作(考点)
- 当广义表非空时,第一个元素为广义表得表头,其余元素组成的表是广义表的表尾。
- 取表头可以是单个元素,也可以是一个表结构。
- 取表尾,一定是个表结构,需要加括号。如果本身是个表结构,也要加括号。
7.4 广义表的链式存储结构(考点)
- 考试可能会让你画广义表的逻辑存储结构
- 注意如果是个表第一个空格写0,如果是个元素那么就要写0