数据结构（C）必会知识点+易错点：数组和广义表（n维数组地址计算公式，特殊矩阵对称矩阵的存储，广义表的表示方法）

一，n维数组地址计算公式

ji表示n维数组中该元素在第i维中的坐标
ai表示n维数组中第i维的起始坐标
bi表示第i维度的长度
L表示一个元素所占的字节数
LOC（…）表示该坐标对应的存储中的地址（一维坐标）
PS.对与简单的二维数组则①求出该数组前面有多少个元素（分清行主序还是列主序）， ②第一个元素对应的地址加上前面所有元素的总字节数

二，对称矩阵

三，上（下）三角矩阵

四， 对角矩阵

计算对角矩阵的地址，抓住三个要点：①知道二维的矩阵图形是什么样的②知道每一行的元素个数，元素所在行在其之前的个数根对角线元素的坐标进行比较；③知道第一个元素的地址，和每个元素所占字节数。

五，稀疏矩阵

1，三元组存储
三元组的C语言描述
typedef struct
{
int i,j;
ElemType e;
}Triple
三元组顺序表的C语言描述
#define MAXSIZE 125000
typedef struct
{
Triple data[MAXSIZE+1];
int mu(行数),nu（列数）,tu（非0元素数）;
}TSMatrix

注意：三元组表中的顺序仍然是按照行（列）主序进行排列的。
所以要实现矩阵的转置，即从行主序的三元组表得到的列主序的三元组表，最后再按行主序还原。
所以按列的顺序依次遍历三元组表，最后按先后顺序存入新的三元组表就行了。

六，广义表

每个例子明白就过关了

第一种表示方法

第二种表示方法

七，注意

1.从ai到an有n-i+1个元素（别忘了自身），an之前有n-i个元素
2.再求表尾的时候，一定别忘了把表中除了表头的元素再括起来成为一个表。
3.空表也是个表不是个空
4，（）空表的表头和表尾都不存在，不能说二者相等