数据结构课程设计——图书管理信息系统

《数据结构课程设计——图书管理信息系统》由会员分享，可在线阅读，更多相关《数据结构课程设计——图书管理信息系统（14页珍藏版）》请在毕设资料网上搜索。

1、图书管理信息系统图书管理信息系统 一、一、 课程设计题目课程设计题目：图书管理信息系统 二、课程设计内容：二、课程设计内容： 实现图书管理信息系统的设计。 这是一个数据结构的综合使用， 涉及的知识比较全面， 特别是对文件的使用更为全面。 进入系统后，操作员可进行系统维护、读者管理、图书管理、图书流通、退出系统等 操作。 系统维护：有“初始化”和“读盘”两个重要操作。第一次开始运行时，必须选择“初 始化” ，使有关文件指针、计数器等初始化为 0；而在以后的每次操作开始时，选择“读盘” ， 将保存过的相关图书信息磁盘文件读入，以便进行各类操作。 读者管理：可实现读者信息的追加一项输入。需要输入读者

2、号、读者名、可借书数。 输入“y”可连续输入信息，若输入“n”则结束输入，退出读者管理。 图书管理：有“图书信息输入”和“图书信息查询”两个重要操作。若选“图书信息 输入” ， 就进入相关子模块， 在输入信息的同时建立相应的索引及索引文件和索引链头文件， 输入书号、书名、作者名、出版社、分类号、藏书量等信息，根据提示输入“y”实现连续 输入，若输入“n”则结束输入，退出图书管理；有了图书信息数据之后，就可以进行图书 信息的查询以及图书借阅等操作了。若选“图书信息查询” ，可根据提示按书号、书名、作 者、出版社等进行查询，系统会将查询结果输出。 图书流通：有“借书处理”和“还书处理”两个重要操作

3、。当选择“借书处理” ，系 统接受输入信息后，首先查询读者文件。若没查到，显示“非法读者！ ” ，若查到，则再检查 该读者书是否已借满，如果未借满，则继续检查图书文件；否则显示“书已借满！ ” 。检查图 书文件如发现书号不存在或书已借出，都会提示读者“非法书号！ ”或“书已借出” ，否则， 进行借出处理， 修改借阅文件、 读者文件以及图书主文件的相关数据项， 并显示 “借书成功！ ” 。 当选择“还书处理” ，系统在接受输入信息之后，首先用书号查询借还书文件，若找到，则 填入还书日期，然后再用书号查询图书主文件，修改借出数，用读者号查找读者文件，修改 读者的借书数，而后显示“还书成功！ ” ，

4、否则显示“非法书号！ ”并返回主控菜单。 退出系统：当需要的操作完成后，选择该项，系统会自动将当前图书数据及相关的 信息写入磁盘文件。待下次运行系统时，首先读入文件，再进行各种操作。 三、算法设计：三、算法设计： 对于主关键字的查找，采取折半查找的算法，对于次关键字的查找，采取顺序查找 的算法。 存储用到了静态链表和文件操作。 四、程序正确性验四、程序正确性验证证（指边界测试数据，即程序对于精心选择的典型、苛刻而带有刁难性的 几组输入数据能够得出满足要求的结果） ： （1）当输入相同的读者信息时：当输入相同的读者信息时： （2）当输入相同的图书信息时：）当输入相同的图书信息时： （3）当借书时输入无效的读者号时：）当借书时输入无效的读者号时： （4）当借书时输入无效的书号时：）当借书时输入无效的书号时： （5）当还书时输入错误的书号时：）当还书时输入错误的书号时： 五、课程设计过程中出现的主要问题、原因及解决方法：五、课程设计过程中出现的主要问题、原因及解决方法： 出现的主要问题是：当连续输入三个字符串时，第二个字符串不能传入变量中； 原因：第一个字符数组的长度定义的有问题。