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

Posted 2022-07-14 知

篇首语：知识养成了思想,思想同时又在融化知识。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全多维数组-矩阵的压缩存储-矩阵的存储相关的知识，希望对你有一定的参考价值。

　　矩阵是科学与工程计算问题中常用的数学对象之一

　　矩阵的存储

　　矩阵的二维数组描述

　　矩阵用二维数组描述时存储的密度为可以对其元素进行随机存取各种矩阵运算也非常简单

　　矩阵的压缩存储

　　矩阵中非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下为了节省存储空间我们可以对这类矩阵进行压缩存储

cha138/Article/program/sjjg/201311/23902

相关参考

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

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

　　带行表的三元组表　　为了方便某些矩阵运算在按行优先存储的三元组表中加入一个行表来记录稀疏矩阵中每行的非零元素在三元组表中的起始位　　置这就是带行表的三元组表　　()类型描述　　#defineMax

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

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

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

　　已知A为稀疏矩阵试从空间和时间角度比较采用两种不同的存储结构（二维数组和三元组表）完成求运算的优缺点【西安电子科技大学二（分）】　　特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能？为什么？【

稀疏矩阵　　设矩阵Amn中有s个非零元素若s远远小于矩阵元素的总数(即s<<m×n)则称A为稀疏矩阵稀疏矩阵的压缩存储　　为了节省存储单元可只存储非零元素由于非零元素的分布一般是没有规律的

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

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

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