电子信息学院实验报告书课程名: 数据结构 题 目: 稀疏矩阵十字链表的存储 实验类别 设计 班 级: BX1001 学 号: 24 姓 名: 肖望龙
实验9 稀疏矩阵十字链表的存储实验类型:验证性 要求:必做 学时:2实验目的:(1)掌握稀疏矩阵十字链表存储的方法(2)掌握稀疏矩阵的显示查找等基本算法实验内容:(1)创建空的稀疏矩阵的十字链表存储结构(2)稀疏矩阵十字链表的数据输入(3)稀疏矩阵十字链表的数据显示(4)稀疏矩阵十字链表的数据查找源程序:include<>include<>include<>inclu
实验二 十字链表 一实验题目 以十字链表为储存结构实现稀疏矩阵的求和运算 二问题描述功能要求:根据用户输入的矩阵实现稀疏矩阵的求和运算并输出结果输入要求:矩阵的数据在程序运行的时候由用户提供先由用户输入稀疏矩阵的行数列数和非零元个数再根据非零元个数输入这些非零元还需要用户为这些非零元输入行列和非零元的值这样一个稀疏矩阵就输入完成 若输入3 3 2 则表示这个
第 5 章数组和广义表 特殊矩阵--稀疏矩阵十字链表法153 特殊矩阵的压缩存储第 5 章数组和广义表三元组顺序表数据类型定义#define MAXSIZE1000typedef struct{int row, col; /* 行号和列号 */ ElementType e;/* 元素值 */}Triple; typedef struct{Tripledata[MAXSIZE +1];/* data
实验六:用三元组顺序表存储矩阵并实现转置一实验内容与要求 设计一个程序能够输入一个稀疏矩阵并用三元组顺序表存储起来最后实现稀疏矩阵的显示及转置二知识要点稀疏矩阵:假设在m×n的矩阵中有t个元素不为零令称δ位矩阵的稀疏因子通常认为δ≤0.05时称为稀疏矩阵例如: 0 12 9 0 0 0 0 1 0 0 0 0 0 0
实验三:稀疏矩阵的运算学时:2学时实验目的:掌握三元组存储稀疏矩阵的方法及相关的基本操作实验内容:用三元组存储稀疏矩阵实现其转置操作如果有能力则进一步实现相加得操作提示:1先将稀疏矩阵压缩存储存储方式为三元组顺序表存储转置是对三元组的列序来转置对其三元组表从第一行开始查找M中每一列所有的非零元素找到相应的列数后将三元组的列数存放到另一个三元组行数三元组的行数存放到另一个三元组列数并存放相应的
实验报告一实验时间:第十七周上课时间第十八周上课时间第十九周上课时间二实验地点:第十七周十八周在网络技术实训室(实验楼)第十九周三实验环境CC编译系统实验报告要求写出每个实验程序的功能和算法概述(交电子版和打印版)给出源程序并加以注释(只交电子版)附加运行测试过程和结果(交电子版和打印版)演示并讲解(第十九周)五实验参考徐士良编《计算机软件技术基础》第一版第二版2严蔚敏编《数据结构》六实
#
稀疏矩阵的转置C语言源代码:include<>include<>define MAXSIZE 12500typedef struct{int ijint e}tripletypedef struct{triple data[MAXSIZE1]int munutu}tsmatrixvoid transpose(tsmatrix mtsmatrix t){int pqcol===if(){q=1for
include<>struct tuple3tp{int ijint v}struct sparmattp{int munutustruct tuple3tp data[31]}struct sparmattp ab输入矩阵信息void crt_sparmat(){int iprintf(输入稀疏矩阵行值列值最大非零元个数: )scanf(ddd)for(i=1i<=i){printf(输入行坐
违法有害信息,请在下方选择原因提交举报