数据结构课程设计一_第1页
数据结构课程设计一_第2页
数据结构课程设计一_第3页
数据结构课程设计一_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、个人资料整理，仅供个人学习使用数据结构课程设计一班级： 06 计本（ 1） 姓名：魏建平学号： 20XX0724035题目：数据结构教材第60 页，第二章附加题第4 题：令 a 和 b 是两个 n 行的下三角矩阵，这两个三角矩阵的元素总数为n(n+1) 。设计一个方案， 将这两个矩阵存储在一个数组dn-1n中。写出在d 中确定 aij 和 bij 的算法，其中i=0,j0,称为数组的维数，ji 是数组的第i 维下标， 1ji bi ,bi为数组第 i 维的长度， aj1j2 j n ElementSet 聞創沟燴鐺險爱氇谴净祸測樅。数据对象： R R1,R2,R3 ， RnRi=|1 jk b

2、k,1 k且nk I,1 ji-1,aj1j2bi ji jn ,aj1j2 ji+1jD,i=1n n残骛楼諍锩瀨濟溆塹籟婭骒東。主程序：Void main()接受命令（输入数组的行列数）；接受命令（输入两个下三角形中的元素）；处理命令；输入结果；程序模块：1 / 4个人资料整理，仅供个人学习使用本程序比较简单，只有三个模块：主函数、转置函数、数组存储结构。详细设置数组存储结构typedef structint MMaxSizeMaxSize;MMatrix;转置函数int n;MMatrix Transpose(MMatrix &t)/矩阵转置MMatrix p;int i,j;for(i

3、=0;in;i+)for(j=i;jn;j+)p.Mij=t.Mji;return p;主函数void main()MMatrix a,b,d,bt;int i,j;coutn;for(i=0;in;i+)cout 请输入矩阵a 第 i+1 行的元素： ;for(j=0;ja.Mij;coutendl;for(i=0;in;i+)cout 请输入矩阵b 第i+1 行的元素： ;for(j=0;jb.Mij;2 / 4个人资料整理，仅供个人学习使用coutendl;bt=Transpose(b); / 将数组 b 转置 for(i=1;i=n;i+)for(j=0;ji;j+)d.Mij=a.Mi-1j;for(i=0;in;i+)for(j=i;j=n-1;j+)d.Mij=bt.Mij;for(i=0;i=n;i+)cout 矩阵 d 中第 i+1 的元素为： ;for(j=0;j=n-1;j+)coutd.Mij ;coutendl;调试分析本次课程设计相对比较简单，所以完成得比较顺利。本次设计难度主要在对矩阵元素的存储问题上，必须分析清楚两个下三角形矩阵中元素在合并后矩阵中的正确位置，否则容易出错。酽锕极額閉镇桧猪訣锥顧荭钯。由于开始时对元素存储位置分析不够到位，所以开始高度程序时，老出现内存错误现象。用户手册本程序的运行环境为DOS 操作环境，文

人人文库> 全部分类> 专业文献 > 学术论文

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论