数据结构-矩阵和广义表

于 2021-09-16 03:34:22 发布
阅读量122 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 链表 线性代数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43674811/article/details/120320716
版权
这篇博客探讨了矩阵的存储方式，包括三角矩阵和对称矩阵的存储技巧，强调了对角矩阵的存储特点。同时，文章讨论了稀疏矩阵的存储挑战，提到了三元组和十字链表法在查找、删除和增添操作中的应用。此外，还涉及了广义表的结构，特别是表头和表尾的定义。
摘要由CSDN通过智能技术生成

三角矩阵和对称矩阵的存储

在这里插入图片描述
其中k是索引下标，第n*(n+1)/2+1存储的是常数。
对称矩阵可以参考下三角矩阵的存储方式。

对角矩阵存储

在这里插入图片描述
0号位置存的是主对角线

稀疏矩阵的存储

三元组查找，删除，增添耗时
使用十字链表法：
在这里插入图片描述
在这里插入图片描述
其中M.chead和M.rhead分别代表行，列的头指针
在这里插入图片描述

广义表

在这里插入图片描述
在这里插入图片描述
下图中B：表头为（），表尾为除去"()"的广义表，也为（）
C：表尾为（（b,c）），两个括号不能丢

在这里插入图片描述
在这里插入图片描述

