奥鹏数据结构实验报告.docx

奥鹏数据结构实验报告
《数据结构》课程设计
课程设计题目 从下面四个题目中任选一题完成。
通讯录的制作
用单链表作为数据结构，结合C或者C++语言基本知识， 编写一个班级的通讯录管理系统。系统包括下面几方面的功 能：
第 1 ：输入信息：输入某同学的信息 ;
第 2 ：显示信息：显示全部通讯录中学生的信息 ;
第 3 ：查找功能：实现按姓名进行查找，并给出查找信 息;
第 4：删除功能：实现按姓名进行删除，并给出操作结 果;
第 5 ：每名同学的信息包括： 姓名、 性别、 电话、 城市 ;
第 6：界面友好，每步给出适当的操作提示 ;
第 7 ：系统具有一定的容错能力。
图书管理系统
设计一个计算机管理系统完成图书管理几本业务。系 统要满足下面基本要求：
第 1：每种图书的登记内容包括：书名、书号、作者、
第 2 ：采编入库：新购图书，确定书号后，登记到图书 账目表中，如果表中存在该书，则只将库存量增加 ;
第 3 ：借阅：如果该书的库存量大于 0 ，则借出一本， 登记借阅者的书证号和归还期限，改变库存量 ;
第 4：归还：注销对借阅者的登记， 改变该书的库存量
第 5 ：界面友好，每步给出适当的操作提示 ;
第 6 ：系统具有一定的容错能力。
产品进销管理系统
针对某个行业的库房产品进销存情况进行管理，系统 要求具有下列功能：
第 1 ：采用一定的存储结构对库房的货品及其数量进行 分类管理 ;
第 2 ：
可以进行产品类的添加、产品的添加、产品数量
的添加 ;
第 3 ：能够查询库房每种产品的总量、进货日期、销出 数量、销售时间等 ;
第 4 ：每种产品至少包含信息：产品名、进货日期、进 货数量、销出数量、销售时间、库存量 ;
第 5 ：界面友好，每步给出适当的操作提示 ;
第 6 ：系统具有一定的容错能力。
校园导航问题
设计中国石油大学 （北京 ）的校园平面图，至少包括 10 个场所，可以实现任意两个场所的最短路径
课程设计报告书写规范
课程设计报告包括该题目的需求分析、概要设计、详 细设计、程序测试、感想与体会几部分内容。下面以“稀疏 矩阵运算器”为例说明如何写课程设计报告。
题目要求：设计一个稀疏矩阵计算器，实现两个稀疏 矩阵的加法、减法、乘法以及矩阵的转置运算。采用菜单为 应用程序的界面，用户通过对菜单进行选择，分别实现矩阵 的相加、相减、相乘以及矩阵转速运算。
需求分析
1. 稀疏矩阵是指稀疏因子小于等于的矩阵。利用“稀 疏”特点进行存储和计算可以大大节省存储空间，提高计算 效率。实现一个能进行稀疏矩阵基本运算的运算器。
2. 以“带行逻辑链接信息”的三元组顺序表表示稀疏
矩阵，实现矩阵转置，以及两个矩阵的加、减、乘的运算。 稀疏矩阵的输入形式采用三元组表示，运算结果以阵列形式 列出。
演示程序以用户和计算机的对话方式进行，数组的 建立方式为边输入边建立。首先输入矩阵的行数和列数，并 判别给出的两个矩阵的行列数是否与所要求的运算相匹配。
程序可以对三元组的输入属性不加以限制 ; 根据对
矩阵的行列，三元组作之间插入排序，从而进行运算时，不
会产生错误。
在用三元组表示稀疏矩阵时，相加、相减和相乘所 产生的结果矩阵另外生成。
运行环境： +