圖書(shū)管理系統(tǒng)

1、學(xué)號(hào)2014-2015學(xué)年 第一學(xué)期1208210105數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目：圖書(shū)管理系統(tǒng)專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)：12級(jí)（3）班姓名：陳珂指導(dǎo)教師：陳廣宏成績(jī)：計(jì)算機(jī)與信息工程系2014年 12月15 日目錄1. 設(shè)計(jì)題目與要求11.1問(wèn)題描述11.2 基本要求11.3 進(jìn)一步完成內(nèi)容12. 概要設(shè)計(jì)22.1 圖書(shū)初始化22.2 新書(shū)入庫(kù)22.3 添加讀者信息22.4 借書(shū)模塊22.5 還書(shū)模塊32.6 查詢圖書(shū)信息32.7 查詢讀者信息32.8 退出33. 算法設(shè)計(jì)43.1 圖書(shū)管理系統(tǒng)概括圖43.2 線性表的兩種存儲(chǔ)方式的優(yōu)缺點(diǎn)44. 運(yùn)行結(jié)果和調(diào)試分析55. 總結(jié)體會(huì)及源代碼11

2、6. 參考文獻(xiàn)271. 設(shè)計(jì)題目與要求1.1問(wèn)題描述 設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書(shū)管理基本業(yè)務(wù)?；緲I(yè)務(wù)包括：圖書(shū)管理、讀者管理、借書(shū)管理、還書(shū)管理及查詢信息等。1.2 基本要求1) 每種書(shū)的登記內(nèi)容包括書(shū)號(hào)、書(shū)名、著作者、現(xiàn)存量和庫(kù)存量；2) 對(duì)書(shū)號(hào)建立索引表（線性表）以提高查找效率；3) 系統(tǒng)主要功能如下：*采編入庫(kù)：新購(gòu)一種書(shū)，確定書(shū)號(hào)后，登記到圖書(shū)帳目表中，如果表中已有，則只將庫(kù)存量增加；*借閱：如果一種書(shū)的現(xiàn)存量大于0，則借出一本，登記借閱者的書(shū)證號(hào)和歸還期限，改變現(xiàn)存量；*歸還：注銷對(duì)借閱者的登記，改變?cè)摃?shū)的現(xiàn)存量。1.3 進(jìn)一步完成內(nèi)容1) 系統(tǒng)功能的進(jìn)一步完善2) 索引表采用

3、樹(shù)表3) 設(shè)計(jì)內(nèi)容4) 程序流程圖5) 源程序6) 軟件測(cè)試報(bào)告（包括所用到的數(shù)據(jù)及結(jié)果）2. 概要設(shè)計(jì)2.1 圖書(shū)初始化 輸入圖書(shū)的一些信息，書(shū)的編號(hào)、圖書(shū)的作者、圖書(shū)名稱、庫(kù)存數(shù)量等，使有一定的庫(kù)存。圖書(shū)信息管理包括圖書(shū)借還、查詢等操作，系統(tǒng)用戶管理包括系統(tǒng)用戶類別和用戶數(shù)據(jù)管理，讀者數(shù)據(jù)管理包括讀者類別管理和個(gè)人數(shù)據(jù)的錄入、修改和刪除。作為信息存儲(chǔ)的主要媒體之一圖書(shū)，數(shù)量、規(guī)模比以往任何時(shí)候都大的多，不論個(gè)人還是圖書(shū)管理部門都需要使用方便而有效的方式來(lái)管理自己的書(shū)籍。圖書(shū)管理系統(tǒng)的核心是對(duì)圖書(shū)信息與管理，是以數(shù)據(jù)為中心的體系結(jié)構(gòu)，依靠數(shù)據(jù)聯(lián)通各個(gè)部分并使之協(xié)調(diào)工作。2.2 新書(shū)入庫(kù) 新書(shū)

