【正文】 ************************課程設(shè)計(jì)報(bào)告************************浙江理工大學(xué)計(jì)算機(jī)學(xué)院2010年第二學(xué)期C語言數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì)題 目： 庫存管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 專業(yè)班級： 姓 名： 學(xué) 號： 指導(dǎo)教師： 成 績： 目 錄一、程序設(shè)計(jì)目標(biāo) 3 3 3 5 5 5三、詳細(xì)設(shè)計(jì) 7 7 8四、調(diào)試分析和測試結(jié)果 11五、新得體會 13六、C源程序清單 14七、附錄 24題目：庫存管理系統(tǒng)一、程序設(shè)計(jì)目標(biāo)一個(gè)庫存貨品信息管理系統(tǒng)軟件，要求能實(shí)現(xiàn)庫存貨品信息的輸入、插入、刪除、查找等功能，并能建立和更新的庫存信息保存于文件供輸出或打印。對于查找、刪除等功能要求能按貨品名、貨品號分別進(jìn)行。每個(gè)貨品的相關(guān)信息包括：貨品號、貨品名、貨品庫存量、進(jìn)貨日期、貨品生產(chǎn)廠家及供應(yīng)商等。實(shí)際上要完成的是一個(gè)簡單數(shù)據(jù)庫管理信息系統(tǒng)的設(shè)計(jì)，同時(shí)要掌握數(shù)據(jù)結(jié)構(gòu)方面的知識。 通過課程設(shè)計(jì)題目的練習(xí)，強(qiáng)化對所學(xué)知識的掌握及對問題分析和任務(wù)定義的理解，對每到題目作出了相應(yīng)的邏輯分析和數(shù)據(jù)結(jié)構(gòu)的選擇，通過對任務(wù)的分析，為操作對象定義相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，以過程化程序設(shè)計(jì)的思想方法為原則劃分各個(gè)模塊，定義數(shù)據(jù)的抽象數(shù)據(jù)類型。分模塊對題目進(jìn)行設(shè)計(jì)，強(qiáng)化學(xué)生對C語言的掌握和對數(shù)據(jù)結(jié)構(gòu)的選擇及掌握。通過程序的編譯掌握對程序的調(diào)試方法及思想，并且讓學(xué)生學(xué)會使用一些編程技巧。促使學(xué)生養(yǎng)成良好的編程習(xí)慣， 以及讓學(xué)生對書本上的知識進(jìn)行了實(shí)踐。算法與數(shù)據(jù)結(jié)構(gòu)這門課是計(jì)算機(jī)科學(xué)中一門綜合性的專業(yè)基礎(chǔ)課。它不僅是計(jì)算機(jī)學(xué)科的核心課程，而且已成為其它理工專業(yè)的熱門選修課。它又是操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理、算法分析、人工智能、圖象處理等專業(yè)課程的前導(dǎo)課。具有承上啟下的作用。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計(jì)算機(jī)硬件的研究范圍，而且和計(jì)算機(jī)軟件的研究有著密切的關(guān)系。計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到數(shù)據(jù)結(jié)構(gòu)。該課程的目的就是介紹一些最常用的數(shù)據(jù)結(jié)構(gòu)，闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們在計(jì)算機(jī)中的存儲表示，并結(jié)合各種典型應(yīng)用說明它們在進(jìn)行各種運(yùn)算時(shí)的動態(tài)性質(zhì)及實(shí)際的執(zhí)行算法。二、概要設(shè)計(jì)庫存貨品信息管理系統(tǒng)要求實(shí)現(xiàn)許多功能，可遵循結(jié)構(gòu)化程序設(shè)計(jì)思想來進(jìn)行本系統(tǒng)的設(shè)計(jì)——自頂向下，逐步細(xì)化，也就是將軟件設(shè)計(jì)任務(wù)劃分成許多容易解決的小的子任務(wù)，即分解出許多子功能模塊進(jìn)行設(shè)計(jì)。本程序經(jīng)過分析可劃分出6個(gè)子任務(wù)：輸入、輸出、插入、刪除、查找和保存。庫存貨品信息管理系統(tǒng)的模塊連接結(jié)構(gòu)如下圖：倉庫貨品信息管理系統(tǒng) 載入模塊刪除模塊保存模塊 查找模塊插入模塊 輸出模塊輸入模塊對本系統(tǒng)的功能進(jìn)行分析后可作如下的模塊化設(shè)計(jì)：輸入模塊實(shí)現(xiàn)功能：按順序?qū)⒇浳锞幪?、貨物名稱、貨物數(shù)量依次輸入，并建立鏈表將其連接。當(dāng)輸入的貨品編號為0時(shí)，輸入結(jié)束。插入模塊實(shí)現(xiàn)功能：向已經(jīng)存盤的文件中再輸入貨品的信息，包括貨品編號、貨品名稱、貨品數(shù)量等等。刪除模塊實(shí)現(xiàn)功能：在已經(jīng)存儲的文件中刪除指定的貨品信息，并釋放內(nèi)存空間。刪除可以按照貨品編號和貨品名稱兩中方法進(jìn)行。查找模塊實(shí)現(xiàn)功能：在已經(jīng)存儲的文件中查找指定的貨品信息?？梢园凑詹檎邑浧肪幪柡拓浧访Q兩種方法進(jìn)行。輸出模塊實(shí)現(xiàn)功能：在輸入特定的文件名之后，輸出該文件中所包含的全部貨品信息。保存模塊實(shí)現(xiàn)功能：進(jìn)行上述操作后，都要進(jìn)行保存操作，鏈表中的信息以文件形式被長期。保存。載入模塊實(shí)現(xiàn)功能：將磁盤上的數(shù)據(jù)文件載入鏈表。主序模塊實(shí)現(xiàn)功能：完成系統(tǒng)的界面處理，包括開始界面和主菜單界面。三、詳細(xì)設(shè)計(jì)（1）數(shù)據(jù)結(jié)構(gòu)的選擇選取動態(tài)數(shù)據(jù)結(jié)構(gòu)，本系統(tǒng)是通過雙向鏈表來完成的。動態(tài)存儲分配與釋放：① 申請存儲空間函數(shù)malloc( )函數(shù)首部原型為void * malloc(unsigned int size)② 釋放存儲空間函數(shù)free( )函數(shù)首部原型為void free(void*p)動態(tài)數(shù)據(jù)結(jié)構(gòu)——雙向鏈表head 2030 2036 2025 20422030 head 2030 2036 2025D NULL C 2042B 2025A2036開 始（1）插入模塊調(diào)入載入模塊Head=NULL“yes”or “no” Head=ptr1ptr3=ptr2next。ptr2=ptr3priorNULL=ptr3nextptr1=ptr2。ptr1next=ptr1ptr2=ptr1priorptr1!=NULL申請一個(gè)結(jié)點(diǎn)空間，使ptr3指向它給ptr3指向結(jié)點(diǎn)輸入預(yù)插入貨品的信息Y N Y返回NULL N Y返回head結(jié)束開始（4）保存模塊輸入預(yù)保存文件的文件名創(chuàng)建文件成功 N YHead=ptr1Ptr1!=NULL N Y將ptr1指向結(jié)點(diǎn)的數(shù)據(jù)寫入文件Ptr1next=ptr1結(jié)束開始（5）輸出模塊調(diào)用載入模塊Head= =NULL Y NHead=ptr1輸出ptr1指向結(jié)點(diǎn)的貨品信息結(jié)束對以上各模塊的文字解釋說明：（1）輸入模塊：其實(shí)就是一個(gè)建立鏈表的操作模塊。建立鏈表的具體操作就是逐一輸入各結(jié)點(diǎn)數(shù)據(jù)，并建立其前后相鏈的關(guān)系。首先設(shè)三個(gè)指針變量：head,ptr1,ptr2。它們都是指向結(jié)構(gòu)體類型數(shù)據(jù)的。先使head的值為NULL，這是鏈表為空的情況。用malloc函數(shù)開辟一個(gè)結(jié)點(diǎn)，并使ptr1,ptr2都指向它，之后從鍵盤讀入一個(gè)貨品的數(shù)據(jù)給ptr1所指向的結(jié)點(diǎn)。當(dāng)輸入的ptr1num不為0時(shí)，令head＝ptr1；ptr2=ptr1，即把ptr1的值賦給head,使ptr2,ptr1,head都指向這一新開辟的結(jié)點(diǎn)，此結(jié)點(diǎn)就成為鏈表中的第一個(gè)結(jié)點(diǎn)。再開辟一個(gè)新結(jié)點(diǎn)并使ptr1指向它，讀入該結(jié)點(diǎn)的數(shù)據(jù)，如果輸入的ptr1num不為0，則應(yīng)鏈入這第二個(gè)結(jié)點(diǎn)，這時(shí)和上一個(gè)結(jié)點(diǎn)的處理不同，是將ptr1的值賦給ptr2next,也就是使第一個(gè)結(jié)點(diǎn)的next成員指向第二個(gè)結(jié)點(diǎn)，接著將ptr2也指向結(jié)點(diǎn)2。再開辟一個(gè)新結(jié)點(diǎn)并使ptr1指向它，讀入該結(jié)點(diǎn)的數(shù)據(jù)，同樣將ptr1的值賦給ptr2next，也就是使第三個(gè)結(jié)點(diǎn)鏈接到第二個(gè)結(jié)點(diǎn)之后，并接著將ptr1的值賦給ptr2，使ptr2指向結(jié)點(diǎn)3。再開辟一個(gè)新結(jié)點(diǎn)，并使ptr1指向它，輸入該結(jié)點(diǎn)的數(shù)據(jù)，如果輸入ptr1num為0,則是輸入結(jié)束標(biāo)志，此結(jié)點(diǎn)不被鏈接到鏈表中，就將NULL賦給ptr2next。建立鏈表過程至此結(jié)束，ptr1最后所指結(jié)點(diǎn)并未鏈入鏈表中。（2）插入模塊：要完成的是鏈表的插入操作，即將一個(gè)新結(jié)點(diǎn)插入到一個(gè)已有的鏈表中，對剛剛建立的鏈表，首先新設(shè)一個(gè)指針變量ptr0，并開辟一個(gè)結(jié)點(diǎn)使ptr3指向它，輸入該結(jié)點(diǎn)的數(shù)據(jù)，即新貨的有關(guān)數(shù)據(jù)，接下來查找要插入位置結(jié)點(diǎn)，找到后只需修改此結(jié)點(diǎn)和ptr0指向