图书管理系统设计论文_毕业论文

图书管理系统

1.问题描述与分析

在拥有上万学生的大学里,图书管理是管理的非常重要的一部分,普通的记录册式的管理方式无疑在各个方面给管理员带来了诸多不便,为了更加高效的管理图书,我搜寻相关信息设计了这个程序。通过此管理系统可以对所记录的数据进行存储。实现数据录入、数据查询、数据删除、数据显示、数据保存、数据追加以及数据调入功能。

2.数据结构设计和基本算法设计方法的选择

（1）所用的数据结构

为完成图书馆管理系统而选择了线性表数据结构。

（2）数据结构的逻辑结构描述

L＝（D，R）

D：图书集合；R={

i ,a

i+1

>|a

i

,a

i+1

∈D,i=1，2，…，n-1}

其中，a

i 为a

i+1

的直接前驱，a

i+1

为a

i

的直接后继。

D中的元素为复合数据元素，包含借书、还书、图书维护以及读者维护4个数据项。

（3）数据结构的存储结构描述

图书管理系统选择了链表存储方式，类型描述如下：

const LIST_INIT_SIZE=100;

typedef stuct{

ElemType elem[LIST_INIT_SIZE];

int length;

}SqList1;

typedef struct{

ElemType *elem;

int length;

int listsize;

int incrementsize;

}SqList;

（4）算法描述

void borrowbook(int bookid)//借书操作

int retbook(int bookid)//还书操作

void RDatabase::readerdata()//读者维护

void BDatabase::bookidata()//图书维护

（5）使用的原因以及合理性

从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K 相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。因为结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。线性表是一个典型的线性结构。

3.软件结构设计

图书管理系统可以实现借书、还书、图书维护以及读者维护功能。（见图3-1 系统功能结构图）

借书还书

图书维护

读

者

维

护

离

开

图书管理系统

新增更

改

删

除

查

找

显

示

全

删

新

增

更

改

删

除

查

找

显

示

全

删

图3-1 系统功能结构图

4.算法设计

（1）借书的算法

1）算法的流程图（见图4-1借书算法流程图）

图4-1借书算法流程图2）算法实现的源程序

void borrowbook(int bookid)//借书操作