4、采編入庫(kù)，輸入編號(hào)后如果有次數(shù)只需輸入數(shù)量，沒(méi)有則繼續(xù)輸入書(shū)名、作者、數(shù)量。目錄信息包括圖書(shū)編號(hào)、圖書(shū)類別、書(shū)名、作者、出版社、定價(jià)、出版日期、數(shù)量等。2.3 添加讀者信息 讀者信息初始化，輸入讀書(shū)證號(hào)和姓名，只有輸入書(shū)證號(hào)和姓名才能進(jìn)行借書(shū)還書(shū)管理。2.4 借書(shū)模塊 讀者輸入讀書(shū)證號(hào)，證號(hào)存在輸入要借的圖書(shū)編號(hào)，不能借同一本書(shū)，如果借書(shū)數(shù)量以達(dá)到最大也不能借書(shū)。圖書(shū)借閱者的需求是查詢圖書(shū)室所存的圖書(shū)；圖書(shū)館工作人員對(duì)圖書(shū)借閱者的借閱及還書(shū)要求進(jìn)行操作，形成借書(shū)或還書(shū)報(bào)表。2.5 還書(shū)模塊 歸還已借的圖書(shū)，要先輸入讀者書(shū)證號(hào)，書(shū)證號(hào)存在繼續(xù)輸入要還的圖書(shū)編號(hào)，圖書(shū)編號(hào)存在并且借過(guò)此書(shū)，歸還成功

5、，并修改該書(shū)在系統(tǒng)中的庫(kù)存數(shù)量。如果有超期借閱或丟失情況，先轉(zhuǎn)入過(guò)期罰款或圖書(shū)丟失處理。2.6 查詢圖書(shū)信息 可以查詢圖書(shū)證號(hào)，查看該書(shū)被借了幾本，借的都是什么書(shū)，還書(shū)日期是什么時(shí)候，庫(kù)存還有多少。圖書(shū)管理員或讀者可以對(duì)圖書(shū)的基本信息進(jìn)行查詢。根據(jù)借閱人編碼，獲得該人員的全部借閱信息?？梢垣@得所有已到期但尚未歸還的催還書(shū)目信息。2.7 查詢讀者信息 可以查詢讀者姓名和證號(hào)，查看該讀者借了幾本書(shū)，都是什么書(shū)和還書(shū)日期，還可以借幾本書(shū)。此模塊對(duì)應(yīng)完成用戶或管理員對(duì)館藏讀者信息的查詢。2.8 退出 退出讀書(shū)管理系統(tǒng)并保存讀者和圖書(shū)信息。以便圖書(shū)基于圖書(shū)管理者再次對(duì)圖書(shū)的管理。 3. 算法設(shè)計(jì)3.1

6、圖書(shū)管理系統(tǒng)概括圖圖 1 圖書(shū)管理系統(tǒng)概括圖3.2 線性表的兩種存儲(chǔ)方式的優(yōu)缺點(diǎn)1、 順序方式 順序存儲(chǔ)結(jié)構(gòu)優(yōu)點(diǎn)是可以實(shí)現(xiàn)隨機(jī)讀取,時(shí)間復(fù)雜度為O(1),空間利用率高;缺點(diǎn)是進(jìn)行查找操作時(shí)比較麻煩,時(shí)間復(fù)雜度為O(n),同時(shí)容量受限制,需要事先確定容量大小,容量過(guò)大浪費(fèi)空間資源,過(guò)小不能滿足使用要求,會(huì)產(chǎn)生溢出問(wèn)題,雖然可以擴(kuò)容,但是需要耗時(shí)間的。2、 鏈?zhǔn)椒绞?鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)點(diǎn),查找操作非常簡(jiǎn)單,前提條件是知道操作位置,時(shí)間復(fù)雜度是O(1),但如果不知道操作位置則要定位元素,時(shí)間復(fù)雜度也是O(n),還有一個(gè)很大的優(yōu)點(diǎn)是沒(méi)有容量的限制,可以在使用過(guò)程中動(dòng)態(tài)的分配內(nèi)存空間,不用擔(dān)心溢出的問(wèn)題;缺

