数据结构课程设计--图书管理.docVIP

数据结构课程设计报告 题目：图书管理 学 院 计算机学院 专 业 软件工程 年级班别 2010级 4 班 学 号 学生姓名 指导教师 成 绩 ____________________ 2012年6月 设计任务【Design Tasks】 1.1、图书管理系统中图书管理模块包括图书类型定义：书号、现存量、总存量，出版时间为整型，定价为浮点型，书名、著者名为字符型，借阅指针、预约指针为读者类型；读者类型定义：证号为整型、姓名为字符型，另外借阅类型和预约类型组合成其中的共用体类型。B树（2-3树）类型定义：关键字个数和关键字数组为整型、另外还有指向双亲的指针、指向子树的指针、记录单元指针；B树查找结果类型定义： 节点指针、关键字序号和查找标志变量为整型。 1.2、演示程序以用户和计算机的对话方式进行,在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在后面。该演示系统，没有使用文件，全部数据放在内存存放。四项基本业务都以书号为关键字进行的，采用了B树（2-3树）对书号建立索引，以提高效率。 2、设计思路【Design Ideas】 2.1、设计框图 2.2、结构体设计 /*------------------- 四、所需结构体和类-------------------*/ //登陆类 class Login { public: Login(); void amend( const string st1,const string st2); bool IsLogin(string str1, string str2); string UserName; string UserID; string PassWord; int ErrorNum; }; //个人信息结构体 typedef struct Information { string ID; string Name; string Academy; string Major; string Education; string State; int number;//超期数目 int total;//已借数目 }Inof; //借阅信息结构体 typedef struct InofBook { //string Check_Data; //string Return_Data; int C_Year; int C_Month; int C_Day; int R_Year; int R_Month; int R_Day; int Book_Number; string Book_Name; string Book_Writer; struct InofBook *next; }InofBook; //图书信息类 typedef struct{ KeyType index; //书号 char B_name[1][20];//书名，可以为中文 char B_writer[1][20];//著者，可以中文 int stack;//现存量 int total;//总库存量 int tag;//标志是否被预约 1 是 0 否 }B_Record,*b_Record; //书目记录类型 //图书类 struct book { public: Book(); elemtype Book_Name; elemtype Book_Writer; int Book_Number; int Extant_Num ; //该书现存量 int Gross_Num ;//该书总量 struct book *next; }; typedef struct book *book_Record; typedef struct book Book_Record; typedef struct R_Record{ KeyType card; //卡号 char R_name[1][20];//姓名 char tel[11];//手机号码 char* PassWord; struct Borrow{ int yuyue;//存放预约的书号，最多一本 struct bNode *R_book[N/4];//借阅书指针 char*