{

for (int i=0;i

{

if (borbook[i]==0)

{

borbook[i]=bookid;

return;

}

}

}

3）算法分析

时间复杂度：T(n)=O(1)

空间复杂度：S(n)=0

（2）还书的算法

1）算法的流程图（见图4-2还书算法流程图）

图4-2还书算法流程图2）算法实现的源程序

int retbook(int bookid)//还书操作

{

for(int i=0;i

{

if (borbook[i]==bookid)

{

borbook[i]=0;

return 1;

}

}

return 0;

}

3）算法分析

时间复杂度：T(n)=O(1)

空间复杂度：S(n)=0

（3）图书维护的算法

1）算法的流程图（见图4-3图书维护算法流程图）

图4-3图书维护算法流程图

2）算法实现的源程序

void BDatabase::bookidata()

{

int choice=1;

char bname[40];

int bookid;

Book *b;

while (choice!=0)

{

cout<<"图书维护 1:新增 2:更改 3:删除 4:查找 5:显示

6:全删 0:退出=>";

cin>>choice;

switch (choice)

{

case 1:

cout<<"输入图书编号:";

cin>>bookid;

cout<<"输入图书书名:";

cin>>bname;

addbook(bookid,bname);

break;

case 2:

cout<<"输入图书编号:";

cin>>bookid;

b=query(bookid);

if (b==NULL)

{

cout<<"该图书不存在"<

break;

}

cout<<"输入新图书名:";

cin>>bname;

b->setname(bname);

break;

case 3:

cout<<"输入图书编号:";

cin>>bookid;

b=query(bookid);

if (b==NULL)

{

cout<<"该图书不存在"<

break;

}

b->delbook();

break;

case 4:

cout<<"输入图书编号:";

cin>>bookid;

b=query(bookid);

if (b==NULL)

{

cout<<"该图书不存在"<

break;

}

b->disp();

break;

case 5:

b->disp();

break;

case 6:

clear();

break;

}

}

}

3）算法分析

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=0(1)

（4）读者维护的算法

1）算法的流程图（见图4-4读者维护算法流程图）

图4-4读者维护算法流程图

2）算法实现的源程序

void RDatabase::readerdata()

{

int choice=1;

char rname[20];

int readerid;

Reader *r;

while(choice!=0)

{

cout<<"读者维护 1:新增 2:更改 3:删除 4:查找 5:显示 6:全删0:退出=>";

cin>>choice;

switch(choice)

{

case 1:

cout<<" 输入读者编号:";

cin>>readerid;

cout<<" 输入读者姓名:";

cin>>rname;

addreader(readerid,rname);

break;

case 2:

cout<<" 输入读者编号:";

cin>>readerid;

r=query(readerid);

if(r=NULL)

{

cout<<" 该读者不存在"<

break;

}

cout<<" 输入新的姓名: ";

cin>>rname;

r->setname(rname);

break;

case 3:

cout<<" 输入读者编号:";

cin>>readerid;

r=query(readerid);

if(r==NULL)

{

cout<<" 该读者不存在 "<

break;

}

r->delbook();

break;

case 4:

cout<<" 输入读者编号: ";

cin>>readerid;

r=query(readerid);

if(r==NULL)

{

cout<<" 该读者不存在 "<

break;

}

r->disp();

break;

case 5:

r->disp();

break;

case 6:

clear();

break;

}

}

}

3）算法分析

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=0(1)

5.调试分析

（1）打开程序运行文件，出现此画面。（如图5-1 主界面）

图5-1 主界面

（2）打开图书维护选项，选择3回车。（如图5-2 图书维护界面）

图5-2 图书维护界面

（3）图书维护中有六项，依次进行操作。

增加图书，输入图书编号：001 和图书书名：算法与数据结构

输入图书编号：002 和图书书名：模拟电路

输入图书编号：003 和图书书名：离散数学

回到原界面，操作成功。（如图5-3 图书维护增加图书界面）

（4）进行图书维护中的更改，输入图书编号001，输入新的图书书名英语，回到原界面，操作成功。（如图5-4 图书维护更改图书界面）

（5）进行图书维护中的删除，输入图书编号：003，回到原界面，操作成功。（如图5-5 图书维护删除图书界面）

图5-3 图书维护增加图书界面

图5-4图书维护更改图书界面

图5-5 图书维护删除图书界面

（6）进行图书维护中的查找，输入图书编号：001 显示：1 英语在架

输入图书编号：002 显示：2 模拟电路在架

输入图书编号：003 显示：该图书不存在回到原界面，测试数据操作成功。（如图5-6 图书维护查找图书界面）

图5-6 图书维护查找图书界面

（7）进行图书维护中的显示，显示：1 英语在架，回到原界面，测试数据操作成功。（如图5-7 图书维护显示图书界面）

图5-7 图书维护显示图书界面

（8）进行图书维护中的全删，操作全删，回到原界面，操作成功。（如图5-8 图书维护全删图书界面）

（9）打开图书读者维护选项，选择4回车。（如图5-9 读者维护界面）

（10）读者维护中有六项，依次进行操作。

增加读者，输入读者编号：2005021084 和读者姓名：单微微

输入读者编号：2005021159 和读者姓名：徐曼

回到原界面，操作成功。（如图5-10 读者维护增加读者）

图5-8 图书维护全删图书界面

图5-9 读者维护界面

图5-10 读者维护增加读者

（11）进行读者维护中的更改，输入读者编号2005021084，输入新的读者姓名：操作成功。（如图5-11 读者维护更改读者）

图5-11 读者维护更改读者

（12）进行读者维护中的删除，输入读者编号，回到原界面，操作成功。（如图5-12 读者维护删除读者）

图5-12 读者维护删除读者

（13）进行读者维护中的查找，输入读者编号2005021084，显示数据，回到原界面，操作成功。（如图5-13 读者维护查找读者）

（14）进行读者维护中的显示，显示数据，回到原界面，操作成功。（如图5-14 读者维护显示读者）

（15）进行读者维护中的全删，回到原界面，测试进行查找，读者不存在，全删操作成功。（如图5-15 读者维护全删读者）

图5-13 读者维护查找读者

图5-14 读者维护显示读者

图5-15 读者维护全删读者

（16）读者维护与图书维护中的退出测试，操作成功。（如图5-16 退出系统）

图5-16 退出系统（17）图书管理系统里的借书操作：

输入以下信息：读者编号：2005021084

图书编号：001

回到原界面，操作成功。（如图5-17 借书）

图5-17 借书（18）图书管理系统里的还书操作：

输入以下信息：读者编号：2005021084

图书编号：001

回到原界面，操作成功。（如图5-18 还书）