奥鹏数据结构实验报告

1、奥鹏数据结构实验报告数据结构课程设计1.课程设计题目 从下面四个题目中任选一题完成。通讯录的制作用单链表作为数据结构，结合C或者C+语言基本知识，编写一个班级的通讯录管理系统。系统包括下面几方面的功厶匕能：息;果;第 5：每名同学的信息包括： 姓名、性别、电话、城市 ;第 6：界面友好，每步给出适当的操作提示第 7 ：系统具有一定的容错能力。图书管理系统设计一个计算机管理系统完成图书管理几本业务。系统要满足下面基本要求：出版社、现存量和库存量输入信息： 输入某同学的信息显示信息： 显示全部通讯录中学生的信息查找功能： 实现按姓名进行查找，并给出查找信删除功能： 实现按姓名进行删除，并给出操作结

2、第 1 ：每种图书的登记内容包括：书名、书号、作者第 2 ：采编入库：新购图书，确定书号后，登记到图书账目表中，如果表中存在该书，则只将库存量增加第 3 ：借阅：如果该书的库存量大于 0 ，则借出一本，登记借阅者的书证号和归还期限，改变库存量第 4：归还：注销对借阅者的登记， 改变该书的库存量 ;第 5 ：界面友好，每步给出适当的操作提示 第 6 ：系统具有一定的容错能力。产品进销管理系统针对某个行业的库房产品进销存情况进行管理，系统要求具有下列功能：第 1 ：采用一定的存储结构对库房的货品及其数量进行分类管理 ;第 2 ：可以进行产品类的添加、产品的添加、产品数量的添加 ;第 3 ：能够查询

3、库房每种产品的总量、进货日期、销出数量、销售时间等 ;第 4 ：每种产品至少包含信息：产品名、进货日期、进货数量、销出数量、销售时间、库存量第 5 ：界面友好，每步给出适当的操作提示 第 6 ：系统具有一定的容错能力。校园导航问题设计中国石油大学 （北京 ）的校园平面图，至少包括 10个场所，可以实现任意两个场所的最短路径。2.课程设计报告书写规范 课程设计报告包括该题目的需求分析、概要设计、详细设计、程序测试、感想与体会几部分内容。下面以“稀疏 矩阵运算器”为例说明如何写课程设计报告。题目要求：设计一个稀疏矩阵计算器，实现两个稀疏矩阵的加法、减法、乘法以及矩阵的转置运算。采用菜单为 应用程序

4、的界面，用户通过对菜单进行选择，分别实现矩阵 的相加、相减、相乘以及矩阵转速运算。需求分析1. 稀疏矩阵是指稀疏因子小于等于的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算 效率。实现一个能进行稀疏矩阵基本运算的运算器。2. 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，以及两个矩阵的加、减、乘的运算。稀疏矩阵的输入形式采用三元组表示，运算结果以阵列形式 列出。3.演示程序以用户和计算机的对话方式进行，数组的建立方式为边输入边建立。首先输入矩阵的行数和列数，并 判别给出的两个矩阵的行列数是否与所要求的运算相匹配。4.程序可以对三元组的输入属性不加以限制;

5、根据对矩阵的行列，三元组作之间插入排序，从而进行运算时，不int rpos; /各行第一个非零元素的位置表会产生错误。5.在用三元组表示稀疏矩阵时，相加、相减和相乘所产生的结果矩阵另外生成。概要设计 稀疏矩阵元素用三元组表示：typedef structTriple;稀疏矩阵采用三元组顺序表存储：为 200#define MAXRC 10 / 假定矩阵的最大行数为 10typedef struct6. 运行环境：+。int i; /非零元的行下标int j; /非零元的列下标int e; /矩阵非零元#define MSXSIZE 12500 /假设非零元个数的最大值int mu ; /矩阵的

6、行数int nu ; /矩阵的列数int tu ; /矩阵的非零元素个数Triple data; /非零元三元组表， data 没有用Tabletype;系统主要函数及功能如下：Menu( ) ：主控菜单，接收用户的选项中的位序号TransposeMatrix( ) ：矩阵转置 ;模块的调用关系如图 1 所示。图 1 程序调用模块示意图 详细设计1. 主函数设计=+1;if(arow tp= ;else tp= +1;Input_Matrix( )：输入矩阵 ;Print_matrix( )：输出矩阵 ;Cal_matrix( )：计算矩阵每行第一个非零元在三元组Add_Matrix( )：矩

7、阵加法运算 ;Sub_Matrix( )：矩阵减法运算 ;Multi_Matrix( )：矩阵乘法运算。for (p=1;pctemp=0;for(p=; pbrow=.j;if(brow t=;else t=+1;for (q=;q ccol=.j;ctemp+=.e*.e;/for p if()MAXSIZE) exit(1);+;.i=arow;.j=ccol;.e=ctemp;for(ccol=1;ccolif(ctemp)Print_matrix(a);Print_matrix(b);Print_matrix(c);4. 矩阵转置算法.i=.j;.j=.i;.e=.e;q+;/if(

8、p)/if()5. 矩阵加法算法if(.i=i)&(.j=j) printf(.e);k+;for(col=1;colfor(p=1;pif( .j=col) /寻找矩阵 a 中列为 col的非零元Print_matrix(b); /输出 a 的转置矩阵elseprintf( “0” );printf( );8. Cal_matrix 函数在矩阵乘法运算时，需要统计矩阵每行第一个非零元在三元组表中的位序号，算法如下void cal_matrix(Tabletype *m)/ 计算矩阵中每一行中第一个非零元的位序号for(row=1;rowmu ;row+)num=0;for(t=1;ttu ;t+)num.i+;m-rpos =1;for(row=2;rowmu ;row+)m-rpos =m-rpos +n