图书管理系统和背包问题.docxVIP

《数据结构》课程设计实验报告 题H 图书管理系统和背包问题求解 学院 专业 班级 学号 学生姓名 同组成员 2010 年 2010 年 7 月 15 R 编写FI期 一、问题描述 二、问题分析 三、数据结构描述 四、算法设计 四、 算法设计 五、详细程序清单 六、程序运行结果 17七、心得体会 六、程序运行结果 17 七、心得体会 19 一、 问题描述 1、 图书管理系统 设计一个计算机管理系统完成图书管理基本业务。实现以下功能：采编入库：新购一 种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；借阅：如果 一种书的现存量大于0,则借出一本，登记借阅者的书证号和归还期限，改变现存量；归还: 注销对借阅者的登记，改变该书的现存量。 2、 背包问题求解 设有不同价值，不同重的物品n件,求从这n件物品屮选取一部分物品的方案，使选屮物品 的总重量不超过指定的限制重量，但选中物品的价值之和为最大，具体步骤为分别输入n件 物品的重量和价值;；采用递归寻找物品的选择方案.；输出最佳的装填方案：包括选中的是 哪几种物品，总价值为多少。 3、 界面设计模块问题描述 设计一个菜单式界面，让用户可以选择要解决的问题，同吋可以退出序。界 面要求简洁明了，大方得体，便于用户的使用，同时，对于用户的错误选择可 以进行有效的处理。 二、 问题分析 木人主要负责主程序界面的设计，图书管理系统中用户界面及各种登录界面 的设计，使用户可以根据菜单进行选择其中的某个问题进行处理。对于一个菜单 界而，首先要求界而简单明了，使得用户可以轻松通过界而知道如何获取自己想 要的操作。其次，我们不能保证用户每次的选择都是有效的，即用户的选择是在 我们提供的服务范围之内，所以要设计容错操作，即当用户的选择超出我们提供 的范围时，提示用户重新选择。最后，要保证用户选择相应的操作后，程序能正 确的按照用户的选择运行下去，完成用户的要求。 三、 数据结构描述 本结构体用于储存图书信息 typedef struct book { long int starting;// 借书日期 long int ending;// 应还 tl 期 char bookinform[120];//这里面存储书籍的描述信息 long int callnum;// 索书号 char bookname[30]; char writer[20]; int totalstorage, nowstorage;// 书本的馆藏量,现有量 Jbook; 本结构体用于创建链表的二叉树 typedef struct volume { book books; struct volume *lchild; struct volume 衍child; } volume,*Btvolume; typedef struct libcard { char userlD[12J; char password! 12];// 密码 char clientnameRO];// 用户的名字 char usermessage[150];// 用户信息 book borrow[10];//每本借书证限借书十本 struct libcard *next; [libcard; 本结构体用于保存每一次结果 struct Record/*本结构体用于保存每一次结果*/ { int totalWeight;/*本次结果的总价值*/ int goods[NUMBER];/*本次结果对应的下标*/ struct Record *next; }; 四、算法设计 1 ?程序功能模块图 程序功能模块图 主菜单 背包求解结束输出信息模块输入信息模块V述用书 背包求解 结束 输出信息模块 输入信息模块 V 述 用 书 户 模 模 块 块 2.算法设计 主界面显示菜单： main（）｛ int a; TOC \o 1-5 \h \z printf（M 选择访问程序 \nM）; printf（H 1 ?背包问题 \n“）； printfC* 2.图书系统 \nn）; printfC* 0.退出系统 \nH）; printf（M \nM）; scanf（”％d“,a）; 初次进入图书管理系统界面： printf（ 欢迎访问图书管理系统 \nH）; printf（M 初次用系统先建立书库 \nH）; TOC \o 1-5 \h \z printfC 按照提示输入有关信息 \n）; 图书管理系统界面： printf（M 图书管理系统 \nM）; printf（ 选择您的操作 \nM）; printf（M 1、注册 \nH）; printf（M ?2、登录 \nH）; 管理系统下用户选项： TOC \o 1-5 \h \z