c语言三元组作用,三元组顺序表,稀疏矩阵的三元组表示及(C语言)实现
本节介绍稀疏矩阵的三元组顺序表压缩存储方式。
通过《矩阵的压缩存储》一节我们知道,稀疏矩阵的压缩存储,至少需要存储以下信息:
矩阵中各非 0 元素的值,以及所在矩阵中的行标和列标;
矩阵的总行数和总列数;
图 1 稀疏矩阵示意图
例如,图 1 是一个稀疏矩阵,若对其进行压缩存储,矩阵中各非 0 元素的存储状态如图 2 所示:
图 2 稀疏矩阵的压缩存储示意图
图 2 的数组中,存储的是三元组(即由 3 部分数据组成的集合),组中数据分别表示(行标,列标,元素值)。
注意,这里矩阵的行标和列标都从 1 开始。
C 语言中,三元组需要用结构体实现,如下所示:
//三元组结构体
typedef struct {
int i,j;//行标i,列标j
int data;//元素值
}triple;
由于稀疏矩阵中非 0 元素有多个,因此需要建立 triple 数组存储各个元素的三元组。除此之外,考虑到还要存储矩阵的总行数和总列数,因此可以采用以下结构表示整个稀疏矩阵:
#define number 20
//矩阵的结构表示
typedef struct {
triple data[number];//存储该矩阵中所有非0元素的三元组
int n,m,num;//n和m分别记录矩阵的行数和列数,num记录矩阵中所有的非0元素的个数
}TSMatrix;
可以看到,TSMatrix 是一个结构体,其包含一个三元组数组,以及用于存储矩阵总行数、总列数和非 0 元素个数的变量。
假设采用 TSMatrix 结构体存储图 1 中的稀疏矩阵,其 C 语言实现代码应该为:
#include
#define number 3
typedef struct {
int i,j;
int data;
}triple;
typedef struct {
triple data[number];
int n,m,num;
}TSMatrix;
//输出存储的稀疏矩阵
void display(TSMatrix M);
int main() {
TSMatrix M;
M.m=3;
M.n=3;
M.num=3;
M.data[0].i=1;
M.data[0].j=1;
M.data[0].data=1;
M.data[1].i=2;
M.data[1].j=3;
M.data[1].data=5;
M.data[2].i=3;
M.data[2].j=1;
M.data[2].data=3;
display(M);
return 0;
}
void display(TSMatrix M){
for(int i=1;i<=M.n;i++){
for(int j=1;j<=M.m;j++){
int value =0;
for(int k=0;k
if(i == M.data[k].i && j == M.data[k].j){
printf("%d ",M.data[k].data);
value =1;
break;
}
}
if(value == 0)
printf("0 ");
}
printf("\n");
}
}
输出结果为:
1 0 0
0 0 5
3 0 0
c语言三元组作用,三元组顺序表,稀疏矩阵的三元组表示及(C语言)实现相关推荐
- C语言实现了一个顺序表(附完整源码)
C语言实现了一个顺序表 顺序表 顺序表的概念 顺序表的存储结构 C语言实现了顺序表完整源码 顺序表 顺序表的概念 顺序表是线性表的顺序存储结构,加按顺序存储方式构造的线性表的存储结构. 说明:对于n个 ...
- C语言链表的转置算法,c语言编程集 数据结构 顺序表 点链表 数制转换 矩阵转置.doc...
c语言编程集 数据结构 顺序表 点链表 数制转换 矩阵转置 #include "stdio.h" #include "malloc.h" /*typedef s ...
- 顺序表的c语言结构体描述,顺序表的基本方法实现C语言版
顺序表--------------线性表的第一个儿子 这个儿子的结构体定义: typedef int ElemType;//取别名 typedef struct link{ ElemType * he ...
- (C语言)已知顺序表L1,L2中数据由小到大有序,请用尽可能快的方法将L1与L2中的数据合并到L3中,使数据在L3中按升序排列。
(C语言)已知顺序表L1,L2中数据由小到大有序,请用尽可能快的方法将L1与L2中的数据合并到L3中,使数据在L3中按升序排列. 输入样例: 5 2 4 9 10 11 6 1 2 4 6 7 8 输 ...
- C语言用数组(顺序表)实现大小固定的队列的方法
顺序队列,即采用顺序表模拟实现的队列结构. 我们知道,队列具有以下两个特点: 1.数据从队列的一端进,另一端出: 2.数据的入队和出队遵循"先进先出"的原则: 因此,只要使用顺序表 ...
- 线性表:4.结合顺序表和链表——静态链表及C语言实现
另外一种链式表示--静态链表,之前两篇说的都是动态表. 逻辑结构上相邻的数据元素,存储在指定的一块内存空间中,数据元素只允许在这块内存空间中随机存放,这样的存储结构生成的链表称为静态链表. 静态链表和 ...
- 非递减有序排列C语言,非递减有序顺序表的排序
由于编者水平有限,如有错误,请多多包涵. /* File name: Example.cpp Description: 非递减有序线性表LA, 非递减有序线性表LB, 要求排序后存放在LC中,且LC元 ...
- 【 数据结构 】顺序表的实现 - 详解(C语言版)
目录 前言 线性表: 顺序表: 概念及结构: 顺序表的实现: 头文件:SeqList.h realloc函数讲解: 具体函数的实现:SeqList.c 顺序表的初始化: 顺序表的打印: 容量的检查 ...
- c语言-图书管理系统(顺序表)
c语言-图书管理系统--顺序表实现增删改查 采用外部控制台运行,若直接控制台输出,则清屏命令无效 每种图书信息包括ISBN.书名.价格 具有以下几种功能 0.初始化图书表, 1.录入图书信息 ,2. ...
- c语言pushback用法,C语言:【动态顺序表】动态顺序表的初始化、打印、尾插PushBack、尾删PopBack...
#include #include #include #include #include typedef int DateType; typedef struct SeqList { DateType ...
最新文章
- 地铁间谍 洛谷 p2583
- 3个著名加密算法(MD5、RSA、DES)的解析
- python初学者_面向初学者的20种重要的Python技巧
- 《Redis官方文档》Data types—数据类型
- java retry 实现,java-retry实现
- 有趣的算法:1元=1分
- 2018.09.18 循环终止
- php 延迟输出,PHP循环;如何打印每个结果并将其延迟一秒钟,然后再回显另一个结果?...
- BlazeDS知识积累
- android: unexpected end of stream
- 机械手三维图 matlab,机械手的三维建模
- 无法修改默认浏览器的原因
- 2020年,拥抱不平凡
- 如何在Windows系统上实现共享文件夹
- 二元非洲秃鹫优化算法(Matlab代码实现)
- HOW UNREAL RENDERS A FRAME
- 小米 oj 22 题 找到第 N 个数字
- VS2008下水晶报表之简单示例
- python函数map和split函数
- TIKTOK赚钱项目到底是真是假 有哪些?