7、點(diǎn)是它不能實(shí)現(xiàn)隨機(jī)讀取,同時(shí)空間利用率不高.這兩個(gè)結(jié)構(gòu)各有優(yōu)缺點(diǎn),不同的地方選擇不同的結(jié)構(gòu).盡量利用其優(yōu)點(diǎn),避免其缺點(diǎn)。 本程序選擇的是線性表的鏈?zhǔn)酱鎯?chǔ)。 4. 運(yùn)行結(jié)果和調(diào)試分析圖2 進(jìn)入界面圖3 圖書(shū)信息初始化圖4 采編入庫(kù)后查詢圖書(shū)信息的運(yùn)行結(jié)果圖圖5 登記讀者信息圖6 借書(shū)圖7 借書(shū)后查詢圖書(shū)信息的運(yùn)行結(jié)果圖圖8借同一本書(shū)的運(yùn)行結(jié)果圖圖9 借不同的書(shū)圖10 借兩本書(shū)后查詢讀者信息的運(yùn)行結(jié)果圖圖11 還書(shū)運(yùn)行結(jié)果圖圖12 還書(shū)后查詢圖書(shū)信息圖13 退出5. 總結(jié)體會(huì)及源代碼雖然這次的程序是通過(guò)上網(wǎng)查出來(lái)的，但是通過(guò)這次的實(shí)驗(yàn)使我知道了圖書(shū)管理系統(tǒng)的流程，知道了一些以前不知道的知識(shí)，在運(yùn)行

8、程序時(shí)也遇到了一些問(wèn)題，借書(shū)時(shí)只能借一本書(shū)，再借書(shū)就不能顯示是借了還是不能借，把最多能借書(shū)的數(shù)量改了一下還是不行，最后在每一個(gè)判斷輸出之后都加了goto END借書(shū)，就能正常借書(shū)了。程序有點(diǎn)長(zhǎng)，本來(lái)一個(gè)函數(shù)就能完成一個(gè)功能，他用了兩個(gè)函數(shù)就我把自己能改成一個(gè)的改了。借書(shū)系統(tǒng)比較復(fù)雜，不容易懂，和同學(xué)交流了一下自己看了看才明白。這次的實(shí)驗(yàn)還讓我復(fù)習(xí)了數(shù)據(jù)結(jié)構(gòu)的一些知識(shí)，如數(shù)組，while語(yǔ)句，switch語(yǔ)句，鏈表，還知道了如何使用system("cls")清屏，還知道了strcmp是用來(lái)比較字符串s1和s2大小的，strcpy使用來(lái)把字符串s2的值賦給s1的。這次的實(shí)驗(yàn)增加

9、了我們自己動(dòng)手動(dòng)腦的能力，希望多做一些這樣的實(shí)驗(yàn)，很有意義，和現(xiàn)實(shí)生活結(jié)合的程序增加了我的興趣。源代碼#include<stdio.h>#include <string.h>#include <stdlib.h>#include<conio.h>#define Max 4 typedef struct bookchar book_num10;char book_name20;char book_writer10;int book_xy;/*現(xiàn)有*/int book_kc;/*庫(kù)存*/struct book *next;BK;typedef str

10、uct borrowchar borrow_book_num10;char limit_date8;BO;typedef struct readerchar reader_num10;char reader_name10;int right;BO borrowMax;struct reader *next;RD;BK *h_book;RD *h_reader;void Login(); int Menu(); void Init(); void Init_book(); void Menu_select(); void Insert_New_Book(); void Find_Book();

11、void add_reader();void Print_reader(); void Print_book(); void Borrow_Book(); void Return_Book(); void Save(); void Save_Book(); void Save_Reader(); void Load();void Load_Reader(); void Load_Book(); void Login()system("cls");printf("nnntt*n");printf("nnnttt歡迎使用圖書(shū)管理系統(tǒng)n")