qq_43674811
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构---数组(矩阵)和广义表
malechi的博客
10-17 782
数组的存储结构：一维数组、多维数组都是存放在一个按行优先(也可以按列优先)的一维长数组中。 特殊矩阵(方阵)的压缩存储 对称矩阵(symmetric matrix) 对称矩阵中的元素是按主对角线对称的，即上三角部分和下三角部分元素是对应相等的。 在存储时，一般存储主对角线元素以及下三角部分元素，按行优先。 n阶对称矩阵A可以存储在一维数组B[0..n(n+1)/2-1]，一共需存储n(n...
Java数据结构--数组、矩阵、广义表
书香水墨
07-01 871
一、简介 1.1 数组的概念 是n（n ≥ 1）个相同数据类型的数据元素a0,a1,…,an-1构成的占用一块联系地址的内存单元的有限集合。 1.2 特点 （1）数组中数据元素的数据类型相同； （2）数组是一种随机存取结构，只要给定一组下标，就可以访问与其对应的数组元素; （3）数组中数据元素的个数是固定的； 1.3 数组的存储 在计算机中，表示数组最普通的方式时采用一组连续的存储单元顺序地存放数组元素。由于内存是一维的，而数组是多维结构，我们可以认为二维数组是一个每个数据元素是一维数组的一维数组
【DSaAA】矩阵和广义表
CL有毒
05-17 344
矩阵和广义表 矩阵和广义表 二维数组 ADT 简单矩阵 对称矩阵 二维数组 数组是在逻辑和物理上都相邻的一组有序数据，二维数组是一组在逻辑和物理上都相邻的一维数组。二维数组展开就是矩阵，一般的矩阵都可以用一个维维数组表示，但是针对一些特殊的二维数组，可以用更少的空间来存储，达到压缩的目的。 ADT 假设矩阵的操作只有初始化和打印。 简单矩阵 简单矩阵直接使用二...
第5章 数组、矩阵和广义表
weixin_44735475的博客
07-21 194
#数组和广义表 ##数组 数组的定义、稀疏矩阵压缩存储、三元组、矩阵加法、矩阵乘法、矩阵转置、矩阵快速转置
数据结构-8 数组矩阵和广义表
fly_ship的博客
11-14 165
数组：具有相同类型的数据元素的集合 一维数组不说了，二维数组——套娃数组[行][列] 体会一下 typedef int arra1[n] typedef array1 array2[m] 数组特点：结构固定——维度和维界不变，没有那些乱七八糟的操作 一般采取顺序存储结构来表示数组 感觉还是比较简单的 假设有一个二维数组A[m][n]按行优先顺序存储，A[0][0]存放位置在644（10）， A[2][2]存放在位置676（10），每个元素占一个空间，问A[3][3]（10）存放在什么位置？ //
数据结构-数组与广义表.ppt
07-11
本章主要讨论了两种特定的数据结构：数组和广义表。这两种结构都是线性表的扩展，允许更复杂的数据组织。 数组是一种基本的数据结构，它由n（n>1）个相同数据类型的元素组成，这些元素在内存中占据连续的地址空间。...
【安徽大学-数据结构】数组和广义表.docx
最新发布
12-14
"数据结构-数组和广义表" 数据结构是计算机科学中的一门重要课程，涉及到计算机存储和信息处理等方面。数组和广义表是数据结构中两个重要的概念。本文将对数组和广义表进行详细的解释和分析。 一、数组 数组是一...
数据结构--数组与广义表-矩阵转置
04-19
数组和广义表作为两种基本的数据结构，被广泛应用于各种算法和问题解决中。矩阵，尤其是稀疏矩阵，是数据结构的一个特殊类型，特别适用于处理大量零元素的情况。在本教程中，我们将深入探讨矩阵转置的概念以及如何...
数据结构数组稀疏矩阵及广义表、递归实验报告
03-12
1、掌握各种特殊矩阵如对称矩阵、上、下三角矩阵和对角矩阵的压缩存储方法。掌握稀疏矩阵的各种存储结构以及基本运算实现...2、掌握广义表的定义、存储结构和运算。 3、掌握递归算法的设计，递归算法到非递归算法的转换
数据结构之矩阵实现
liuffei的专栏
05-31 6118
数据结构的矩阵实现
数据结构与算法(Python版)四十三：映射抽象数据类型及Python实现
神薯片
06-29 869
抽象数据类型“映射”:ADT Map Python最有用的数据类型之一“字典” 字典是一种可以保存key-data键值对的数据类型 其中关键码key可用于查询关联的数据值data 这种键值关联的方法称为“映射Map” ADT Map的结构是键-值关联的无序集合 关键码具有唯一性，通过关键码可以唯一确定一个数据值 ADT Map定义的操作如下： Map()：创建一个空映射，返回空映射对象； put(key, val)：将key-val关联对加入映射中，如果key已存在，将val替换旧关联值； get(key
十字链表c语言实验报告,矩阵加法（基于十字链表）及C语言代码实现
weixin_42131628的博客
05-18 915
矩阵之间能够进行加法运算的前提条件是：各矩阵的行数和列数必须相等。在行数和列数都相等的情况下，矩阵相加的结果就是矩阵中对应位置的值相加所组成的矩阵，例如：采用链式存储结构存储稀疏矩阵三元组的方法，称为“十字。十字链表法表示矩阵例如，用十字链表法表示矩阵 A ，为：图2 矩阵用十字链表法表示由此可见，采用十字链表表示矩阵时，矩阵的每一行和每一个列都可以看作是一个单独的链表，而之所以能够表示矩阵，是因...
C语言-编写程序输出N*N的矩阵（2＜=n＜=9）
weixin_50445225的博客
01-31 5920
5、 编写程序输出N*N的矩阵（2<=n<=9） 方法一-二维数组 #include<stdio.h> int main(void) { int a[9][9]; int n; printf("读入矩阵的阶数:"); scanf("%d",&n); int i,j; for(i=0;i<n;i++) { for(j=0;j<n;j++) { a[i][j]=(i+1)*(j+1); } } printf("输出%d阶矩阵为
矩阵相加（十字链表）
axiqia的专栏
03-25 4723
描述 输入两个稀疏矩阵A和B，用十字链表实现A=A+B，输出它们相加的结果。   输入 第一行输入四个正整数，分别是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2，接下来的t1+t2行是三元组，分别是第一个矩阵的数据和第二个矩阵的数据, 三元组的第一个元素表示行,第二个元素表示列,第三个元素是该元素的值。   输出 输出相加后的矩阵三元组。  
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值