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

 目 录 一、问题描述 1 二、问题分析 1 三、数据结构描述 1 四、算法设计 2 五、详细程序清单 4 六、程序运行结果 17 七、心得体会 18  一、问题描述 1、图书管理系统设计一个计算机管理系统完成图书管理基本业务。采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；归还：注销对借阅者的登记，改变该书的现存量。 typedef struct book { long int starting;// 借书日期 long int ending;// 应还日期 char bookinform[120];// 这里面存储书籍的描述信息 long int callnum;// 索书号 char bookname[30]; char writer[20]; int totalstorage, nowstorage;// 书本的馆藏量，现有量 }book; 本结构体用于创建链表的二叉树 typedef struct volume { book books; struct volume *lchild; struct volume *rchild; }volume,*Btvolume; typedef struct libcard { char userID[12]; char password[12];// 密码 char clientname[20];// 用户的名字 char usermessage[150];// 用户信息 book borrow[10];// 每本借书证限借书十本 struct libcard *next; }libcard; 本结构体用于保存每一次结果 struct Record/*本结构体用于保存每一次结果*/ { int totalWeight;/*本次结果的总价值*/ int goods[NUMBER];/*本次结果对应的下标*/ struct Record *next; }; 四、算法设计 1.程序功能模块图 程序功能模块图 2. 算法设计 主界面显示菜单： main(){ int a; printf(---------------- 选择访问程序 ---------------- \n); printf(---------------- 1.背包问题 ---------------- \n); printf(---------------- 2.图书系统 ---------------- \n); printf(---------------- 0.退出系统 ---------------- \n); printf(---------------------------------------------- \n); scanf(%d,a); 初次进入图书管理系统界面： printf(---------------欢迎访问图书管理系统---------------\n); printf(---------------初次用系统先建立书库---------------\n); printf(---------------按照提示输入有关信息----------------\n); 图书管理系统界面： printf(----------------- 图书管理系统 -----------------\n); printf(----------------- 选择您的操作 -----------------\n); printf(------------------1、注 册-----------------------\n); printf(------------------2、登 录-----------------------\n); 管理系统下用户选项： printf(-------------------图书管理系统 ------------------\n); printf(-------------------选择您的操作 ------------------\n); printf( -----------------1、用户注册----------------------\n); printf( -----------------2、用户登录----------------------\n); printf( -----------------3