数组/特殊矩阵的存储|数据结构

最新推荐文章于 2024-08-23 03:53:21 发布
最新推荐文章于 2024-08-23 03:53:21 发布
阅读量607 收藏 1
点赞数 1
分类专栏： 专业课 文章标签： 数组的存储 三角矩阵 对角矩阵
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43118073/article/details/102819469
版权

文章目录

一、数组的类型定义

数组可以看成是线性表的推广，其特点是元素本身可以是具有某种结构的数据，但属于同一数据类型。
一个n维数组类型可以定义为其元素数据为n-1维类型的一维数组类型

typedef Array1 Array2[m];
typedef ElenType Array1[n];

二、数组的顺序存储

采用顺序存储数组的结构表示数组

LOC(i,j) = LOC(0,0)+(n×i+j)L

三、特殊矩阵的压缩存储

为多个值相同的元只分配一个存储空间，对零元不分配存储空间。
特殊矩阵：

1、对称矩阵

2、三角矩阵

在这里插入图片描述

1）上三角矩阵

在这里插入图片描述

1）下三角矩阵

在这里插入图片描述

3、对角矩阵

4、稀疏矩阵

写代码的资资
关注
专栏目录
【数据结构笔记08】数据结构之数组和矩阵的压缩存储（对称矩阵、三角矩阵、对角矩阵、稀疏矩阵）
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。
12-04 794
对称矩阵，首先必须是一个【nxn】的方阵，因为只有正方形才会对称，如果这个方阵中的每一个元素，都关于对角线对称，那么这个矩阵就叫做：对称矩阵，如下图所示：对称矩阵如果要存储到计算机里面的话，最简单的方式就是利用一个二维数组保存，那么这样就需要【n*n】个存储空间，但是从对称矩阵的特点来看，由于是关于对角线对称的，所以会存在重复的元素，相当于会存储两个一样的矩阵元素，这样就比较浪费存储空间了，因此，对称矩阵中的每一个元素只需要保存一次即可，这就是对称矩阵的压缩存储。
数据结构— 数组、特殊矩阵、稀疏矩阵
四季轮换叶，一路招摇胜
04-21 4187
数组：是一组具有相同数据类型的数据元素的集合。数组元素按某种次序存储在一个地址连续的内存单元空间中。三角矩阵分为：上三角矩阵、下三角矩阵。稀疏矩阵：具有较多的零元素，且非零元素的分布无规律的矩阵。...
矩阵的三种存储方式---三元组法 行逻辑链接法 十字链表法
嵌入式与Linux那些事的博客
05-30 9130
  在介绍矩阵的压缩存储前，我们需要明确一个概念：对于特殊矩阵，比如对称矩阵，稀疏矩阵，上（下）三角矩阵，在数据结构中相同的数据元素只存储一个。 文章目录三元组顺序表行逻辑链接的顺序表十字链表法 三元组顺序表   稀疏矩阵由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是：将非零元素所在的行、列以及它的值构成一个三元组（i，j，v），然后再按某种规律存储这些三元组，这种方法可以节约存储空间 。   如下图所示为一个稀疏矩阵，我们应该怎么样存储呢？   若对其进行压缩存储，我们可以将一
