导图社区 第五章(1)数组
这是一个关于第五章(1)数组的思维导图,结构清晰、内容丰富,涵盖了数组的定义、分类以及不同类型数组的存储方式等知识。
这是一个关于第一章(3)四词辨析的思维导图,辨析了数据、数据对象、数据元素和数据项这四个重要概念,适合用于计算机科学相关课程的学习和复习。
这是一个关于第一章(2)数据结构的思维导图,①数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。②数据结构是相互之间存在一种或多种特定关系的,具有相同构成的数据元素的有限集合。③通常记作DS=(D,R),其中D是数据元素的有限集合,R是D上关系的有限集合。
这是一个关于第九章:排序的思维导图,涵盖了排序的基本概念、内部排序的各类算法及其性质,适合用于课程学习、复习备考等场景,帮助读者深入掌握各类排序算法的原理、实现和性能特点。
社区模板帮助中心,点此进入>>
互联网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:非零元素值
三元组表表示法
三元组顺序表表表示法特点
用顺序存储结构来表示三元组表