博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
5-2-三元组顺序表(稀疏矩阵)-数组和广义表-第5章-《数据结构》课本源码-严蔚敏吴伟民版...
阅读量:6761 次
发布时间:2019-06-26

本文共 447 字,大约阅读时间需要 1 分钟。

课本源码部分

第5章  数组和广义表 - 三元组顺序表(稀疏矩阵)

——《数据结构》-严蔚敏.吴伟民版

       源码使用说明  链接☛☛☛

       课本源码合辑  链接☛☛☛

       习题集全解析  链接☛☛☛

 

       本源码引入的文件  链接☛ 

 

      文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲05 数组和广义表\02 TripleSparseMatrix

 

概述

       三元组是存储稀疏矩阵的一种方式,对于非零元较多的矩阵,可以节省很大一部分空间

解析

       三元组中只存储矩阵元素不为0(空)的项,每项标出其信息,最后要指出矩阵中行数列数以及非零元的个数。对于此数据结构,比较重要的算法是矩阵快速转置

源码

       文件一 ☛  TripleSparseMatrix.h 

 

       文件二 ☛  TripleSparseMatrix.c 

 

       文件三 ☛  TripleSparseMatrix-main.c (测试文档)

 

       文件四 ☛  TestData_TSMatrix.txt (三元组顺序表测试数据)

 

测试结果展示

 

       更多章节持续更新中...微笑

你可能感兴趣的文章
Request 接收参数乱码原理解析一:服务器端解码原理
查看>>
java通过CLASSPATH读取包内文件
查看>>
开源 C# 代码开发平台 icsharpcode SharpDevelop
查看>>
使用 Java 程序写文件时,记得要 flush()
查看>>
OpenCV在矩阵上的卷积
查看>>
linux 编译java并打包
查看>>
What is Entity Framework?
查看>>
SQL Server 2008性能故障排查(一)——概论
查看>>
NGUI ScrollView动态加入和删除对象。
查看>>
****RESTful API 设计最佳实践(APP后端API设计参考典范)
查看>>
Linux内存管理-高端内存(二)
查看>>
[LeetCode] Longest Substring Without Repeating Characters 最长无重复字符的子串
查看>>
FU-A分包方式,以及从RTP包里面得到H.264数据和AAC数据的方法。。
查看>>
[LeetCode] 4Sum 四数之和
查看>>
luoguoj 1598 垂直柱状图 模拟
查看>>
Hello World 之 控制台版本(Console Application)
查看>>
IOS 播放动态Gif图片
查看>>
随笔1
查看>>
HTML中Select的使用具体解释
查看>>
《推荐系统》--基于知识推荐
查看>>