C++数据结构实训报告书.doc

课程设计说明书 课程名称： 《数据结构与算法》课程设计 专业： 计算机 班级： 姓名： 王彦峰 学号：19 指导教师： 马淑芬 成绩： 完成日期： 2008 年 1 月 12 日 任 务 书 题目：图书借阅管理信息系统 设计内容及要求：①问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么限制条件是什么 ②概要设计：对问题描述中涉及的操作对象定义相应结构体，并按照以设计需要为中心的原则，确定各个结构体之间的关系。逻辑设计的结果应写出每个结构体抽象数据结构体型的定义（包括数据结构的描述和每个基本操作的功能说明）、各个主要模块的算法，并画出模块之间的调用 关系图。 ③详细设计：定义相应的储存结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能做到明确具体。详细设计的结果写出数据成员储存结构的 码类型定义，写出函数形式的算法框架。 ④程序编码：把详细设计的结果进一步求精为程序设计语言程序，同时加入一些注解，使程序中逻辑概念清楚。 ⑤程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。 ⑥结果分析：程序运行结果包括正确的输入及输出结果和含有错误的输入及其输出结果。 开发环境：Microsoft Visual Studio 2010 实现目标： 管理员功能： ①登录：输入管理员密码，若密码错误则不得执行管理员操作。 ②添加新书：增加新的图书资料，同时需检查新书的图书编号是否已存在于 原图书资料中，若已存在则应取消添加或提示重新输入。 ③修改图书：通过编号查询该图书资料，若该编号存在，则显示已有信息， 允许修改，否则提示无该图书信息。 ④删除图书：通过编号查询该图书资料，若该编号存在，则显示已有信息， 允许删除，否则提示无该图书信息。删除对象包括该图书资料 以及“图书状态”和“借阅人”中与此书相关的所有记录。 ⑤查找图书： A.按书号查找：通过编号查询该图书资料，若该编号存在，则显示图书信 息，否则提示无该图书信息。 B.按书名查找：通过书名查询该图书资料，若该编号存在，则显示图书信 息，否则提示无该图书信息。 C.按作者查找：通过作者查询该图书资料，若该编号存在，则显示图书信 息，否则提示无该图书信息。 ⑥查看全部图书：显示所有图书资料，包括书号、书名、作者、状态和借阅 人等信息。 ⑦修改读者：通过姓名查询该读者信息，若该姓名存在，则显示已有信息， 允许修改，否则提示无该读者信息。 ⑧删除读者：通过姓名查询该读者信息，若该姓名存在，则显示已有信息， 允许删除，否则提示无该读者信息。删除对象包括该读者姓名、 班级、电话以及“图书状态”和“借阅人”中与此人相关的所 有记录。 ⑨查看所有读者：显示所有读者资料，包括姓名、班级、电话等信息。 2.1.2读者功能： ①登录：输入读者姓名，若未经注册则不得进入读者服务界面。 ②注册：新用户经注册方可登录系统并使用读者服务功能。 ③借书： A.输入所需图书编号，判断该编号是否存在，若不存在则提示重新输入。 B.若所输入图书编号存在，则判断该书籍是否已被借出，若已借则不允 许执行借书操作。 C.若所输入图书未借，则提示输入读者姓名，判断所输入读者姓名是否 存在，若不存在则提示重新输入。 D.若读者姓名存在，则允许执行借书操作。 E.借书处理包括在“图书状态”中加上“已借”标记。 ④还书： A.输入所借书编号，判断该编号是否存在，若不存在则提示重新输入。 B.判断该书是否已借出，若未借则不允许执行还书操作。 C.借书处理包括在“图书状态”中加上“未借”标记。 ⑤查询图书： A.按书号查找：通过编号查询该图书资料，若该编号存在，则显示图书信 息，否则提示无该图书信息。 B.按书名查找：通过书名查询该图书资料，若该编号存在，则显示图书信