ImageVerifierCode 换一换
格式:DOC , 页数:20 ,大小:294.68KB ,
资源ID:1140957      下载积分:10 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-1140957.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(数据结构实验报告(稀疏矩阵).doc)为本站会员(文****钱)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

数据结构实验报告(稀疏矩阵).doc

1、一 需 求 分 析 输 入 要 求 : 稀 疏 矩 阵 的 行 、 列 和 非 零 元 素 个 数输 出 要 求 : 稀 疏 矩 阵 的 转 置 、 加 法 、 减 法 、 乘 法二 算 法 设 计本 程 序 中 采 用 的 数 据 模 型 , 用 到 的 抽 象 数 据 类 型 的 定 义 , 程 序 的主 要 算 法 流 程 及 各 模 块 之 间 的 层 次 调 用 关 系1 抽 象 数 据 类 型 :ADT List 数 据 对 象 : D=ai:|ai ElemSet,i=1n,n 0数 据 关 系 : R=Row,ColRow=|1|1 T.mu T.nu T.tu;cout T.

2、datak.i T.datak.j T.datak.e;return true;2)输 出 矩 阵 , 按 标 准 格 式 输 出bool OutPutSMatrix(P T) int m, n, k = 1;for (m = 0; m MAXSIZE) return false;Q.dataQ.tu.e = ctempccol;Q.dataQ.tu.i = arow;Q.dataQ.tu.j = ccol;OutPutSMatrix(Q);return true;5)矩 阵 的 加 法bool AddSMatrix() CrossList M, N; / 创 建 两 个 十 字 链 表 对

3、象 , 并 初 始 化CreateSMatrix_OL(M);CreateSMatrix_OL(N);cout e = pb-e;p-i = pb-i;p-j = pb-j;if (NULL = pa | pa-j pb-j) / 当 M 此 行 已 经 检 查 完或 者 pb 因 该 放 在 pa 前 面if (NULL = pre)M.rheadp-i = p;elsepre-right = p;p-right = pa;pre = p;if (NULL = M.cheadp-j) / 进 行 列 插 入M.cheadp-j = p;p-down = NULL; else p-down =

4、 hlp-j-down;hlp-j-down = p;hlp-j = p;pb = pb-right; elseif (NULL != pa) pa = pa-right; elseif (pa-j = pb-j) / 如 果 pa, pb 位 于 同 一 个 位 置上 , 则 将 值 相 加pa-e += pb-e;if (!pa-e) / 如 果 相 加 后 的 和 为 0, 则 删 除 此 节 点 ,同 时 改 变 此 元 素 坐 在 行 , 列 的 前 驱 元 素 的 相 应 值if (NULL = pre) / 修 改 行 前 驱 元 素 值M.rheadpa-i = pa-righ

5、t;elsepre-right = pa-right;p = pa;pa = pa-right;if (M.cheadp-j = p) M.cheadp-j = hlp-j = p-down; / 修 改 列 前 驱 元 素 值elsehlp-j-down = p-down;free(p);pb = pb-right; else pa = pa-right;pb = pb-right;OutPutSMatrix_OL(M);return true;4、 各 模 块 间 的 关 系 :main InPutTSMatrix4 测 试 与 分 析1、 测 试 结 果输 入 1 选 择 矩 阵 倒 置 :输 入 2 选 择 矩 阵 的 加 法 :TransposeSMatrixAddSMatrixMultSMatrixOutPutSMatrix输 入 3 选 择 矩 阵 的 乘 法 :2、分析与遇到的问题

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。