数据结构学习(C )稀疏矩阵(十字链表1)
虑到到这里已经写了不少字,我将实现部分放在下篇,今天该休息了。
据结构学习(C++)——稀疏矩阵(十字链表【2】)
如果你细想想,就会发现,非零元节点如果没有指示位置的域,那么做加法和乘法时,为了确定节点的位置,每次都要遍历行和列的链表。因此,为了运算效率,这个域是必须的。为了看出十字链表和单链表的差异,我从单链表派生出十字链表,这需要先定义一种新的结构,如下: class MatNode
{
public:
}; int data; int row, col; union { Node<MatNode> *down; List<MatNode> *downrow; };
另外,由于这样的十字链表是由多条单链表拼起来的,为了访问每条单链表的保护成员,要声明十字链表类为单链表类的友元。即在class List的声明中添加friend class Matrix;
稀疏矩阵的定义和实现
#ifndef Matrix_H
#define Matrix_H
#include "List.h"
class MatNode
{
public:
};
int data; int row, col; union { Node<MatNode> *down; List<MatNode> *downrow; }; MatNode(int value = 0, Node<MatNode> *p = NULL, int i = 0, int j = 0) { : data(value), down(p), row(i), col(j) {} friend ostream & operator << (ostream & strm, MatNode &mtn) } strm << '(' << mtn.row << ',' << mtn.col << ')' << mtn.data; return strm;
class Matrix : List<MatNode>
{
public:
Matrix() : row(0), col(0), num(0) {} Matrix(int row, int col, int num) : row(row), col(col), num(num) {}
MulSMatrix(&M,&N); //求稀疏矩阵 M 和 N 之积 }ADT SparseMatrix 2、存储结构选择 采用十字链表存储稀疏矩阵, 它是稀疏矩阵链式表示的一种较好的表示方法。...
稀疏矩阵 引用 十字链表 运算_信息与通信_工程科技_专业资料。课程设计稀疏...1.3课程设计目的其目的是让我们在学习完C、 数据结构等课程基础上, 掌握多维...
电子信息学院 实验报告书课 程名:题目: 数据结构稀疏矩阵十字链表的存储 设计 BX1001 41 赵艳 实验类别: 班学姓级: 号: 名: 2011 年 10 月 24 日 《...
学习态度及平 技术水平与实 时成绩(30) 际能力(20) 创新 (5) 说明书(...21 稀疏矩阵的应用 摘 要 本课程设计主要实现在三元组存储结构与十字链表存储...
数据结构课程设计报告题目:十字链表成为存储结构,实现稀疏矩阵的求和运算 学生姓名:张旋 班级:软件三班 学号:201213040304 指导教师: 吴小平 一、需求分析 1.问题...
主要是运用所学知识,用十字链表的方法去表示稀疏矩阵,并使之可以在两矩阵间进行...(1)结构体和共用体的定义 ) #include<stdio.h> #include<malloc.h> #...
稀疏矩阵相乘_计算机软件及应用_IT/计算机_专业资料。C++语言用十字链表表示洗漱矩阵...结构学得不 好,但是数据结构可以说是计算机里一门基础课程,对于以后的学习尤为...
《数据结构》课程设计说明书 摘 要 本课程设计在学习数据结构的前提下,运用c语言,对稀疏矩阵进 行三元组存储和十字链表存储, 并完成稀疏矩阵的转置, 相加, 相乘...
拓展阅读4——稀疏矩阵的十字链表_计算机软件及应用_IT/计算机_专业资料。稀疏矩阵的十字链表 1.建立稀疏矩阵 A 的十字链表首先输入的信息是:m(A 的行数) ,n(A...
数据结构-稀疏矩阵-实验报告与代码_理学_高等教育_教育...// 定义十字链表对象结构体 template <class P> bool...衡水中学文科学霸高中数学笔记 清华附中文科学霸高...
热门文档