数据结构笔记-06数组矩阵与广义表

特殊矩阵的压缩存储（对称矩阵，三角矩阵和三对角矩阵）

实际占用4个字节，即有4个地址，如果取a地址，&a取到的只是首地址，知道首地址，那么结束在什么地方，即根据int计算，int占用4个字节，如果首地址是2001，那么2001-2004位该整型的存储空，实际可使用的地址只是2001，其它三个地址被int屏蔽为不可见，如果非要去取2002能取到吗，直接用指针+1是无法获取到的。n，n-1，n-2... a44， 比如a44是i行，那么去出a44本身求和即求n，n-1，n-2,......i-1的和，所以i-1项次的数据就是n-i+2；

【注】致力于将知识写明白！不懂请留言！ 基本概念 压缩存储 指为多个值相同的元素只分配一个存储空间，而对于零元素不分配空间，其目的就是节省存储空间； 特殊存储 指具有很多相同的元素或者零元素，并且这些元素的分布具有一定的规律；常见的一些特殊矩阵有：对称矩阵，上（下）三角矩阵和对角矩阵。 特殊矩阵的压缩存储方法：找出特殊矩阵中值相等的元素的分布规律，把那些呈现规律性分布的，值相同的多个矩阵元素压缩存...

数组 知识框架 稀疏矩阵 数组的概念 从逻辑结构上来说，一维数组A是 n 个相同数据类型元素 a1,a2… an 构成的有限数列。 数组的存储结构 在设计数组的存储结构时,通常将所有元素存储到存储器的一块连续的内存单元中,机数组比较适合采用顺序存储结构来存储。 1. 一维数组的存储结构 假设第一个元素 a1的存储地址用LOC(a1)表示,每个元素占用 k个存储单元,则任意数组元素ai的 存储地址LOC(ai) 可以用下面的公式计算 : LOC(ai)=LOC(a1+(i−1)∗k) LOC(a_{i

2016.06.30 – 07.12 读《数据结构》（严蔚敏 吴伟明）“5、6章”的个人笔记。5 数组和广义表07.04 本笔记的两种数据结构 —— 数组和广义表可以看成是线性表在下述含义上的扩展：表中的数据元素本身也是一个数据结构。5.1 数组(1) 数组的定义数组抽象数据类型数组定义 在数据元素的逻辑关系中，每个非结尾元素都有一个后继元素，每个非最开始元素都有一个前驱元素。根据数组的定义，a[

数组+广义表

1.基本概念2.复杂度3.线性表4.栈5.队列6.串7.数组8.矩阵9.广义表10.树。

数据结构与算法教程学习笔记

压缩存储策略：只存储主对角线+下三角区(或主对角线+上三角区)除了主对角线和上三角区，其余的元素都相同。除了主对角线和下三角区，其余的元素都相同。M行N列的二维数组b[M][N]中，若按。M行N列的二维数组b[M][N]中，若按。各数组元素大小相同，且物理上连续存放。②若已知数组下标k，如何得到i,j?:非零元素远远少于矩阵元素的个数。则b[i][i]的存储地址=数组元素a[i]的存放地址=则b[i][j]的存储地址=，会失去随机存储的特性。上三角区和主对角线元素。下三角区和主对角线元素。

以主对角线划分，三角矩阵有上三角矩阵和下三角矩阵两种。 　①上三角矩阵 　　如下图所示，它的下三角(不包括主角线)中的元素均为常数c。         　②下三角矩阵 　　与上三角矩阵相反，它的主对角线上方均为常数c，如下图所示。           以按行为主序的原则转存为一维数组T[k]中，则A[i,j]的对应关系为 k=i*(i+1)/2+j; #

【数据结构-矩阵】矩阵的相关公式推导

用三元组存储稀疏矩阵及其快速转置稀疏矩阵的三元组存储方式快速转置算法 稀疏矩阵的三元组存储方式 稀疏矩阵可以用一个三元组数组表示，数组每个元素是一个三元组，三元组形式为 (矩阵行号，矩阵列号，元素值) 三元组个数，即数组长度，为稀疏矩阵的非零元素个数。 三元组元素按照行号递增，列号递增的方式排序。 例如矩阵M： [100000020]\begin{bmatrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 2 & 0 \en

1、 数组 1.1 定义 数组是n个相同元素组成的有限序列，是线性表的推广 1.2 存储结构 按行优先、按列优先 2、矩阵 为了节省空间，找出矩阵中相同元素的分布规律进行压缩 对称矩阵 新的元素下标为 k={i(i−1)2+j−1i≥j(下三角区和主对角元素)j(j−1)2+i−1i<j(上三角区元素aij=aji) k=\left\{ \begin{array}{rcl} \frac {i(i-1)}2+j-1 & & {i≥j(下三角区和主对角元素)}\

在线性代数里面，我们已经学过什么叫作方阵，即列数和行数相等的矩阵。对于特殊的方阵，我们不必将每一个元素都保存下来，在说这些矩阵之前，我们先来讲两种数组结构。

对称矩阵、稀疏矩阵的压缩存储1）对称矩阵的压缩存储 对称矩阵顾名思义就是符合行和列的个数相同，并且矩阵中存储的数据上三角和下三角中对应位置上的元素值是相等的。为了能够减少存储的空间，我们可以只存储上三角矩阵、或者下三角矩阵中的元素，这样就能够极大地节省空间的浪费。下面是对称矩阵...

（1）数组大小：n*(1+n)/2（2）aij是第几个元素：i(i-1)/2+j如果是下标的话，就需要减一：i(i-1)/2+j-1（1）数组大小：n*(1+n)/2（2）aij是第几个元素：j(j-1)/2+i如果是下标的话，就需要减一：j(j-1)/2+i-1（1）数组大小：n*(1+n)/2（2）aij是第几个元素：(n-j+2)(2n-j+2)/2+(i-j)+1如果是下标的话，就需要减一：(n-j+2)(2n-j+2)/2+(i-j)（1）数组大小：n*(1+n)/2（2）aij是第几个元素：(n

数组与矩阵的压缩存储。