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

2024-04-26 05:49:26

一，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，（）空表的表头和表尾都不存在，不能说二者相等

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

证券从业资格证知识点易错
证券从业资格证知识点易错
2020二建押题-233必做高频易错题
法规,管理,水利,建筑,市政,考点超押,必做高频易错题已出链接: https://pan.baidu.com/s/1envm6TuQvffa64Y3tycP1Q 提取码: hz7t 复制这段内容后打 ...
【原创】VBA学习笔记（300）VBA 很多工作表函数都只对1维数组有用，用2维数组上经常报错！
1 VBA 很多工作表函数,都只对一维数组有用,用2维数组上经常报错很多工作表函数都不能对二维数组生效有时候连错误值都不返回,直接代码中断) 2 举例1:join() 和 split() 函数只 ...
c语言二维数组作用,C语言二维数组知识点介绍
C语言二维数组知识点介绍数组可以看作是一行连续的数据,只有一个下标,称为一维数组.在实际问题中有很多量是二维的或多维的,因此C语言允许构造多维数组.多维数组元素有多个下标,以确定它在数组中的位置.本 ...
经典错误：二维数组与实际矩阵的差异所构成的易错点
经典错误:二维数组与实际矩阵的差异所构成的易错点标签:C语言二维数组矩阵 by 小威威 1.矩阵与二维数组的差异在线性代数的课程中,我们接触到了矩阵这一工具,不难发现它很类似于C语言中的二维数 ...
初中数学分几个模块_【初中数学】8大模块61个必考易错知识点！
今天,酒窝老师给大家带来的是初中数学8大类61点易错知识点,考试就不要再在这些点上扣分啦,快来看看. 数与式易错点1:有理数.无理数以及实数的有关概念理解错误,相反数.倒数.绝对值的意义概念混淆.以 ...
python 判断点在随机多边形内_初中数学必须掌握的28个考点及60个易错点，收藏起来慢慢看！...
中学大课堂初中各科学习必备(海量学习资源)关注来源:初中生学习(ID:czsxuexige) 初中的学习不同于小学,在初中数学学习中,由于数学知识点难度的提升,更为看中的是孩子们的数学逻辑思维能力, ...
c语言怎么访问64位地址_大神用10000字总结了嵌入式C语言必学知识点……
导读:怎么做好嵌入式?相信这个问题无论问谁你都会得到一句学好C语言!今天推荐一篇大佬写的嵌入式C语言知识点总结,非常值得一读. 从语法上来说C语言并不复杂, 但编写优质可靠的嵌入式C程序并非易事,不仅 ...
大神用10000字总结了嵌入式C语言必学知识点……
导读:怎么做好嵌入式?相信这个问题无论问谁你都会得到一句学好C语言!今天推荐一篇大佬写的嵌入式C语言知识点总结,非常值得一读. 从语法上来说C语言并不复杂, 但编写优质可靠的嵌入式C程序并非易事,不仅 ...

最新文章

热门文章