三元组顺序表

最新推荐文章于 2020-08-01 13:56:39 发布
最新推荐文章于 2020-08-01 13:56:39 发布
阅读量1.1w 收藏 19
点赞数 3
分类专栏： 数据结构及算法应用教程课后习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zuoyoukma/article/details/79053564
版权
三元组顺序表是稀疏矩阵的一种存储压缩方式，通过顺序存储结构存放三元组。矩阵转置算法包括"按需点菜"和"按位就座"两种方法。"按需点菜"算法时间复杂度为O(n*t)，而"按位就座"算法通过预先计算每行非零元位置实现高效转换。
摘要由CSDN通过智能技术生成

三元组顺序表

假设以顺序存储结构存放三元组的线性表，则可得稀疏矩阵的一种存储压缩表示法-称之为三元组顺序表

实现矩阵转置的算法：
         
         
         
         
         

1.“按需点菜”。由于T.data[ ]中的元素是一矩阵T的行序为主序的顺序排列的，即以矩阵M的列序为主序排列，则可以按照M的列号顺序依次从M.data[ ]中“找出”元素进行"行列转化”，之后插入T.data[ ]中。由于对M的每一列都要对M的三元组扫描一遍，因此如此处理的算法的时间复杂度为O(n*t),其中n为M的列数，t为M中非零元的数目

2.“按位就座”。只对M.datap[ ]进行依次扫描，就使所有非零元的三元组在T中“一次到位”。为实现之，首先应分析每个非零元在T.data[ ]中的位置的规律。如非零元（1,2,12）经转换后变成（2,1,12），应直接安置在T.data[ ]中第三位非零元的位置，因为对矩阵T而言，第一行中只有两个非零元，二（2,1

