数据结构之数组|特殊矩阵压缩

最新推荐文章于 2023-03-17 22:19:32 发布
最新推荐文章于 2023-03-17 22:19:32 发布
阅读量822 收藏 5
点赞数
分类专栏： 数据结构 文章标签： 数据结构 算法 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/diviner_s/article/details/105361305
版权
本文详细介绍了数组数据结构，包括一维、二维数组及其逻辑结构。重点讨论了特殊矩阵如对称矩阵、三角矩阵和对角矩阵（带状矩阵）的压缩存储方法，以及稀疏矩阵的存储策略，如三元组顺序表和十字链表。通过压缩存储，可以高效利用存储空间，简化特殊矩阵的处理。
摘要由CSDN通过智能技术生成

数组

数组：按一定格式排列起来的，具有相同类型的数据结构的集合。

一维数组
一维数组：若线性表中的数据元素为非结构的简单元素，则称为一位数字。
一维数组的逻辑结构：线性结构。定长的线性表。
声明格式：数据类型 变量名称[长度]；
例：int num[5] = {0，1, 2, 3, 4}；

二维数组
二维数组：
若一维数组中的数据元素中的又是一维数组结构，则称为二维数组。
二维数组的逻辑结构：
1.非线性结构：每一个数据元素既在一个行表中，又在一个列表中。
2.线性结构（定长的线性表）：该线性表的每个数据元素也是一个定长的线性表。
声明格式：数据类型 变量名称[行数][列数]；
例：int num[5][7]；

数组的类型定义

在C语言

