數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-圖書管理(編輯修改稿)
2024-09-03 10:50 本頁面
【文章內(nèi)容簡介】 fyList(L)。ListDelete(L)。Borrow(L)。 Return(L)。InitList(L)InUserMess（user） 調(diào)試分析(一) 問題：錄入圖書信息后，輸出圖書信息時有些項(xiàng)目輸出亂碼。采取的措施：檢查代碼在輸入語句中，定義為int型的項(xiàng)目在輸入語句中加上取地址符號“amp?！?。(二)問題：添加圖書信息，雖然顯示“錄入成功！”，但是實(shí)際上并沒有與之前已經(jīng)存在的圖書信息存放在一起。采取的措施：修改錄入添加圖書信息的算法，修改結(jié)點(diǎn)的指向，使之后添加的圖書信息與之前已經(jīng)存在的圖書信息存放在一起。(三)問題：多個借閱者借閱同一本圖書，借閱成功后查詢該書借閱者信息，發(fā)現(xiàn)只有最新的借閱者信息。采取的措施：修改借閱信息插入算法，修改結(jié)點(diǎn)指針指向，使之不會有舊結(jié)點(diǎn)被新結(jié)點(diǎn)覆蓋的情況發(fā)生。算法時空分析基本操作時間復(fù)雜度CreateListR(L)O(n)~O(mn)Search(L)O(n)Sort(L)O(n)~O(n2)Display(L)O(n)ModifyList(L)O(n)ListDelete(L)O(n)Borrow(L)O(n)Return(L)O(n)由上表知除錄入和排序函數(shù)，其它函數(shù)的時間復(fù)雜度都是O(n)，但錄入函數(shù)是受錄入圖書信息個數(shù)m影響，因此在錄入一種書的信息時的時間復(fù)雜度也是O(n)；此外排序函數(shù)在時間復(fù)雜度O(n)~O(n2)之間仍有改進(jìn)的空間，這需要算法的改進(jìn)，這也是需要繼續(xù)努力學(xué)習(xí)的方面。心得與體會選擇了“圖書管理系統(tǒng)”這個課題。程序的大部分函數(shù)的算法在很短的時間內(nèi)就差不多寫好了，可是在調(diào)試的過程中卻發(fā)現(xiàn)了不少問題。譬如錄入圖書的信息后，在進(jìn)行圖書信息排序時有些項(xiàng)目的輸出會出現(xiàn)亂碼。仔細(xì)檢查后才發(fā)現(xiàn)在錄入int型的數(shù)據(jù)時，沒有添加取地址符號。還有在信息錄入的過程中，程序也出現(xiàn)了漏洞。添加圖書信息，雖然顯示“錄入成功！”，但是實(shí)際上并沒有與之前已經(jīng)存在的圖書信息存放在一起。最后修改了錄入圖書信息的算法，修改了結(jié)點(diǎn)的指向，使之后添加的圖書信息與之前已經(jīng)存在的圖書信息存放在一起。多個借閱者借閱同一本圖書，借閱成功后查詢該書借閱者信息，發(fā)現(xiàn)只有最新的借閱者信息。修改借閱信息插入算法，修改結(jié)點(diǎn)指針指向，使之不會有舊結(jié)點(diǎn)被新結(jié)點(diǎn)覆蓋的情況發(fā)生。在整個課程設(shè)計的過程中，遇到了很多困難，花費(fèi)了很多時間去解決，也讓我深刻體會到要圓滿完成一個程序的不易。大到算法，小到一個符號，都會影響整個程序的執(zhí)行狀況。這也警惕我要注意細(xì)節(jié)。 用戶使用說明開發(fā)軟件環(huán)境： 操作系統(tǒng)為XP 開發(fā)環(huán)境軟件為Ms visual C++ 開發(fā)語言為C語言程序運(yùn)行說明：登入界面后輸入07選擇需要執(zhí)行的操作；選擇1圖書錄入則輸入需要錄入的圖書信息的個數(shù)n，然后依次錄入圖書信息，輸出錄入成功即可繼續(xù)；選擇2圖書查詢輸入06選擇需要執(zhí)行的操作； 選擇1按書號查詢 輸入書號即可 成功則輸出該書信息； 選擇2按書名查詢 輸入書名即可 成功則輸出該書信息； 選擇3按作者查詢 輸入作者即可 成功則輸出書庫中該作者的所有著作； 選擇4按出版社查詢 輸入出版社即可 成功則輸出書庫中該出版社出版的所有書籍； 選擇5查詢圖書借閱信息 輸入書名即可 成功則輸出該書當(dāng)前所有借閱者的信息（圖書證號和歸還日期）；選擇3圖書排序 程序自動將書庫中的書按書號排序輸出；選擇4圖書修改 輸入書名 成功則依次輸入該書更新后的信息，成功后系統(tǒng)便會更新信息；選擇5圖書刪除 輸入書名即可 成功則在書庫中注銷該書的信息；選擇6圖書借閱 輸入書名 成功則登記借閱者信息 輸入圖書證號和歸還日期，若信息正確和該書現(xiàn)存量大于0，則借閱成功，該書現(xiàn)存量減1，并將該借閱者信息錄入該書借閱信息中；選擇7圖書歸還 輸入書名 成功則輸入圖書證號 若信息正確則該書現(xiàn)存量加1，注銷該圖書證號在該書借閱信息中的信息；選擇0退出系統(tǒng)。 測試結(jié)果程序運(yùn)行開始界面按照測試數(shù)據(jù)的步驟進(jìn)行：輸入需要錄入的圖書信息個數(shù)n=11；依次按照測試數(shù)據(jù)輸入11個圖書信息選擇2圖書查詢功能選擇1按書號查詢輸入書號2繼續(xù)選擇2圖書查詢功能 選擇2按書名查詢 輸入書名c繼續(xù)選擇2圖書查詢功能 選擇3按作者查詢輸入作者名e繼續(xù)選擇2圖書查詢功能 選擇4按出版社查詢輸入出版社名稱g選擇4圖書修改功能輸入要修改的書名w按照測試數(shù)據(jù)輸入修改信息選擇5圖書刪除功能輸入要刪除的書名d選擇3圖書信息排序功能選擇6圖書借閱輸入要借閱的圖書w輸入圖書證號15輸入歸還日期20140101重復(fù)選擇6輸入w 17 20140715 w 25 20141109選擇2圖書查詢功能 選擇5查詢圖書借閱信息輸入書名w選擇7圖書歸還輸入歸還書書名w輸入圖書證17選擇2圖書查詢功能 選擇5查詢圖書借閱信息輸入圖書名w 附錄 //頭文件includeincludeincludeincludedefine TRUE 1define FALSE 0typedef struct User{ //借閱者的存儲結(jié)構(gòu)體 int number。 //借書證號碼 int limitdate。 //歸還時間 struct User *next。 //下一個借閱者}User。 //定義用戶的的信息typedef struct { int num。 //圖書的書號 char name[20]。 //書名 char author[20]。 //著者 char press[20]。 //出版社名稱 int left。 //現(xiàn)存量 int count。 //總存量 User *user。 //借閱該書的人}ElemType。 //定義書的信息typedef struct LNode //定義單鏈表結(jié)點(diǎn)類型{ ElemType data。 struct LNode *next。} LinkList。void InitList(LinkList *amp。L)。 //初始化線性表int CreateListR(LinkList *amp。L)。 //錄入圖書void Search(LinkList *amp。L)。 //查詢圖書int Sort(LinkList *amp。L)。 //圖書按書號遞增有序排序void Display(LinkList *amp。L)。 //輸出排序結(jié)果int ListDelete(LinkList *amp。L)。 //刪除圖書int ModifyList(LinkList *amp。L)。 //修改圖書信息void InUserMess(User *user)。 //輸入借閱者的信息void Borrow(LinkList *amp。L)。 //借閱圖書void Return(LinkList *amp。L)。 //歸還圖書 //主函數(shù)文件includevoid main(){ //主函數(shù) int s。 LinkList *L。 L=(LinkList *)malloc(sizeof(LinkList))。 InitList(*amp。L)。 w:while(s!=0){ printf(*||* \n)。 printf(*|歡迎光臨圖書管理系統(tǒng)!|* \n)。 printf(*| ： ：|* \n)。 printf(*| |* \n)。 printf(*| ： ： |* \n)。 printf(*| |* \n)。 printf(*| ： ： |* \n)。 printf(*|
法律信息相關(guān)推薦
鄂ICP備17016276號-1