数据结构课程设计报告444128Word格式文档下载.docx
《数据结构课程设计报告444128Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计报告444128Word格式文档下载.docx（27页珍藏版）》请在冰豆网上搜索。
管理员进入系统需要密码登录，进入系统后，可以修改密码。
（初始管理员为:
administer;
初始密码为：
000000。
指导教师
周铁
日期
2012年12月15日
学生：
接受任务时间：
2012年11月
目录
一、概要设计3
二、学院图书管理系统总体框图5
三、算法设计5
三、运行结果和调试分析12
五、参考文献20
附件：
21
一、概要设计
有十个模块：
1）管理员登录
密码验证（初始管理员为：
初始密码为:
000000）
2）图书初始化
输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。
3）新书入库
新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数量。
4）添加读者信息
读者信息初始化，输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书
5）借书模块
读者输入读书证号，证号存在输入要借的图书编号，不能借同一本书，如果借书数量以达到最大也不能借书。
6）还书模块
归还已借的图书，要先输入读者书证号，书证号存在继续输入要还的图书编号，图书编号存在并且借来此书，归还成功。
7）查询图书信息
8）查询读者信息
可查询读者姓名书证号，借了几本书，都是什么书和还书日期，还可以借几本书。
9）管理员修改密码
10）退出
退出读书管理系统并保存读者和图书信息。
二、学院图书管理系统总体框图
三、算法设计
1）进入操作界面后，首先需要管理员密码登录
2）进入系统后首先进行图书初始化，输入图书的信息。
3）初始化之后，进入系统，显示功能列表，可选择任意系统，但在借书之前先要输入读者信息。
4）采编入库
是
否
5）输入读者信息
6）借阅图书
7）归还图书
是
8）查询图书信息
9）查询读者信息
10）管理员密码修
三、运行结果和调试分析
1）管理员密码登录
2）图书信息初始化
3）图书管理系统主菜单
4）新书入库
5）读者信息初始化
6）借书模块
7）查询读者借书后信息
8）查询借书后书库信息
9）还书模块
10）查询还书后读者信息
11）查询还书后库存信息
12）管理员修改密码
①第一次输入错误旧密码，第二次输入正确的旧密码
②验证是否能够更改密码
13）退出系统
四、总结体会
选到这个课程设计题目的时候,自认为很简单，因为在平时上课有被都老师点名上去讲这类型的课题。
但真正拿到手中，才发现，真正要做好真的不容易。
像查找,增加,,显示，这些平时在数据结构和C语言中都学过,用过,但是实际操作中还是遇到了很多问题,所以特意到图书馆专门借了几本关于数据结构程序设计方面的书以及几本关于C语言和C++方面的书,同时也希望能把平时没有学好的地方好好补一补,能对知识有更深层次的理解。
一切准备就绪,把平时写的相关的程序拿出来参考,对比,慢慢才找到一些感觉,把源程序写出来。
开始的时候，我就只对老师给出设计的几条要求做了系统分析，并且起草出了最初的程序。
但是结合具体的图书管理系统，我发现仅仅这些还远远达不到实用的标准，于是我就相关兴趣查找资料，发现可以加的功能很多，由于时间的问题，我就选择其中的管理员密码登录与管理员密码修改这两条功能做了详细分细，并且得出最初算法。
经过几天的努力终于写完了程序的初稿,然后输入电脑,一编译,发现错误几十个,还有许多警告,只得一条一条的看,一个一个的改,首当其冲的是再输入电脑过程中不小心漏掉的标点符号,有些括号忘了,有些是忘了写分号等粗心导致的小毛病,这些错误很容易改正.到后面的错误就有些麻烦了,编译过程中好几十个错误就是改不过来,后来和同学讨论才知道原来错在什么地方,这样一下就变成了几个错误,这时信心大增,有些错误都看不懂错在那里,由于英文水平不太好,只好去查字典,还要推敲这个单词在这里到底是哪个意思,由于电脑系统原因，装的VC6.0用不了，我几天都泡在图书馆多媒体阅览室里,经过几大块时间的思考，才得到零错误零警告,那时真开心,我的程序终于可以运行了,激动的按下运行,得到了预想的界面,按照提示操作,都很顺利,一个一个的实验每一个功能,都以为成功了,当运行到了修改管理员密码功能时,突然不往下运行了,只见操作界面不停的闪。
这是逻辑错误,很难找,后来只有一步一步的,一句一句的检查,找到了错误的根源,并改正。
回顾这些日子的设计之路，我不由得想到下面这些。
从进入大学来,我们学习了C语言，数据结构。
特别是周老师的认真授课,精心讲解下,同学们学到了很多东西,知识方面的很多,还有平时㻆心的习惯也养成了.这对我们以后的学习生活很有好处,这次的实验还让我复习了C语言的一些知识，如数组，while语句，switch语句，通过这次实验，我对链表的使用更加清楚，以及怎样从整体上设计系统有了更深刻的认识。
还知道了如何使用system（"
cls"
）清屏，还知道了strcmp是用来比较字符串s1和s2大小的，strcpy使用来把字符串s2的值赋给s1的。
我觉得更重要的是，这次课程设计让我对自己有了更深的了解，以及对数据结构这门课程有了更好的掌握。
这次的课程设计增加了自己动手动脑的能力，我诚心希望以后有更多机会多做这样类似的的实践，真的很有意义，设计与现实生活结合的程序增加了我的兴趣。
最后要感谢周老师和吴老师这一学期以来对我们的教导与帮助。
谢谢你们！
五、参考文献
[1]谭浩强，C++程序设计[M]，北京，清华大学出版社，2006年
[2]李振鹏，张小莉，郑艳娟，数据结构[M]，中国铁道出版社，2007年
[3]杨小平，VisualC++项目案例导航[M]，北京，科学出版社，2002年
[4]DavidConger，软件开发：
编程与设计[M]，北京，清华大学出版社，2006年.
[5]FrancisGlassborowRobertaAllen，YouCanDoIt！
——C++编程新手互动教程[M]，北京，人民邮电出版社，2005年
[6]谭浩强，C程序设计[M]，北京，清华大学出版社，2007年，第三版
[7]田鲁怀，数据结构[M]，北京，电子工业出版社，2010年
[8]匡松，C++语言程序设计[M]，中国铁道部出版社，2008年，第一版
最终程序：
#include<
stdio.h>
#include<
string.h>
stdlib.h>
malloc.h>
conio.h>
#defineMax4
#defineN20
charPassword[N]={"
000000"
};
//把Password定义为全局变量；
typedefstructbook
{
charbook_num[10];
charbook_name[20];
charbook_writer[10];
intbook_xy;
intbook_kc;
structbook*next;
}BK;
typedefstructborrow
charborrow_book_num[10];
charlimit_date[8];
}BO;
typedefstructreader
charreader_num[10];
charreader_name[10];
intright;
BOborrow[Max];
structreader*next;
}RD;
BK*h_book;
RD*h_reader;
voidUpdate（）;
//改密码
voidEntry（）;
voidLogin（）;
intMenu（）;
voidInit（）;
voidInit_book（）;
voidMenu_select（）;
voidInsert_New_Book（）;
voidFind_Book（）;
voidadd_reader（）;
voidPrint_reader（）;
voidPrint_book（）;
voidBorrow_Book（）;
voidReturn_Book（）;
voidSave（）;
voidSave_Book（）;
voidSave_Reader（）;
voidLoad（）;
voidLoad_Reader（）;
voidLoad_Book（）;
voidUpdate（）//修改密码的C语言算法
inti；
charpassword[N],temp[N];
strcpy（temp,Password）;
printf（"
请输入旧密码：
"
）;
for（i=1;
i<
4;
i++）
{scanf（"
%s"
password）;
if（strcmp（Password,password）==0）
{printf（"
请输入新密码:
scanf（"
strcpy（Password,password）;
请再次输入新密码确认修改:
if（strcmp（Password,password）==0）
{
printf（"
\n重新设置密码成功!
!
按任意键继续下一步操作..\n"
getch（）;
break;
}
elseprintf（"
请重新输入新密码:
}
else
strcpy（Password,temp）;
printf（"
修改密码失败,你还%d有次,请重新输入旧密码"
3-i）;
}
getch（）;
system（"
voidEntry（）//管理员登录的C语言算法
charAdminister[N]={"
administer"
charadminister[N];
charpassword[N];
intfindOK;
while
（1）
{
findOK=0;
printf（"
\t\t*******************************************\n"
\t\t 登录"
\n\t\t*****************************************\n"
\t\t 管理员:
scanf（"
administer）;
\t\t密码:
\n\t\t******************************************\n"
if（strcmp（Administer,administer）==0&
&
strcmp（Password,password）==0）
findOK=1;
}
if（findOK==1）
\n\t\t欢迎用户%s\n"
elseprintf（"
\n\n\t\t用户名或密码有错！
请重新\n"
\n管理员登录成功!
voidLogin（）
system（"
\n\n\n\t\t***************************************\n"
\n\n\n\t\t\t欢迎使用学院图书管理系统\n"
\n\n\t\t本程序制作人天人\n\n\n\n\n\n\n"
\n\n\n\t\t管理员请输入密码登录系统\n\n\n\n\n\n"
Entry（）;
intMenu（）/*主菜单*/
{intdm;
\n\t\t学院图书管理系统主菜单\n"
=================================================\n"
*\t0----退出系统\n"
*\t1----采编入库\n"
*\t2----登记读者\n"
*\t3----借阅登记\n"
*\t4----还书管理\n"
*\t5----查询图书信息\n"
*\t6----查询读者信息\n"
*\t7----管理员密码修改\n"
请选择相应的代码:
for（;
;
）
%d"
&
dm）;
//dm输入的数字
if（dm<
0||dm>
7）
\n错误!
请重新输入:
elsebreak;
returndm;
voidMenu_select（）/*主菜单选择函数*/
switch（Menu（））/*功能选择*/
{case0:
Save（）;
\n\n\t文件保存成功!
\n"
\n\n\t欢迎下次使用本系统!
exit（0）;
case1:
Insert_New_Book（）;
break;
case2:
add_reader（）;
case3:
Borrow_Book（）;
case4:
Return_Book（）;
case5:
Print_book（）;
case6:
Print_reader（）;
case7:
Update（）;
default:
exit（0）;
voidInit（）/*初始化*/
{
BK*p0;
\n图书初始化开始,请输入图书信息..\n包括编号.书名.数量..\n"
p0=（BK*）malloc（sizeof（BK））;
h_book=p0;
\n请输入图书信息:
图书编号:
/*输入图书编号（唯一）*/
p0->
book_num）;
图书名称:
/*输入图书名称*/
book_name）;
图书作者:
/*输入图书作者*/
book_writer）;
图书数量:
/*输入图书数量*/
p0->
book_kc）;
p0->
book_xy=p0->
book_kc;
/*开始时图书现有量和库存量相等*/
next=NULL;
\n\t图书信息初始化完毕!
voidInsert_New_Book（）/*新书入库*/
BK*p,*p0,*p1;
p=p1=h_book;
\n新书入库模块...\n"
\n请输入新书信息..\n包括书号.书名.数量..\n"
p0=（BK*）malloc（sizeof（BK））;
while（strcmp（p0->
book_num,p1->
book_num）!
=0&
p1->
next!
=NULL）
p1=p1->
next;
if（strcmp（p0->
book_num）==0）/*此处分两种情况,若图书编号存在,则直接进库,只须输入书的数量*/
\n此编号图书已存在!
直接入库!
p1->
book_kc+=p0->
book_xy+=p0->
else/*若不存在,则需要输入其他的信息,然后在进行插入操作*/
//库存数量
while（p->
next）
{p=p->
if（h_book==NULL）h_book=p0;
/*此处分两种情况,链表中没有数据,head直接指向p0处*/
elsep->
next=p0;
/*此处分两种情况,链表中有数据,链表中最后元素的next指向p0处*/
\n新书入库完毕!
voidadd_reader（）/*添加读者*/
{RD*p0;
inti;
\n读者初始化开始,请输入读者信息..\n包括书证号.姓名..\n"
p0=（RD*）malloc（sizeof（RD））;
/*申请新结点存储空间*/
h_reader=p0;
\n请输入读者的信息:
读者书证号:
reader_num）;
读者姓名:
scanf（"
reader_name）;
right=0;
for（i=0;
Max;
strcpy（p0->
borrow[i].borrow_book_num,"
0"
/*所借图书直接置为（即没有借书）*/
strcpy（p0->
borrow[i].limit_date,"
\n读者信息初始化完毕!
voidBorrow_Book（）/*借书模块*/
RD*p1;
charbo_num[10],rea_num[10],lim_date[8];
inti;
p0=h_book;
p1=h_reader;
\n借书模块...\n"
\n请输入借书的读者书证号:
rea_num）;
while（p1->
=NULL&
strcmp（rea_num,p1->
reader_num）!
=0）
if（p1->
next==NULL&
{
\n此读者编号不存在!
按任意键返回..\n"
gotoEND;
}
\n请输入你要借的书的编号:
bo_num）;
while（strcmp（bo_num,p0->
=NULL）
p0=p0->
if（p0->
strcmp（bo_num,p0->
\n此图书编号不存在!
elseif（p0->
book_xy<
\n抱歉,此书已借完!
请等待新书的到来!
\n按任意键返回...."
elseif（p1->
right>
Max||p1->
right==Max）
\n不好意思,借书数目已满!
不能借
升级会员 