知识大全 数据结构数组和广义表之矩阵的压缩存储

Posted 元素

篇首语:真正有知识的人谦虚、谨慎;只有无知的人才冒昧、武断。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构数组和广义表之矩阵的压缩存储相关的知识,希望对你有一定的参考价值。

  压缩存储 即为多个相同的非零元素只分配一个存储空间 对零元素不分配空间   所谓特殊矩阵(Special Matrices)是指非零元素或零元素的分布有一定规律的矩阵

  几种特殊矩阵的压缩存储  对称矩阵   在一个n阶方阵A中 若元素满足下述性质     aij=aji     ≤i j≤n   则称A为对称矩阵 如图所示 存储元素为 共 个 令I=max(i j) J=min(i j) 则k和i j的对应关系为    k=I×(I+ )/ +J     ≤k<n(n+ )/ aij的地址计算公式    LOC(aij)=LOC(sa[ ])+[I×(I+ )/ +J]×d

  三角矩阵  以主对角线划分 三角矩阵有上三角和下三角两种 上三角矩阵的下三角(不包括主角线)中的元素均为常数c 下三角矩阵正好相反 它的主对角线上方均为常数c 在多数情况下 三角矩阵的常数c为零

上三角矩阵中 sa[k]和aij的对应关系是     对角矩阵   对角矩阵中 所有的非零元素集中在以主对角线为中心的带状区域中 即除了主对角线和主对角线相邻两侧的若干条对角线上的元素之外 其余元素皆为零 如图所示

cha138/Article/program/sjjg/201311/23283

相关参考

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[31]

  设对角线矩阵A=(行列下标ij满足≤ij≤)  ()若将矩阵A压缩存储到数组S中  试求出A中已存储之元素的行列下标(ij)与S中元素的下标K之间的关系  ()若将A视为稀疏距阵时请画出其行逻辑链

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[1]

  第五章 数组和广义表  一选择题  设有一个阶的对称矩阵A采用压缩存储方式以行序为主存储a为第一元素其存储地址为每个元素占一个地址空间则a的地址为(   )

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[33]

  对于一个对称矩阵采用压缩存储只存放它的上三角部分并按列存放例如对于一个n*n的对称矩阵A(如右图)用一个一维数组B来存放它的上三角部分  B=[AAAAAAA…AnAn…Ann]  同时有两个函数

知识大全 数据结构第五章(多维数组与广义表)串讲+复习要点

  前面我们学习的线性表栈队列和串都是线性结构本章起学习的是非线性结构它们的逻辑特征是一个数据元素可能有多个直接前趋和多个直接后继  本章重点是熟悉多维数组的存储方式矩阵的压缩存储方式广义表的定义及其

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[12]

  所谓稀疏矩阵指的是_______【厦门大学一(%/分)】  对矩阵压缩是为了_______【北京理工大学二(分)】  上三角矩阵压缩的下标对应关系为_______【福州大学二(分)】【南京大学】 

知识大全 多维数组-矩阵的压缩存储-矩阵的存储

  矩阵是科学与工程计算问题中常用的数学对象之一  矩阵的存储  矩阵的二维数组描述  矩阵用二维数组描述时存储的密度为可以对其元素进行随机存取各种矩阵运算也非常简单  矩阵的压缩存储  矩阵中非零元

知识大全 多维数组-矩阵的压缩存储-特殊矩阵

  特殊矩阵  所谓特殊矩阵是指非零元素或零元素的分布有一定规律的矩阵常见的有对称矩阵三角矩阵和对角矩阵等  对称矩阵  ()对称矩阵  在一个n阶方阵A中若元素满足下述性质  aij=aji≤ij≤

知识大全 多维数组-矩阵的压缩存储- 特殊矩阵(二)

  三角矩阵  ()三角矩阵的划分  以主对角线划分三角矩阵有上三角矩阵和下三角矩阵两种  ①上三角矩阵  如下图(a)所示它的下三角(不包括主角线)中的元素均为常数c  ②下三角矩阵  与上三角矩阵

知识大全 多维数组-矩阵的压缩存储- 稀疏矩阵(一)

  稀疏矩阵  设矩阵Amn中有s个非零元素若s远远小于矩阵元素的总数(即s<  1、稀疏矩阵的压缩存储  为了节省存储单元,可只存储非零元素。由于非零元素的分布一般是没有规律的,因此在存储非零

知识大全 数据结构数组和广义表之多维数组

数组的定义   数组(Arrays)是由一组类型相同的数据元素构造而成的它的每个元素由一个值和一组下标确定   二维数组Ann…nm的每个元素aii…im都属于m个向量最多可以有m