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