最低0.47元/天 解锁文章
zuoyoukma
关注
  • 3
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构 稀疏矩阵三元组顺序表 基本操作
欢乐佛的博客
03-18 1万+
【数据结构】稀疏矩阵 三元组顺序表存储 基本操作 1.稀疏矩阵定义： 假设在 mn 的矩阵中，又t个元素不为零。δ = t/mn ，称δ为矩阵的稀疏因子，通常定义δ小于等于0.05时称为稀疏矩阵。 2.三元组顺序表存储结构 矩阵中每个元素用三个量存储，位置i，j 以及值e typedef struct { int i, j; //三元组的行列值 ElemType e; }Triple; ...
稀疏矩阵的三元组顺序表存储表示及其转置算法
11-02
//稀疏矩阵的三元组顺序表存储表示 #define MAXSIZE 100 //非零元个数最大为100 typedef struct {int i,j; //非零元的行下标和列下标 ElemType e; //非零元 }Triple; typedef struct {Triple data[MAXSIZE+1]; //非零元三元组表,data[0]不用 int mu,nu,tu; //矩阵的总行数,总列数,非零元总个数 }TSMatrix;
三元组顺序表和广义表
qq_45033722的博客
03-31 2992
三元组顺序表和广义表 1 稀疏矩阵： 　　假设在mn的矩阵中，有t个元素不为0.令q=t/(mn),称q为矩阵的稀疏因子。通常认为q<=0.05的时候就认为稀疏矩阵。 2 三元组顺序表 如果对每一个元素都分配存储空间的话，矩阵含有大量的0则会造成资源浪费。所以一般我们采用压缩存储的方式，除了存储非0元素的值外，还要存储相应的行和列。因此，稀疏矩阵可以表示成为非0元的三元组及行列数唯一确定 。...
第三节 线性表的顺序存储
陈Sir的博客
06-24 2723
一、顺序表 1、顺序表的定义 线性表的顺序存储又称为顺序表,它是用一组地址连续的存储单元，依次存储线性表中的数据元素。从而使得逻辑上相连的两个元素在物理上也是相邻的。表中元素的逻辑顺序与物理顺序相同。 2、线性表的顺序存储表示 3、线性表顺序存储类型描述 4、顺序表的特点 顺序表的主要特点是随机访问，即通过首地址和元素序号可以在O(1)的时间内找到指定元素。 顺序表的存储密度高，每个节点只存储数据元素。 顺序表逻辑上相邻的元素物理上也相邻，所以插入和删除...
线性表的顺序存储表示
gets_s的博客
02-29 1008
顺序表的顺序存储方式 定义：用一组连续的存储单元依次存放线性表中的数据元素称为线性表的顺序存储结构。 1、存储方法：用连续单元顺序存放表元素 loc(a1)表示第一个元素的地址； loc(ai)表示第i个元素的地址； 2、顺序存储结构的地址计算方法 3、定义线性表 typedef ElemType Sqlist [N]; //俗称顺序表 例如：typedef int Sqlis...
数据结构与算法 & 稀疏矩阵 & 三元组顺序表
热门推荐
Sticker的博客
03-11 1万+
一、稀疏矩阵 1.定义（百度）： 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律， 通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度 2.表示方法 三元组顺序表 行逻辑连接的顺序表 十字链表 本文讲的是三元组顺序表 3.稀疏矩阵三元组顺序表法 行序\ \列序 ...
数据结构教学课件：第8讲 数组（三元组顺序表操作——转置算法）.pdf
06-01
数据结构教学课件：第8讲 数组（三元组顺序表操作——转置算法） 在数据结构领域中，数组是一种基本的数据结构形式，而三元组顺序表是一种特殊的数组形式，它的每个元素由三元组（row, col, item）组成。三元组顺序...
三元组顺序表压缩存储表示的稀疏矩阵的转置.cpp
04-09
设计实现三元组顺序表压缩存储表示的稀疏矩阵的转置。
三元组顺序表实现矩阵的转置.pdf
10-01
三元组顺序表实现矩阵的转置 本文档介绍了使用三元组顺序表实现稀疏矩阵的转置，我们将从编程实现的角度来分析这个问题。 首先，我们需要了解什么是稀疏矩阵。稀疏矩阵是指矩阵中大多数元素为零的矩阵，例如： 1 ...
图说数据结构之线性表顺序存储
君乙的博客专栏
04-23 1222
本人在学习数据结构过程中的一点心得，与大家共享。 数据结构学习中，听课能理解，一写代码就抓耳挠腮，烫嘴的山芋，感觉无从下口。有些事情一画图就明白，所以通过图形理解和记忆是比较便捷的一种方法。本章先从最简单的线性表顺序存储图说一下。 一、本质还是数据结构 万事开头难，编程的开头就是怎样定义线性表的头结构。看图： 头结构 头结构一般包括： 容量capacity：线性表的容量，线性表能...
稀疏矩阵-----三元组顺序表
魏晋秋的专栏
06-04 1911
三元组顺序表它是稀疏矩阵的一种压缩存储方式。 稀疏矩阵的三元组顺序表的存储表示 typedef struct { int i,j; //该非零元的行列表示 ElemType e; //该非零元的值 }Triple; typedef struct { Triple data[MAXS
学习笔记------数据结构(C语言版)数组之三元组顺序表
笑对人生Charles的专栏
02-18 4159
//TSMatrix.cpp #include"predefined.h" #include"TSMatrix.h" Status TransposeSMatrix(TSMatrix M,TSMatrix *T) //算法5.1：采用三元组表存储表示，求稀疏矩阵M的转置矩阵T { int q,p,col; (*T).mu=M.mu; (*T).nu=M.nu; (*T).tu=M.tu
稀疏矩阵的三元组顺序表存储表示（第五章 P98）
但行好事，莫问前程
03-24 4920
稀疏矩阵的三元组顺序表存储表示 三元组顺序表存储结构： 三元组存储稀疏矩阵示例： typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */ typedef int ElemType; #in...
三元顺序表和行逻辑链接的顺序表
ma5074的博客
08-01 790
最近在回顾数据结构，第一次看矩阵压缩时，对三元顺序表和行逻辑连接顺序表的区别没想太明白，写了段代码梳理一下思路，顺带熟悉一下C/C++ #include<stdio.h> #include <stdlib.h> #define ArrSize 5 // 三元顺序表的元素结构 typedef struct { int i; // 在原表的第几行 int j; // 在原表的第几列 int data; // 存储的值 } Triple; // 三元顺序表结构
稀疏矩阵----三元组顺序表建立、转置
壑壑哒的博客
11-16 7689
对于稀疏矩阵，采用压缩存储方法时，只存储非0元素。必须存储非0元素的行下标值、列下标值、元素值。因此，一个三元组(i, j, aij)唯一确定稀疏矩阵的一个非零元素。 若以行序为主序，稀疏矩阵中所有非0元素的三元组，就可得构成该稀疏矩阵的一个三元组顺序表。    代码： #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define ...
三元组的顺序存储结构实现（严蔚敏《数据结构》p12）
生如夏花之绚烂，死如秋叶之静美。
12-31 1864
明年暑假就要找工作了，最近打算把严蔚敏《数据结构》中的算法全部用C语言实现，这是一个系列的文章，水平有限，仅供参考，欢迎交流。 /* * 功能：三元组动态分配的顺序存储结构实现（严蔚敏《数据结构》p12） * 备注：为描述方便，程序中引入了C++中的引用到C语言中 * 作者；风清扬 * 日期：2014-12-31 */ #include #include #include #define
c++三元组顺序表加法
最新发布
10-29
三元组顺序表加法是指在两个三元组顺序表之间进行元素相加的操作。假设有两个三元组顺序表A和B，它们的存储结构为三个一维数组data、row、col。其中data数组存储三元组中的元素值，row数组存储相应元素在矩阵中的行号，col数组存储相应元素在矩阵中的列号。 实现三元组顺序表的加法，首先要判断两个三元组顺序表的行数和列数是否相等，只有相等时才能进行加法操作。然后按照以下步骤进行： 1. 创建一个新的三元组顺序表C，用于存储两个三元组顺序表相加的结果。 2. 分别设置两个指针pA和pB，分别指向A和B的data数组的起始位置。 3. 利用循环遍历data数组，将A和B的对应位置的元素相加，并将相加的结果存储到C的data数组中。 4. 在遍历过程中，如果pA所指示的元素的行号小于pB所指示的元素的行号，将pA向后移动一位；如果行号相等，则比较列号，如果pA所指示的元素的列号小于pB所指示的元素的列号，则将pA向后移动一位；如果列号相等，则将两个元素的值相加，并将相加的结果存储到C的data数组中。 5. 在每次循环中，将C的row数组和col数组的对应位置分别更新为pA所指示元素的行号和列号。 6. 循环结束后，C的data数组中存储的就是A和B相加的结果，C的row数组和col数组就是相应元素在矩阵中的行号和列号。 最后，返回C作为两个三元组顺序表相加的结果。这样就实现了三元组顺序表的加法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值