数据结构-c语言-图书管理系统.doc

课程设计任务书 题目： 图书管理系统 学 号 200912220280 姓 名 张志涛 专 业 计算机应用技术 课 程 数据结构 指导教师 曾德藩 职称 完成时间：20 年 月-20 年 月枣庄学院计算机科学系制说明一、课程设计写作框架（仅供参考） 摘要目录正文1、 基本设计任务及要求、所用仪器设备；2、 总体设计方案及主要设计原理；3、 实现技术及源程序代码；4、 测试及分析5、 结束语（心得体会、改进方向）参考文献二、写作要求：课程设计写作要求论点明确、论据充分、说明透彻，语言准确恰当，书面整洁，字迹工整。课程设计的篇幅本科一般为4000字左右，专科一般为3000字左右。程设计任务书及成绩评定课程设计的任务和具体要求目的要求： 本课程设计任务的目地是要求学生按照分析、设计、编码、调试和测试的软件开发过程完成管理系统设计，以及c语言算法的掌握，并能最终实现本系统的功能要求，通过这个程序可以学到以前调试短程序没有的经验。具体要求：1、 为各项操作功能设计一个菜单。应用程序运行后，先显示这个菜单，然后用户通过选择希望运行的操作项目;2、 要求以上功能分别用函数实现。并要求c语言的文件操作语句将以上所有结果保存在文件xx.out。指导教师签字： 日期： 指导教师评语成绩： 指导教师签字： 日期： 课程设计所需软件、硬件等： Win-tc软件 计算机 鼠标 键盘 课程设计进度计划起至日期工作内容备注1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试课程设计说明书参考文献、资料索引序号文献、资料名称编著者出版单位1、c语言设计（第三版） 谭浩强 清华大学出版社2、数据结构（C语言版） 严蔚敏 、吴伟民 清华大学出版社3、数据库系统基础 姚世斌 图书借阅管理是图书馆一个最基本的工作，这里用C语言的知识设计开发一个简单的图书借阅管理系统，系统主要实现图书信息和学生信息的管理，图书查询及图书借阅管理。 系统设计要求 系统主要实现以下六个功能： 用户登录。系统用户分为管理员和学生。管理员登录时必须输入密码，密码正确才能进入系统；学生登录时无需密码，输入学号即可。 图书信息管理。图书信息包括：书号、书名、作者、图书分类、出版社、出版时间、单价、总量和库存量。图书信息管理包括：输入图书信息（从键盘或从文件）、保存图书信息、修改图书信息、增加图书信息、删除图书信息和输出图书信息。 学生信息管理。学生信息包括：学号、姓名、借书卡（借阅标记、书号、借阅时间）。学生信息管理包括：输入学生信息（从键盘或从文件）、保存学生信息、修改学生信息、增加学生信息、删除学生信息和输出学生信息。 图书查询功能。图书查询分为：按书名查询、按作者查询、按图书分类查询、按出版社查询和按出版时间查询。 借书功能。借书时，先判断学生是否有空闲的借书卡，若没有则应输出提示信息；若有空闲的借书卡，则要求学生输入所借图书的书号，若该书库存量不为0，则将该书借出，同时在借书卡上记录该书的书号和借阅时间，并修改该书的库存量。 还书功能。还书时，先检查学生的借书卡，若借书卡都为空，则不能进行还书操作，若有借书卡不为空，则可以还书，此时要求学生输入所还图书的书号，将对应借书卡上的记录清零，并修改该书的库存量。 数据结构设计系统共定义了四个结构体类型，包括日期类型、借书卡类型、图书类型和学生类型，其中在图书类型中要使用日期类型，而在学生类型中要使用日期和借书卡类型，定义如下：typedef struct date /日期类型 short year; /年 short month; /月 short day; /日 SDATE;typedef struct library_card /借书卡类型 Short flag; /是否借阅标记 Char ISBN20; /所借图书的书号 SDATE bor_time; /借阅时间SLCARD;typedef struct student /学生类型 char num15; /学号 char name20; /姓名 SLCARD card5; /借书卡（规定每人最多有5张）SSTUD;typedef struct book /图书类型 char ISBN20; /书号 char bookname40; /书名 char author20; /作者 char publisher30; /出版社 char bookclass20; /图书分类 short total_num, stock_num; /总量，库存量 float price; /单价 SDATE publish_time; /出版时间 SBOOK;系统定义了两个全局变量数组，分别存放图书信息和学生信息，因数组大小是固定的，为使用方便在系统中定义两个符号常量，具体定义如下：#define BOOKNUM 1000 / BOOKNUM为系统允许的最大图书数量#define STUDNUM 100 / STUDNUM为系统允许的最多学生人数SSTUD studentSTUDNUM=0; /学生数组，初始化为0SBOOK bookBOOKNUM=0; /图书数组，初始化为03. 功能模块设计(1) main函数的设计：由于图书信息和学生信息都保存在文件中，系统运行的第一个工作是从文件中将图书信息和学生信息读入到内存数组book和数组student中，在读入信息的过程中同时统计出目前图书的数量和学生的人数，并将数据分别存放在整型变量bn和sn中，bn为图书数量，sn为学生人数。如果bn=0或sn=0，系统会输出提示信息，让管理员输入图书信息和学生信息。然后系统会显示主菜单，用户必须登录后才能使用系统提供的各种服务。(2) 用户登录管理模块包括2个函数：ManagerLogin()和StudentLogin()，该模块由main函数调用。函数ManagerLogin()用来完成管理员登录工作，首先要求管理员用户输入密码，若密码错误，则直接返回主菜单界面；密码正确时将显示管理员用户的功能菜单，输入数字可执行相应的功能。函数StudentLogin()用来完成学生登录工作，要求学生输入学号，若学号错误则要求学生重新输入学号；输入学号正确则显示学生用户的功能菜单，输入数字可执行相应的功能。(3) 图书信息管理模块包括11个函数：InputOnebook()、LoadBooks()、SaveOnebook()、SaveAllbooks()、OriginalBook()、ModifyBook()、AddBook()、DelBook()、OutputOnebook()、OutputAllbooks()和OutputBrief ()。只有管理员用户可以调用图书信息管理模块。函数InputOnebook()用来实现从键盘输入一本图书的全部信息。函数LoadBooks()用来实现从文件“book.dat”中输入全部图书的信息，并将这些数据存放到内存数组book中。函数SaveOnebook()用来实现将一本图书的信息保存到文件“book.dat”中。函数SaveAllbooks()用来实现将全部图书的信息保存到文件“book.dat”中。函数OriginalBook()用来实现图书信息的初始化，在程序第1次运行时必须调用该函数，输入若干本图书的信息，并将这些信息保存在文件中。该函数是通过循环多次调用InputOnebook()函数实现多本图书信息的输入，然后调用SaveAllbooks()函数将已输入的所有图书的信息保存在文件“book.dat”中。函数ModifyBook()用来实现对图书信息的修改，用户首先输入书号，书号错误则输出提示信息，要求用户重新输入；书号正确则用户可以选择要修改的数据项对图书信息进行修改（用switch结构实现），一本图书的信息修改完毕后，调用SaveOnebook()函数，将修改后的信息保存到文件中。然后询问用户是否继续修改其他图书的信息，用户选择y，则重复上述的修改过程；用户选择n，则结束函数，返回到管理员菜单界面。函数AddBook()用来实现添加图书信息，通过调用InputOnebook()函数，从键盘输入一本图书的信息，然后将该信息写入文件。然后询问用户是否继续添加其他图书的信息，用户选择y，则重复上述过程；用户选择n，则结束函数，返回到管理员菜单界面。函数DelBook()用来实现删除图书信息，用户首先输入书号，书号错误则输出提示信息，要求用户重新输入；书号正确则会先输出该书号对应图书的信息，然后询问用户是否确定要删除该书的信息，用户选择y才能真正删除该书信息。最后询问用户是否继续删除其他图书的信息，用户选择y，则重复上述过程；用户选择n，则结束函数，返回到管理员菜单界面。函数OutputOnebook()用来实现输出一本图书的全部信息。函数OutputAllbooks()通过多次调用OutputOnebook()函数来实现输出全部图书的信息。函数OutputBrief()用来实现以列表方式输出全部图书的简要信息，简要信息包括：书号、书名、作者和总量。(4) 学生信息管理模块包括10个函数：InputOnestud()、LoadStuds()、SaveOnestud()、SaveAllstuds()、OriginalStud()、ModifyStud()、AddStud()、DelStud()、OutputOnestud()和OutputAllstuds()。 管理员用户可以使用学生信息管理模块的全部功能，学生用户只能使用该模块中的一个功能，即OutputOnestud()函数（输出一个学生的信息）。学生信息管理模块中函数的实现方法与图书信息管理中的类似，以下仅作简单说明。函数InputOnestud()用来实现从键盘输入一个学生的信息。函数LoadStuds()用来实现从文件“stud.dat”中输入全部学生的信息，并将这些数据存放到内存数组student中。函数SaveOnestud()用来实现将一各学生的信息保存到文件“stud.dat”中。函数SaveAllstuds()用来实现将全部学生的信息保存到文件“stud.dat”中。函数OriginalStud()用来实现学生信息的初始化，在程序第1次运行时必须调用该函数。该函数是通过循环多次调用InputOnestud()函数实现多个学生信息的输入，然后调用SaveAllstuds()函数将已输入的所有学生的信息保存在文件“stud.dat”中。函数ModifyStud()用来实现学生信息的修改。函数AddStud()用来实现添加学生信息。函数DelStud()用来实现删除学生信息。函数OutputOnestud()用来实现输出一个学生的全部信息。函数OutputAllstuds()用来实现输出全部学生的基本信息（即学号和姓名）。(5) 图书信息查询模块包括6个函数：SearchMenu()、SearcBname()、SearchAuthor()、SearchBclass()、SearchPublisher()、SearchPubtime()。管理员和学生都可以使用图书信息查询模块。 函数SearchMenu()用来显示图书查询服务菜单，用户输入数字可执行相应的查询服务。函数SearcBname()用来实现按书名进行图书信息的查询。用户可以输入完整的书名进行精确查询（如输入“C语言程序设计”），精确查询是使用字符串比较函数strcmp()，将输入的书名与已有图书的书名逐一进行比较，当该函数的返回值等于0，表示这两个书名完全相同，即找到要查询的图书。另外，用户也可以输入书名中的几个字进行模糊查询（如输入“C语言”，或输入“程序设计”），模糊查询是使用求子串函数strstr()，在已有图书的书名中寻找输入的字符串，如果该函数的返回值不为空，则说明该书名中包含这个字符串，那么就应该输出这本图书的信息。通常，模糊查询会列出多个查询结果。函数SearchAuthor()用来实现按作者姓名进行图书信息的查询。用户可以输入完整的姓名进行精确查询（如输入“谭浩强”），也可以只输入姓氏进行模糊查询（如只输入“张”），具体方法与按书名查询类似。函数SearchBclass()用来实现按图书分类进行图书信息的查询。考虑到用户可能不能输入完全正确的图书分类名称，所以在该函数中只采用模糊查询方式。函数 SearchPublisher()用来实现按出版社名称进行图书信息的查询。用户在输入出版社名称时，一般不会输入“出版社”这三个字（如想查询清华大学出版社的图书，通常用户会输入“清华大学”），所以在该函数中也是只采用模糊查询方式。函数 SearchPubtime()用来实现按出版日期进行图书信息的查询。使用该函数必须注意要按系统规定的格式输入日期，若想查询2004年5月份出版的图书，则应输入“2004.5”；若想查询2004年出版的图书，则应输入“2004”。假设输入日期为“2004.5”，进行查询时，先判断输入的年份与出版日期中的年份是否相等，若不相等则结束本次循环，若相等则用变量k记录其下标，然后再判断月份是否相等，月份若不相等则用continue结束本次循环，月份若相等则可输出这本书（即第k本书）的信息，然后再继续判断下一本图书。(6) 图书借阅管理模块包括2个函数：BorrowBook()和ReturnBook()函数。 函数BorrowBook()用来实现借书管理。由学生类型定义可知，每个学生有5张借书卡，借书卡的信息包括：借阅标记flag、所借图书的书号ISBN和借阅时间bor_time。借书时，首先查找学生是否有空闲的借书卡（即判断该生借书卡的借阅标记flag是否为0），若flag为0，则可以借书，这时要求学生输入要借图书的书号，然后在图书数组book中查找该书，若在数组book中没找到该书，则提示“输入的书号有误，请重新输入！”；若找到该书，则先判断该书的库存量是否为0，若库存量为0则提示抱歉！该书库存量为0，无法借阅！”。若库存量大于0，则将该书借给学生，此时需要进行以下6步操作：step1 将该书的库存量减1；step2 学生借书卡的借阅标记flag置1；step3 学生借书卡的书号填写上该书的书号；step4 学生借书卡的借阅时间赋值为系统时间；为了提取系统时间，首先定义一个结构体变量d：struct tm d; 结构体类型struct tm定义在文件“time.h”中，具体定义如下：struct tm int tm_sec; / seconds after the minute - 0,59 int tm_min; / minutes after the hour - 0,59 int tm_hour; / hours since midnight - 0,23 int tm_mday; / day of the month - 1,31 int tm_mon; / months since January - 0,11 int tm_year; / years since 1900 int tm_wday; / days since Sunday - 0,6 int tm_yday; / days since January 1 - 0,365 int tm_isdst; / daylight savings time flag ;这里我们需要使用其中的3个成员：tm_year、tm_mon和tm_mday。通过调用函数_getsystime(&d); 可以得到系统时间，假设用下面语句输出日期：printf(%d.%d.%d, d.tm_year, d.tm_mon, d.tm_mday); 若借书日期是1998.5.12，则会输出98.4.12，若借书日期为2005.5.12，则会输出105.4.12，这样的输出结果显然不好，为了正确输出1998.5.12或2005.5.12，必须对成员tm_year和tm_mon进行处理，对于tm_mon的处理比较简单，直接加1即可（d.tm_mon+1），对于tm_year按下面方法处理：如果年份整除100等于0（即年份=2000）, 则年份=2000+d.tm_year%100。step5 保存修改过的图书信息和学生信息；step6 提示用户借书成功。最后询问学生是否继续借书吗？(y/n)，若学生输入y，则重复上面的借书过程；若输入n，则返回到学生功能选择菜单界面。函数ReturnBook()用来实现还书管理。还书时，首先统计该生有几张已使用的借书卡，将数据存放在变量t中，若t为0，说明该生目前根本没有借阅的图书，无法进行还书操作；若t大于0，则可进行还书操作，先输入书号，在学生的借书卡中寻找，若没找到该书号，则提示输入的书号有误，请重新输入！；若找到该书号，则通过以下6个步骤进行还书：step1 学生借书卡的借阅标记flag置0；step2 学生借书卡的书号置空；step3 学生借书卡的借阅时间清0；step4 变量t减1；step5 在数组book中寻找该书号，找到后其库存量加1；step6保存修改过的图书信息和学生信息。最后询问学生是否继续还书吗？(y/n)，若学生输入y，则重复上面的还书过程；若输入n，则返回到学生功能选择菜单界面。部分源程序代码#include#include#include#include#include/ 结构体类型的定义typedef struct date /日期类型 short year; /年 short month; /月 short day; /日 SDATE;typedef struct library_card /借书卡类型 short flag; /是否借阅标记 char ISBN20; /所借图书的书号 SDATE bor_time; /借阅时间SLCARD;typedef struct stud /学生类型 char num15; /学号 char name20; /姓名 SLCARD card5; /借书卡SSTUD;typedef struct book /图书类型 char ISBN20; /书号 char bookname40; /书名 char author20; /作者 char publisher30; /出版社 char bookclass20; /图书分类 short total_num, stock_num; /总量，库存量 float price; /单价 SDATE publish_time; /出版时间SBOOK;#define SDATE_LEN sizeof(SDATE) /SDATE_LEN为日期类型占用存储空间的大小#define SLCARD_LEN sizeof(SLCARD) /SLCARD_LEN为借书卡类型占用存储空间的大小#define SSTUD_LEN sizeof(SSTUD) /SSTUD_LEN为学生类型占用存储空间的大小#define SBOOK_LEN sizeof(SBOOK) /SBOOK_LEN为图书类型占用存储空间的大小#define BOOKNUM 1000 /图书总数，可按需要更改其数值#define STUDNUM 100 /学生总数，可按需要更改其数值SSTUD studentSTUDNUM=0; /学生数组(全局变量)SBOOK bookBOOKNUM=0; /图书数组(全局变量)/函数声明void ManagerLogin(int *pbn, int *psn); /管理员登录函数void StudentLogin(int bn, int sn); /学生登录函数void InputOnebook(int i); /输入一本图书信息的函数int LoadBooks(void); /从文件载入全部图书信息的函数void SaveOnebook(int i); /保存一本图书信息的函数void SaveAllbooks(int bn); /保存全部图书信息的函数int OriginalBook(void); /图书信息初始化的函数void ModifyBook(int bn); /修改图书信息的函数int AddBook(int bn); /添加图书信息的函数int DelBook(int bn); /删除图书信息的函数void OutputOnebook(int i); /输出一本图书信息的函数void OutputAllbooks(int bn); /输出全部图书详细信息的函数void OutputBrief(int bn); /输出全部图书简要信息的函数void InputOnestud(int i); /输入一个学生信息的函数int LoadStuds(void); /从文件载入全部学生信息的函数void SaveOnestud(int i); /保存一个学生信息的函数void SaveAllstuds(int sn); /保存全部学生信息的函数int OriginalStud(void); /学生信息初始化的函数void ModifyStud(int sn); /修改学生信息的函数int AddStud(int sn); /添加学生信息的函数int DelStud(int sn); /删除学生信息的函数void OutputOnestud(int i); /输出一个学生信息的函数void OutputAllstuds(int sn); /输出全部学生信息的函数void SearchMenu(int bn); /图书查询函数void SearcBname (int bn); /按书名查询函数void SearchAuthor(int bn); /按作者查询函数void SearchBclass(int bn); /按图书分类查询函数 void SearchPublisher(int bn); /按出版社查询函数void SearchPubtime(int bn); /按出版时间查询函数void BorrowBook(int bn,int m); /借书函数void ReturnBook(int bn,int m); /还书函数void main(void) / main函数定义 int select, bn, sn; bn=LoadBooks(); /调用LoadBooks()，返回值为图书数量，将其赋值给bn if(bn=0) printf( 图书信息为空！nn); sn=LoadStuds(); /调用LoadStuds()，返回值为学生人数，将其赋值给sn if(sn=0) printf( 学生信息为空！nn); while(1) printf(n); printf(t-n); printf(t* *n); printf(t* 图书借阅管理系统 *n); printf(t* *n); printf(t-nn); printf(t 1. 管理员n); printf(t 2. 学生n); printf(t 0. 退出系统nn); printf(t 请选择用户：); scanf(%d, & select); getchar(); /该函数用于读取回车符，消除对以后数据输入的影响 switch(select) case 1: ManagerLogin(&bn,&sn); break; case 2: StudentLogin(bn,sn); break; case 0: printf(n 谢谢使用！再见n); exit(1); default: printf(n 按键错误，请重新选择！n); /end switch /end while/用户登录模块的函数定义/=/ 功能：实现管理员登录, 显示管理员用户的菜单，进行功能选择/ 参数：pbn、psn分别为main函数中变量bn、sn的地址/ 返回：无/ 主要思路：用strcmp函数实现密码验证，用switch结构实现菜单功能选择/=/void ManagerLogin(int *pbn, int *psn) int select, flag=0; char password11; /密码最多为10位 printf(n 请输入密码：); gets(password); if(strcmp(password, 123)!=0) /密码按需要事先设置好，这里假设为“123” printf(n 密码错误！n); return; /若密码错误，返回主菜单 while(1) printf(n); printf( 管理员，您好！n); printf(-n); printf( 1. 图书信息初始化 7. 学生信息初始化n); printf( 2. 修改图书信息 8. 修改学生信息n); printf( 3. 增加图书信息 9. 增加学生信息n); printf( 4. 删除图书信息 10. 删除学生信息n); printf( 5. 输出图书信息 11. 输出学生信息n); printf( 6. 图书信息查询 0. 返回主菜单n); printf(n 请选择您需要的服务(0-11)：); scanf(%d, & select); getchar(); switch(select) case 1: *pbn=OriginalBook(); break; case 2: ModifyBook(*pbn); break; case 3: *pbn=AddBook(*pbn); break; case 4: *pbn=DelBook(*pbn); break; case 5: printf( 输出详细信息请按1, 输出简要信息请按2：); scanf(%d, &flag); getchar(); if(flag=1) OutputAllbooks(*pbn); if(flag=2) OutputBrief(*pbn); break; case 6: SearchMenu(*pbn); break; case 7: *psn=OriginalStud(); break; case 8: ModifyStud(*psn); break; case 9: *psn=AddStud(*psn); break; case 10: *psn=DelStud(*psn); break; case 11: OutputAllstuds(*psn); break; case 0: return; default: printf(n 按键错误，请重新选择！n); /end switch /end while/=/ 功能：实现学生登录, 显示学生用户菜单，进行功能选择/ 参数：bn表示图书数量，sn表示学生人数/ 返回：无/ 主要思路：用strcmp函数实现学号验证，用switch结构实现菜单功能选择/=/void StudentLogin(int bn, int sn) int select, j, m=-1; char snum15; /数组snum用来存放登录学生的学号 if(sn=0) printf(n 学生信息为空，无法执行操作！n); return; while(1) printf(n 请输入你的学号：); gets(snum); for(j=0; jsn; j+) /在学生数组中查找输入的学号 if(strcmp(studentj.num, snum)=0) m=j;