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

最新推荐文章于 2022-10-31 22:52:44 发布

Junieson

最新推荐文章于 2022-10-31 22:52:44 发布

阅读量4.5k

点赞数 17

分类专栏：数据结构文章标签：数据结构 C语言数组广义表

转载请注明出处

本文链接：https://blog.csdn.net/i6223671/article/details/86743780

版权

数据结构专栏收录该内容

21 篇文章 9 订阅

订阅专栏

一，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
在这里插入图片描述
注意：三元组表中的顺序仍然是按照行（列）主序进行排列的。
所以要实现矩阵的转置，即从行主序的三元组表得到的列主序的三元组表，最后再按行主序还原。
所以按列的顺序依次遍历三元组表，最后按先后顺序存入新的三元组表就行了。