数据结构历年考研真题对应知识点（数组和特殊矩阵）
心碎烤肠的博客
06-29 843
【二维数组按行优先存储的下标对应关系(2021) 【对称矩阵压缩存储的下标对应关系(2018、2020)】 【上三角矩阵采用行优先存储的应用(2011)】 【三对角矩阵压缩存储的下标对应关系(2016)】 【存储稀疏矩阵需要保存的信息(2023)】 【适合稀疏矩阵压缩存储的存储结构(2017)】
特殊矩阵的压缩存储（详细版 通俗易懂 含c语言稀疏矩阵十字链表代码 ）
亿维数组's博客
05-14 5179
前言 此文章是本人第一篇博客，目的在于巩固过去所学的知识，同时可能会给大家带来一丝丝帮助，但由于没有经验加上本人能力极其有限，文章中可能存在不足之处，还请读者能够指正（`･ω･´）。 这篇文章首先会介绍矩阵压缩存储和特殊矩阵的基本概念，然后将会比较详细地说明几种特殊的矩阵：对称矩阵、三角矩阵、带状矩阵（三对角矩阵）、稀疏矩阵的压缩存储的策略，包括定量计算和十字链表的c语言代码，让我们开始吧！ 注意，本文所用数组下标均为从0开始 正文 一.基本概念 压缩存储 在一个矩阵中，若多个数据的值相同，为
特殊矩阵的压缩存储
薛定谔的猫的博客
12-01 951
文章目录数组的存储结构特殊矩阵的压缩存储对称矩阵 数组的存储结构 一个数组的所有元素在内存中是占用一段连续的存储空间的。 <1>一维数组 以一维数组A[0...n−1]A[0...n-1]A[0...n−1]为例，其存储结构关系式为： LOC(ai)=LOC(a0)+(i)×L(0≤i＜n)LOC(a_i) = LOC(a_0)+(i)×L \quad(0≤i＜n)LOC(ai​)=LOC(a0​)+(i)×L(0≤i＜n) 其中，LLL是每个数组元素所占的存储单元。 例如，对一个一维数组A[
矩阵的数组存储
whiteBearClimb的博客
11-11 1832
（1）对称矩阵。 即aij=aji，对称位置的元素相等的矩阵。 对称矩阵可以从对角线划分成上三角区和下三角区，所以在存储时，可以仅存储上三角或者下三角部分，节省一半的存储空间。 （2）三角矩阵 三角矩阵往往只有上三角或者下三角的数据有意义，其余位置的元素为0或者为同一常量，这样在存储时，仅存储上三角或者下三角部分即可。 （3）条带状矩阵（三对角矩阵） 非零元素集中在主对角线为中心的区域。这种矩阵的存储和数组定位比较麻烦。 分析，由于是nn对称矩阵，按照上面的理解仅需要存储上三角或者下三角部分，以上三角为例
数据结构—— 特殊矩阵
starter_____的博客
05-22 3935
对称矩阵 在一个n阶方阵A中，若元素满足下述性质： ai,j=aj,ia_{i,j}=a_{j,i}ai,j​=aj,i​ 则称A为对称矩阵。 （1）只要存储矩阵中上三角或下三角中的元素，让每两个对称的元素共享一个存储空间，这样，能节约近一半的存储空间 （2）元素的个数为：n(n+1)/2n(n+1)/2n(n+1)/2 三角矩阵 上三角矩阵 矩阵下三角部分（不包括对角线）元素全为c（c可以...
数组与特殊矩阵基本操作及练习
08-06
在IT领域，数组和特殊矩阵是数据结构中的基础概念，对于理解和实现算法至关重要。数组是一种线性数据结构，它在内存中连续存储同一类型的数据元素，通过索引进行访问。特殊矩阵则是矩阵的一种特定形式，拥有特殊的...
数据结构 | 第七章：数组和矩阵 | 行主映射和列主映射 | 稀疏矩阵
知识库搭建ing
01-02 1214
《数据结构、算法与应用（C++语言描述）》第七章：数组和矩阵，结合课程重点的自留笔记。
数据结构：第5章 数组和稀疏矩阵.ppt
06-12
"数据结构：数组和稀疏矩阵" 在计算机科学中，数组是一种基本的数据结构，广泛应用于各种领域。数组是一种随机存储结构，可以直接存取任意数据元素...理解数组和稀疏矩阵的定义、存储结构和应用是学习数据结构的基础。
数据结构之数组|特殊矩阵压缩
diviner_s的博客
04-07 801
数组 数组：按一定格式排列起来的，具有相同类型的数据结构的集合。 一维数组 一维数组：若线性表中的数据元素为非结构的简单元素，则称为一位数字。 一维数组的逻辑结构：线性结构。定长的线性表。 声明格式：数据类型 变量名称[长度]； 例：int num[5] = {0，1, 2, 3, 4}； 二维数组 二维数组： 若一维数组中的数据元素中的又是一维数组结构，则称为二维数组。 二维数组的逻辑结构： 1...
数组、矩阵的存储（对称、三角、稀疏矩阵）
weixin_52308754的博客
11-14 301
数组的定义 二维数组元素的存储位置 n维数组元素的存储位置 求压缩对称矩阵中a[i][j]前面有多少个元素（其在压缩后的一维数组中的下标k是多少） k=(1+2+…+i-1)+j-1=i(i-1)/2+j-1* 稀疏矩阵存储（三元组顺序表） i表示在第几行，j表示在第几列，value是对应的值 稀疏矩阵的链式存储结构：十字链表 ...
各种特殊矩阵的压缩存储
热门推荐
紫电青霜
03-29 1万+
转自：Just Steps 为了节省存储空间并且加快处理速度，需要对这类矩阵进行压缩存储，压缩存储的原则是：不重复存储相同元素；不存储零值元素。一、相关概念㈠特殊矩阵：矩阵中存在大多数值相同的元,或非0元，且在矩阵中的分布有一定规律。⒈对称矩阵：矩阵中的元素满足 aij=aji 1≤i,j≤n ⒉三角矩阵：上（下）三角矩阵指矩阵的下（上）三角（不包括对角线）中的元
7. 数组 - 数组存储结构、矩阵压缩存储方式
园长QwQ
03-22 2226
文章目录7. 数组 - 数组存储结构、矩阵压缩存储方式、矩阵转置算法7.1 数组存储结构7.2 矩阵的压缩存储方式7.2.1 对称矩阵 、上（下）三角矩阵 、稀疏矩阵概念7.3 矩阵的转置算法 7. 数组 - 数组存储结构、矩阵压缩存储方式、矩阵转置算法 7.1 数组存储结构 从本质上讲，数组与顺序表、链表、栈和队列一样，都用来存储具有 "一对一" 逻辑关系数据的线性存储结构。 根据数组中存储数据之间逻辑结构的不同，数组可细分为一维数组、二维数组、…、n 维数组。 数组中数据的存储有两种先后存储方式： 以
【数据结构和算法笔记】数组（数组的储存方式和特殊矩阵的压缩储存）
最新发布
weixin_40368977的博客
08-23 19
数组：一维数组：二维数组：数组特性一维数组的存储结构：（loc为..的地址）二维数组的存储结构：特殊矩阵的压缩储存：对称矩阵：由于对称性，不妨只讨论主对角线和下三角的情况当i>=j时，元素在下半部分讨论下标为i，j在一维数组中的下标：（即求按照行优先储存下标i，j前一共有多少个元素）行下标为0的行有1个元素行下...
数据结构：数组—特殊矩阵的压缩存储
weixin_47957908的博客
03-17 617
相同类型特例扩展结构固定维数和维界不再改变取元素和修改元素值插入和删除具有相同的数据类型对应的下标随机存储结构注意内存单元地址是一维解决将多维关系映射到一维关系。
数组及矩阵的压缩存储
我的IT跋涉部落
07-03 4254
数据结构中的线性结构包括线性表，栈和队列
数组、特殊矩阵与广义表的数据结构
数组是一种基本数据结构，它是由n(n＞1)个相同类型数据元素a0,a1,…,an-1组成的有限序列，且该有限序列存储在一块地址连续的内存单元中。数组的数据元素具有相同的数据类型，可以根据给定的下标直接访问对应的数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值