12、;printf("nnntt*n");printf("nnntt 按任意鍵進(jìn)入系統(tǒng).");getch(); system("cls");int Menu() /*主菜單*/ int dm;printf("ntt圖書(shū)管理系統(tǒng)主菜單n");printf("=n");printf("*t0-退出系統(tǒng) n");printf("*t1-采編入庫(kù) n");printf("*t2-登記讀者 n"); printf("*t3-借閱登記 n&q

13、uot;);printf("*t4-還書(shū)管理 n");printf("*t5-查詢圖書(shū)信息 n");printf("*t6-查詢讀者信息 n");printf("=n");printf("請(qǐng)選擇相應(yīng)的代碼:"); for(;) scanf("%d",&dm); /dm輸入的數(shù)字 if(dm<0|dm>6) printf("n錯(cuò)誤!請(qǐng)重新輸入:"); else break;return dm; void Menu_select()/*主菜

14、單選擇函數(shù)*/for(;) switch(Menu() /*功能選擇*/ case 0: system("cls"); Save();printf("nnt文件保存成功!n"); printf("nnt歡迎下次使用本系統(tǒng)!n"); getch(); exit(0); case 1:Insert_New_Book();break; case 2:add_reader();break; case 3:Borrow_Book();break; case 4:Return_Book();break; case 5:Print_book();b

15、reak; case 6:Print_reader();break; default:printf("n錯(cuò)誤!"); exit(0);void Init() /*初始化*/ BK *p0;printf("n圖書(shū)初始化開(kāi)始,請(qǐng)輸入圖書(shū)信息.n包括編號(hào).書(shū)名.數(shù)量.n");p0=(BK*)malloc(sizeof(BK);h_book=p0; printf("n請(qǐng)輸入圖書(shū)信息:n"); printf("圖書(shū)編號(hào):"); /*輸入圖書(shū)編號(hào)(唯一)*/ scanf("%s",p0->book_n

16、um); printf("圖書(shū)名稱:"); /*輸入圖書(shū)名稱*/ scanf("%s",p0->book_name);printf("圖書(shū)作者:"); /*輸入圖書(shū)作者*/ scanf("%s",p0->book_writer); printf("圖書(shū)數(shù)量:"); /*輸入圖書(shū)數(shù)量*/ scanf("%d",&p0->book_kc); p0->book_xy=p0->book_kc; /*開(kāi)始時(shí)圖書(shū)現(xiàn)有量和庫(kù)存量相等*/ p0->

17、next=NULL; printf("n圖書(shū)信息初始化完畢!按任意鍵繼續(xù)下一步操作.n");void Insert_New_Book()/*新書(shū)入庫(kù)*/BK *p,*p0,*p1; p=p1=h_book;printf("n新書(shū)入庫(kù)模塊.n");printf("n請(qǐng)輸入新書(shū)信息.n包括書(shū)號(hào).書(shū)名.數(shù)量.n");p0=(BK *)malloc(sizeof(BK); printf("圖書(shū)編號(hào):"); scanf("%s",p0->book_num); while(strcmp(p0->

18、book_num,p1->book_num)!=0&&p1->next!=NULL) p1=p1->next; if(strcmp(p0->book_num,p1->book_num)=0) /*此處分兩種情況,若圖書(shū)編號(hào)存在,則直接進(jìn)庫(kù),只須輸入書(shū)的數(shù)量*/ printf("n此編號(hào)圖書(shū)已存在!直接入庫(kù)!n"); printf("圖書(shū)數(shù)量:"); scanf("%d",&p0->book_kc); p1->book_kc+=p0->book_kc; p1->

19、;book_xy+=p0->book_kc; else/*若不存在,則需要輸入其他的信息,然后在進(jìn)行插入操作*/ printf("圖書(shū)名稱:"); scanf("%s",p0->book_name);printf("圖書(shū)作者:"); scanf("%s",p0->book_writer); printf("圖書(shū)數(shù)量:"); scanf("%d",&p0->book_kc);/庫(kù)存數(shù)量while(p->next) p=p->next;

20、 if(h_book=NULL) h_book=p0; /*此處分兩種情況,鏈表中沒(méi)有數(shù)據(jù),head直接指向p0處*/ else p->next=p0; /*此處分兩種情況,鏈表中有數(shù)據(jù),鏈表中最后元素的next指向p0處*/ p0->next=NULL; p0->book_xy=p0->book_kc; printf("n新書(shū)入庫(kù)完畢!按任意鍵繼續(xù)下一步操作.n");void add_reader()/*添加讀者*/ RD *p0; int i; printf("n讀者初始化開(kāi)始,請(qǐng)輸入讀者信息.n包括書(shū)證號(hào).姓名.n");p0

21、=(RD*)malloc(sizeof(RD); /*申請(qǐng)新結(jié)點(diǎn)存儲(chǔ)空間*/h_reader=p0;printf("n請(qǐng)輸入讀者的信息:n"); printf("讀者書(shū)證號(hào):"); scanf("%s",p0->reader_num); printf("讀者姓名:"); scanf("%s",p0->reader_name); p0->right=0; for(i=0;i<Max;i+) strcpy(p0->borrowi.borrow_book_num,&quo

22、t;0"); /*所借圖書(shū)直接置為(即沒(méi)有借書(shū))*/ strcpy(p0->borrowi.limit_date,"0"); p0->next=NULL; printf("n讀者信息初始化完畢!按任意鍵繼續(xù)下一步操作.n"); void Borrow_Book() /*借書(shū)模塊*/BK *p0; RD *p1;char bo_num10,rea_num10,lim_date8;int i;p0=h_book; p1=h_reader;printf("n借書(shū)模塊.n");printf("n請(qǐng)輸入借書(shū)的讀者

23、書(shū)證號(hào):"); scanf("%s",rea_num);while(p1->next!=NULL&&strcmp(rea_num,p1->reader_num)!=0) p1=p1->next; if(p1->next=NULL&&strcmp(rea_num,p1->reader_num)!=0) printf("n此讀者編號(hào)不存在!按任意鍵返回.n"); goto END; printf("n請(qǐng)輸入你要借的書(shū)的編號(hào):"); scanf("%s&quo

24、t;,bo_num); while(strcmp(bo_num,p0->book_num)!=0&&p0->next!=NULL) p0=p0->next; if(p0->next=NULL&&strcmp(bo_num,p0->book_num)!=0) printf("n此圖書(shū)編號(hào)不存在!按任意鍵返回.n"); goto END; else if(p0->book_xy<=0) printf("n抱歉,此書(shū)已借完!請(qǐng)等待新書(shū)的到來(lái)!n按任意鍵返回."); goto END; e

25、lse if(p1->right>Max|p1->right=Max) printf("n不好意思,借書(shū)數(shù)目已滿!不能借書(shū)!n按任意鍵返回."); goto END; else if(strcmp(p1->borrow0.borrow_book_num,"0")!=0) for(i=0;i<Max;i+) if(strcmp(p1->borrowi.borrow_book_num,bo_num)=0) printf("n抱歉!同一個(gè)讀者不能同借兩本相同的書(shū)!n按任意鍵返回."); goto END;

26、 else if(strcmp(p1->borrowi.borrow_book_num,"0")=0) printf("n請(qǐng)輸入你要?dú)w還圖書(shū)的日期:"); scanf("%s",lim_date); strcpy(p1->borrowp1->right+.borrow_book_num,bo_num); strcpy(p1->borrowp1->right-1.limit_date,lim_date); p0->book_xy-; p0->book_kc-; printf("n讀者編

27、號(hào)%s借書(shū)完畢!按任意鍵繼續(xù)下步操作.",p1->reader_num); goto END; else printf("n請(qǐng)輸入你要?dú)w還圖書(shū)的日期:"); scanf("%s",lim_date); strcpy(p1->borrowp1->right+.borrow_book_num,bo_num); strcpy(p1->borrowp1->right-1.limit_date ,lim_date ); p0->book_xy-; p0->book_kc-; printf("n讀者編號(hào)%

28、s借書(shū)完畢!按任意鍵繼續(xù)下步操作.",p1->reader_num); END:getch(); system("cls"); void Return_Book() /*還書(shū)模塊*/BK *p; RD *q;int i,j,find=0;char return_book_num10,return_reader_num10;p=h_book; q=h_reader;printf("n還書(shū)模塊.n");printf("n請(qǐng)輸入要還書(shū)的讀者編號(hào):"); scanf("%s",return_reader_n

29、um); while(q->next!=NULL&&strcmp(return_reader_num,q->reader_num)!=0) q=q->next;if(q->next=NULL&&strcmp(return_reader_num,q->reader_num)!=0) find=2; printf("n此讀者編號(hào)不存在!按任意鍵返回.n"); goto end; printf("n請(qǐng)輸入讀者還書(shū)的編號(hào):"); scanf("%s",return_book_num

30、); while(p->next!=NULL&&strcmp(return_book_num,p->book_num)!=0) p=p->next; if(p->next=NULL&&strcmp(return_book_num,p->book_num)!=0) find=2; printf("n錯(cuò)誤!此圖書(shū)編號(hào)不存在!按任意鍵返回.n"); goto end; for(i=0;i<Max;i+) if(strcmp(return_book_num,q->borrowi.borrow_book_num

31、)=0) /*如果此讀者借了此書(shū)*/ find=1; for(j=i;j<Max-1;j+)strcpy(q->borrowj.borrow_book_num,q->borrowj+1.borrow_book_num); strcpy(q->borrowj.limit_date,q->borrowj+1.limit_date); strcpy(q->borrowMax-1.borrow_book_num,"0"); strcpy(q->borrowMax-1.limit_date,"0"); p->book

32、_xy+; p->book_kc+; q->right-; printf("n編號(hào)%s的讀者還書(shū)完畢!按任意鍵繼續(xù)下步操作.",return_reader_num); if(find=0) printf("n錯(cuò)誤!此讀者未借此書(shū)!按任意鍵返回.n"); end:;void Print_book() /*查詢圖書(shū)信息*/BK *p;p=h_book;printf("n圖書(shū)信息如下:nn");printf("圖書(shū)編號(hào)t圖書(shū)名稱t圖書(shū)作者t現(xiàn)有tt庫(kù)存n");while(p!=NULL)printf(&quo

33、t;%stt%stt%stt%dtt%dn",p->book_num,p->book_name,p->book_writer,p->book_xy,p->book_kc); p=p->next;printf("n圖書(shū)信息打印完畢!按任意鍵繼續(xù)下一步操作.");void Print_reader() /*查詢讀者信息*/RD *p;int i;p=h_reader;printf("n讀者信息如下:nn");printf("讀者書(shū)證號(hào)tt讀者姓名n"); printf("n"

34、;);while(p!=NULL) printf("t%stt%s",p->reader_num,p->reader_name); for(i=0;i<Max;i+) printf("n"); printf("圖書(shū)編號(hào)",i+1); printf("t還書(shū)日期",i+1); printf("n"); printf("t%s",p->borrowi.borrow_book_num); printf("tt%s",p->borro

35、wi.limit_date); printf("n"); p=p->next;printf("n讀者信息打印完畢!按任意鍵繼續(xù)下一步操作.");void Save() /*保存信息*/Save_Reader();Save_Book();void Save_Reader() /*保存讀者信息*/FILE *fp_reader; RD *p,*p0;p=h_reader;if(fp_reader=fopen("Reader.txt","wb")=NULL) /*創(chuàng)建文件,進(jìn)行保存*/ printf("n

36、文件保存失敗!n請(qǐng)重新啟動(dòng)本系統(tǒng).n"); exit(0);while(p!=NULL) if(fwrite(p,sizeof(RD),1,fp_reader)!=1/*將鏈表中的信息寫入文件中*/ printf("n寫入文件失敗!n請(qǐng)重新啟動(dòng)本系統(tǒng)!n"); p0=p; p=p->next; free(p0); /*釋放所有結(jié)點(diǎn)*/h_reader=NULL;fclose(fp_reader); /*關(guān)閉文件*/void Save_Book() /*保存圖書(shū)信息*/FILE *fp_book; /*創(chuàng)建文件型指針*/BK *p,*p0;p=h_book;i

37、f(fp_book=fopen("Book.txt","wb")=NULL) /*創(chuàng)建文件,進(jìn)行保存*/ printf("n文件保存失敗!n請(qǐng)重新啟動(dòng)本系統(tǒng).n"); exit(0);while(p!=NULL) if(fwrite(p,sizeof(BK),1,fp_book)!=1) /*將鏈表中的信息寫入文件中*/ printf("n寫入文件失敗!n請(qǐng)重新啟動(dòng)本系統(tǒng)!n"); p0=p; p=p->next; free(p0); h_book=NULL;fclose(fp_book); /*關(guān)閉文件*/void Load() /*加載信息*/Load_Reader();Load_Book();void Load_Reader() /*加載讀者信息*/ RD *p1,*p2,*p3;