文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 法律资料 > 数据结构学习(C )稀疏矩阵(十字链表1)
侵权投诉

数据结构学习(C )稀疏矩阵(十字链表1)

数据结构学习(C )稀疏矩阵(十字链表1)

~Matrix() { MakeEmpty(); } void MakeEmpty()

{

List<MatNode> *q;

} while (first->data.downrow != NULL) { } q = first->data.downrow; first->data.downrow = q->first->data.downrow; delete q; List<MatNode>::MakeEmpty(); row = col = num = 0; void Input()

{

if (!row) { cout << "输入矩阵行数:"; cin >> row; } if (!col) { cout << "输入矩阵列数:"; cin >> col; } if (!num) { cout << "输入非零个数:"; cin >> num; } if (!row || !col || !num) return; cout << endl << "请按顺序输入各个非零元素,以列序为主,输入0表示本列结束" << int i, j, k, v;//i行数 j列数 k个非零元 v非零值 endl; Node<MatNode> *p = first, *t;

List<MatNode> *q;

for (j = 1; j <= col; j++) LastInsert(MatNode(0, NULL, 0, j)); for (i = 1; i <= row; i++) { q = new List<MatNode>; q->first->data.row = i; p->data.downrow = q; p = q->first; } j = 1; q = first->data.downrow; First(); t = pNext(); for (k = 0; k < num; k++) { if (j > col) break; cout << endl << "输入第" << j << "列非零元素" << endl; cout << "行数:"; cin >> i; if (i < 1 || i > row) { j++; k--; q = first->data.downrow; t = pNext(); continue; } cout << "非零元素值"; cin >> v; if (!v) { k--; continue; } MatNode matnode(v, NULL, i, j);

上一页第3页

你可能喜欢

  • 人类辅助生殖技术
  • 会计专业
  • 党务公开内容
  • 稀疏矩阵的三元组表示
  • 邻接矩阵
  • 外国人学中文
  • 矩阵加法

热门文档

相关文档

  • 数据结构课程设计 报告 (十字链表实现稀疏矩阵的加法)

    MulSMatrix(&M,&N); //求稀疏矩阵 M 和 N 之积 }ADT SparseMatrix 2、存储结构选择 采用十字链表存储稀疏矩阵, 它是稀疏矩阵链式表示的一种较好的表示方法。...

  • 稀疏矩阵 引用 十字链表 运算

    稀疏矩阵 引用 十字链表 运算_信息与通信_工程科技_专业资料。课程设计稀疏...1.3课程设计目的其目的是让我们在学习完C、 数据结构等课程基础上, 掌握多维...

  • 稀疏矩阵十字链表的存储

    电子信息学院 实验报告书课 程名:题目: 数据结构稀疏矩阵十字链表的存储 设计 BX1001 41 赵艳 实验类别: 班学姓级: 号: 名: 2011 年 10 月 24 日 《...

  • 实验报告---数据结构课程设计稀疏矩阵的应用

    学习态度及平 技术水平与实 时成绩(30) 际能力(20) 创新 (5) 说明书(...21 稀疏矩阵的应用 摘 要 本课程设计主要实现在三元组存储结构与十字链表存储...

  • 数据结构课程设计之稀疏矩阵实现与应用1

    数据结构课程设计报告题目:十字链表成为存储结构,实现稀疏矩阵的求和运算 学生姓名:张旋 班级:软件三班 学号:201213040304 指导教师: 吴小平 一、需求分析 1.问题...

  • 采用十字链表表示稀疏矩阵,并实现矩阵的加法运算

    主要是运用所学知识,用十字链表的方法去表示稀疏矩阵,并使之可以在两矩阵间进行...(1)结构体和共用体的定义 ) #include<stdio.h> #include<malloc.h> #...

  • 稀疏矩阵相乘

    稀疏矩阵相乘_计算机软件及应用_IT/计算机_专业资料。C++语言用十字链表表示洗漱矩阵...结构学得不 好,但是数据结构可以说是计算机里一门基础课程,对于以后的学习尤为...

  • 稀疏矩阵的存储实现

    《数据结构》课程设计说明书 摘 要 本课程设计在学习数据结构的前提下,运用c语言,对稀疏矩阵进 行三元组存储和十字链表存储, 并完成稀疏矩阵的转置, 相加, 相乘...

  • 拓展阅读4——稀疏矩阵的十字链表

    拓展阅读4——稀疏矩阵的十字链表_计算机软件及应用_IT/计算机_专业资料。稀疏矩阵的十字链表 1.建立稀疏矩阵 A 的十字链表首先输入的信息是:m(A 的行数) ,n(A...

  • 数据结构-稀疏矩阵-实验报告与代码

    数据结构-稀疏矩阵-实验报告与代码_理学_高等教育_教育...// 定义十字链表对象结构体 template <class P> bool...衡水中学文科学霸高中数学笔记 清华附中文科学霸高...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email