西文图书管理系统.doc

西文图书管理系统 1．问题描述 图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。试设 计一个图书管理系统，将上述业务活动借助于计算机系统完成。 要求： 1）每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。 2）作为演示系统，不必使用文件，全部数据可以都在内存存放。要用B-树（4阶树）对书号建立索引，以获得高效率。 3）系统应有以下功能： 采编入库、清除库存、借阅、归还、显示（以凹入表的形式显示）等。 2．需求分析 2.1规定程序功能 改程序能实现对一本书的采编入库、清除库存、借阅和归还等等。系统拥有的功能有：采编入库、清除库存、借阅、归还、显示（以凹入表的形式显示）等。 2.2输入和输出形式 模拟图书管理系统，会给出目录，输入则按照目录提示进行，在采编入库函数中，输出只有采编入库是否成功。在清除库存、借阅、归还、显示等函数模块中，输入按照信息提示进行逐步输入，该程序输出编号、书名、作者、该书库存总量、该书现存量等信息以及所进行的操作是否成功。 3．概要设计 3.1数据结构的设计 根据题目的要求：作为演示系统，不必使用文件，全部数据可以都在内存存放。要用B-树（4阶树）对书号建立索引，以获得高效率。所以采用的数据结构为4阶B-树。 3.2算法的设计 除主函数外，包括了六个主要模块，分别是：菜单、图书采编入库、图书清除、借书、还书、显示。 各模块之间的关系图如下： 每个模块函数为： void menu() 菜单 void insert() 图书采编入库 void clear() 图书清除库存 void borrow() 借书 void giveback() 还书 void show() 显示 3.3抽象数据类型的设计 首先是一本书，它包含许多信息，所以定义为结构体。 typedef struct // 图书信息结构体 { int booknum; //图书编号 char bookname[50]; //书名 char writer[20]; //作者 int now; //该书现存量 int total; //该书的总库存量 int flag; //flag的值代表该书的状态.flag=0代表已删除;flag=1代表未删除; }book; 然后该程序用的数据结构为B-树，所以还要定义关于B-树的结构体。 typedef struct BTNode //结点结构体 { int keynum; struct BTNode *parent; //双亲结点指针 KeyType key[m+1]; //key[0]不用 struct BTNode *ptr[m+1]; //孩子结点指针 }BTNode,*BTree; typedef struct { BTNode *pt; int i; //位置 int tag; //某结点是否存在的标志 }Result; 4．详细设计 4.1算法的主要思想 根据题目的要求进行每步的安排。当一本书进行采编入库时，按步骤输入书号、书名、著者、现存量和总库存量等五项，并且将其以结点编入B-树。清除库存则按照B-树的删除方式进行删除。借书、还书和显示则都依照相同的方式来进行。 4.2算法的实现 ①菜单函数 void menu() { printf(\n\n 图书管理系统菜单 \n); printf(\n ═══════════\n); printf(\n ※ 1 采编入库\n); printf(\n ※ 2 清除库存\n); printf(\n ※ 3 借阅\n); printf(\n ※ 4 归还\n); printf(\n ※ 5 显示\n); printf(\n ※ 6 退出\n); printf(\n ═══════════\n); printf(\n请选择功能选项(1-6):[ ]\b\b\b); int p; scanf(%d,p); switch(p) { case 1: insert();break; case 2: clear();break; case 3: borrow();break; case 4: giveback();break;