最低0.47元/天 解锁文章
diviner_s
关注
专栏目录
数据结构— 数组、特殊矩阵、稀疏矩阵
四季轮换叶，一路招摇胜
04-21 4215
数组：是一组具有相同数据类型的数据元素的集合。数组元素按某种次序存储在一个地址连续的内存单元空间中。三角矩阵分为：上三角矩阵、下三角矩阵。稀疏矩阵：具有较多的零元素，且非零元素的分布无规律的矩阵。...
【数据结构笔记08】数据结构之数组和矩阵的压缩存储（对称矩阵、三角矩阵、对角矩阵、稀疏矩阵）
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。
12-04 844
对称矩阵，首先必须是一个【nxn】的方阵，因为只有正方形才会对称，如果这个方阵中的每一个元素，都关于对角线对称，那么这个矩阵就叫做：对称矩阵，如下图所示：对称矩阵如果要存储到计算机里面的话，最简单的方式就是利用一个二维数组保存，那么这样就需要【n*n】个存储空间，但是从对称矩阵的特点来看，由于是关于对角线对称的，所以会存在重复的元素，相当于会存储两个一样的矩阵元素，这样就比较浪费存储空间了，因此，对称矩阵中的每一个元素只需要保存一次即可，这就是对称矩阵的压缩存储。
c++ 数据结构 特殊矩阵的压缩算法
03-06
数据结构c++ 特殊矩阵的压缩存储算法1
【数据结构】特殊矩阵的压缩
wvdon
06-23 703
目的： 减少不必要的存储空间 数组存储 一个数组的所有元素在内存中占用一段连续的存储空间。（L为每个数组元素所占的存储单元,int 在32位下是4） 多维数组映射： • 按行优先 • 按列优先 特殊矩阵的压缩 特殊矩阵： • 对称矩阵 • 上（下）三角矩阵 • 对角矩阵 对称矩阵 规律：ai,j = a j,i n*n 矩阵 压缩：存在一维数组中（也可以存储上三角矩阵） 第一行： 1个元素 a1,1 第二行： 2个元素 a2,1 a2,2 。。。。。 经过压缩：最后 元素个数为 n(n+1)/2
数据结构-二维数组-特殊矩阵压缩存储
majinshanNUN的博客
09-28 2220
数据结构-二维数组-特殊矩阵压缩存储一、什么是压缩存储计算机中的存储就是将数据写到主存储器(或者外部辅存)中用于即将到来的计算服务。对于主存储器来说，存储空间十分珍贵，在矩阵的表示中有几类特殊的矩阵，如：对角矩阵、三对角矩阵、上三角矩阵、下三角矩阵、对称矩阵等，其中有大量的重复数据，在存储过程就需要进行压缩处理，使得主存储器中的数据尽量小的冗余。
数组之特殊矩阵的压缩储存
weixin_33937913的博客
11-03 88
数组是大家已经很熟悉的一种数据类型，几乎所有的程序设计语言都把数组类型定为固有类型，在这我就不再介绍数组的基础知识（如：定义等知识）了。下面我们直接看矩阵的储存，一般情况下，矩阵使用二维数组储存的，但是，对于数据量非常大的矩阵，这样储存就显得乏力了，又浪费空间资源，下面我们就看看有没有更好的储存方法呢。很明显，我们可以用一位数组压缩储存有些矩阵，下面就来研究几个特殊矩阵吧。 （1）对称矩阵 若...
矩阵压缩
bangzhangsheng2432的博客
07-22 248
下三角矩阵 A[10,5]在一维数组中的下标（下标从0开始，行优先） A[10,5]前面的元素个数：第1行——1个，第2行——2个，···，第9行——9个，第10行——4个（横着看，A[10,,5]-A[10,1]=4）。共49个。 A[10,5]的下标：0+49=49 A[10,5]在一维数组中的下标（下标从0开始，列优先） A[10,5]前面的元素个...
数据结构：数组—特殊矩阵的压缩存储
最新发布
weixin_47957908的博客
03-17 660
相同类型特例扩展结构固定维数和维界不再改变取元素和修改元素值插入和删除具有相同的数据类型对应的下标随机存储结构注意内存单元地址是一维解决将多维关系映射到一维关系。
【C语言 数据结构】数组与对称矩阵的压缩存储
HR的博客
02-01 1386
提到数组，大家首先会想到的是：很多编程语言中都提供有数组这种数据类型，比如 C/C++、Java、Go、C# 等。但本节我要讲解的不是作为数据类型的数组，而是数据结构中提供的一种叫数组的存储结构。和线性存储结构相比，数组最大的不同是：它存储的数据可以包含多种“一对一”的逻辑关系。
数据结构笔记——特殊矩阵的压缩存储
晓风岚月
05-23 1427
目录 一、一维数组的存储结构 二、二维数组的存储结构 三、普通矩阵的存储 四、对称矩阵的压缩存储 五、三角矩阵的压缩存储 六、三对角矩阵的压缩存储 七、稀疏矩阵的压缩存储 八、总结 一、一维数组的存储结构 各数组元素大小相同，且物理上连续存放。 数组元素a[i]的存放地址=LOC + i * sizeof(ElemType) (0<=i<10) 注：除非题目特别说明，否则数组下标默认从0开始 二、二维数组的存储结构 两种存储方式 行优先 M行N列的二维
特殊矩阵的压缩存储算法2
09-25
编写一个程序，实现对称矩阵、上（下）三角矩阵、三对角矩阵的压缩存储，要求具有如下功能： （1）输入：以行序为主序输入矩阵的全部元素，压缩存储于一维数组中。 （2）输出：顺序输出压缩存储于一维数组中的矩阵元素。 （3）简单算术运算：利用压缩存储的数据实现两个特殊矩阵（属于同一类特殊矩阵）的加法运算，并输出运算结果。
数据结构_特殊矩阵的存储压缩及解压
xuchaoxin1375的博客
08-08 685
特殊矩阵的存储压缩及解压 #define _CRT_SECURE_NO_WARNINGS #define EMPTY_QUEUE_ERROR -999999 #include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <ctype.h> #define MAXLEN 100 typedef int ElemType; //形如对
数据结构学习笔记之用数组对特殊矩阵压缩存储
御承扬的博客
07-20 731
用数组对特殊矩阵压缩存储一、数组1、定义2、与线性表的关系3、存储结构二、特殊矩阵的压缩存储1、特殊矩阵2、对称阵的压缩存储3、三角阵的压缩存储 一、数组 1、定义 数组是由 n(n>=1) 个相同类型的元素构成的有限序列，每个元素在 n 个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界。 2、与线性表的关系 数组可以视为线性表的推广，一维数组就是一个线性表，二维数组则是一个元素为定长线性表的线性表，以此类推。 数组一旦定义，其维数和维界便固定下来了，除去结构的初始化和销毁，数组
矩阵的压缩
m0_63197311的博客
04-10 2312
这里所说的特殊矩阵，主要分为以下两类： 含有大量相同数据元素的矩阵，比如对称矩阵； 含有大量 0 元素的矩阵，比如稀疏矩阵、上（下）三角矩阵； 针对以上两类矩阵，数据结构的压缩存储思想是：矩阵中的相同数据元素（包括元素 0）只存储一个。 对称矩阵： 数据元素沿主对角线对应相等，这类矩阵称为对称矩阵。 矩阵中有两条对角线，其中的对角线称为主对角线，另一条从左下角到右上角的对角线为副对角线。对称矩阵指的是各数据元素沿主对角线对称的矩阵。 结合数据结构压缩存储的思想，我们可以使...
压缩矩阵
SAYA_的博客
11-05 968
根据数据结构书本上敲打的，讲述内容较少，但是添加了一些注释。 //稀疏矩阵的压缩存储,最多存储10*10的矩阵 #include #include//use setw using namespace std; typedef struct { int row;//非零元的行下标 int column;//非零元的列下标 int e;//非零元 }Triple; typedef str
16.数据结构 特殊矩阵的压缩存储
打工人的博客
11-13 394
不适宜常规存储的矩阵：值相同的元素很多且呈某种规律分布；零元素多。 矩阵的压缩存储：为多个相同的非零元素只分配一个存储空间；对零元素不分配空间。 什么样的矩阵能够压缩：一些特殊矩阵，如：对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等。 稀疏矩阵：矩阵中非零元素较少（一般小于5%）。 对阵矩阵： 在n×n的矩阵a中，满足如下性质：aij=aji（1<=i,j<=n） 只存储下（或者上）三角（包括组对角线）的数据元素。共占用n×(n+1)/2个元素空间。 可以以行为主序将元素存放在一个一维数组sa[n×
数据结构之矩阵压缩
weixin_44061473的博客
03-09 705
现有一个5×5的矩阵 我们使用二维数组储存他们，当矩阵大小为n×n时，需要使用到大小的数组，而这是一个对称矩阵有n（i，j）=n（j，i）的性质，则可以压缩储存改矩阵，显然，我们需要储存一条对角线与下三角或上三角，拿5×5的矩阵举例，对角线一分为二，储存下三角+对角线的元素。 int *test() { static int data[5][5] = {{1, 2, 3, 4, 5}, {2, 1, 2, 3, 4},
数据结构：数组与稀疏矩阵的压缩存储
"这篇资料是关于数据结构中的数组和稀疏矩阵压缩存储的课堂练习，主要涉及数组的定义、顺序表示、矩阵的压缩存储方法，特别是三元组表和十字链表，以及广义表的定义和存储结构。" 在数据结构中，数组是一种基本且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值