导图社区 第五章（1）数组
这是一个关于第五章（1）数组的思维导图，结构清晰、内容丰富，涵盖了数组的定义、分类以及不同类型数组的存储方式等知识。
社区模板帮助中心，点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
第五章（1）数组
定义
数组是具有相同的数据类型的n（n≥0）个数据元素的有序序列。
数组元素：a［i］
数组长度：n-1
数组可以看作是线性表的推广
数组的顺序存储结构具有随机存取的特点
数组特点：以下标为线性函数
分类
一维数组
存储在一维数组里
二维数组
存储
计算某个数组元素的地址
公式
举例
①0加1减⭐️ ②0上1下⭐️ ③10*10不变 ④a[10][10]，给了a[0][0]不变
先行优先（以行序为主序）
公式（行列列）好利来
首元素为a［0］［0］
首元素为a［1］［1］
先列优先（以列序为主序）
公式（列行行）乐呵呵
特殊矩阵的压缩存储
概念
压缩存储指的是为多个值相同的元素只分配一个存储空间，对零元素不分配存储空间。
目的
压缩矩阵的目的是节省存储空间
对称矩阵
对称矩阵指的是元素以对角线为对称轴，对应相等的矩阵。
特点
在矩阵中下标大多从一开始。
只需存储n（n+1）/2个元素到B数组。（数组下标从0开始）
三要素
上三角区
主对角线区
下三角区
图示
矩阵A中元素行列下标和数组b中下标的关系
三角矩阵
三角矩阵分为上三角矩阵和下三角矩阵，指的是上三角区域或下三角区域所有元素均为同一常数。
只需存储n（n+1）/2+1个元素。（数组下标从0开始）
包括
下三角矩阵
上三角矩阵
稀疏矩阵
非零元素很少，且分布无规律的矩阵称为稀疏矩阵。
存储非零元素对应的位置（i，j）
存储非零元素值
三元组唯一确定稀疏矩阵中某个非零元素
i：非零元素对应行号
j：非零元素对应列标
aij：非零元素值
三元组表表示法
三元组顺序表表表示法特点
用顺序存储结构来表示三元组表
