數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告—商品管理-在線(xiàn)瀏覽
2024-11-11 02:30本頁(yè)面
【正文】 摘要 (題目 ):： 以鏈表結(jié)構(gòu)的有序表以及鏈表與文件的轉(zhuǎn)換來(lái)實(shí)現(xiàn)商品的管理問(wèn)題。 鏈表是 一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表中的指針鏈接次序?qū)崿F(xiàn)的。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域。因此，為了表示每個(gè)數(shù)據(jù)元素 與其直接后繼數(shù)據(jù)元素 之間的邏輯關(guān)系，對(duì)數(shù)據(jù)元素 來(lái)說(shuō)，除了存儲(chǔ)其本身的信息之外，還需存儲(chǔ)一個(gè)指示其直接后繼的信息（即直接后繼的存儲(chǔ)位置）。 文件是程序設(shè)計(jì)中的一個(gè)重要概念 。一批數(shù)據(jù)時(shí)以文件的形式存放在外部介質(zhì) (如磁盤(pán) )上的。要向外部介質(zhì)上存儲(chǔ)數(shù)據(jù)也必須先建立一個(gè)文件（以文件名標(biāo)識(shí)），才能向它輸出數(shù)據(jù)。 除此之外 鏈表結(jié)構(gòu)的數(shù)據(jù)域中包括了家電名稱(chēng)、品牌、數(shù)量和單價(jià)， 還 以單價(jià)的升序作為儲(chǔ)存的依據(jù)， 不僅有 初始化、創(chuàng)建表、插入、刪除、更新數(shù)據(jù)、查詢(xún)及鏈表數(shù)據(jù)與文件之間的轉(zhuǎn)換等 ，還有保護(hù)系統(tǒng)安全的功能。 析 本系統(tǒng)為商場(chǎng)家電信息管理系統(tǒng)，能實(shí)現(xiàn)家電商品信息的初始化、創(chuàng)建表、插入、刪除、更新數(shù)據(jù)、查詢(xún)及鏈表數(shù)據(jù)與文件之間的轉(zhuǎn)換等功能 。每個(gè)家電的相關(guān)信息包括：家電名稱(chēng)、品牌、單價(jià)和數(shù)量等。當(dāng)輸入的 家電 編號(hào)為 0 時(shí)，輸入結(jié)束。 5 流程圖 : 圖 插入算法 刪除算法 刪除 算法 的功能是在已經(jīng)存儲(chǔ)的文件中刪除指定的家電信息，并釋放內(nèi)存空間。 它要完成的是鏈表的刪除操作，只需修改鏈表中要?jiǎng)h除結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)的 6 鏈指針。 。 流程圖： 圖 輸出算法 保存算法 保存 算法 的功能是將最終想要保留的數(shù)據(jù)信息保存于文件中。 char name[10]。 float price。 }COM。 /*輸入 家電 信息 */ COM *insert( )。 /*刪除 家電 信息 */ void search( )。 /*保存 家電 信息 */ COM *openfile( )。 /*輸出 家電 信息 */ FILE *fp。 COM *ptr1=NULL,*ptr2=NULL。 /*定義字符數(shù)組，用來(lái)存放文件名 */ char filename2[ ]={.dat}。 char string2[ ]={名稱(chēng) }。 char string4[ ]={單價(jià) }。 if((ptr1=(COM*)malloc(LEN))==NULL) /*申請(qǐng)空間函數(shù) */ {printf(沒(méi)有足夠內(nèi)存，無(wú)法創(chuàng)造鏈表 !)。 } printf(請(qǐng)人工輸入 家電信息（家電的編碼需大于 0） :\n)。%s:\n,n,string1)。ptr1num)。 getch( )。 return(0)。%s:\n,n,string2)。ptr1name)。%s:\n,n,string3)。ptr1count)。%s:\n,n,string4)。ptr1price)。 }while(CHECK_COUNT)。 else ptr2next=ptr1。 n=n+1。 if((ptr1=(COM* )malloc(LEN))==NULL) { printf(沒(méi)有足夠內(nèi)存，無(wú)法創(chuàng)造鏈表 !)。 11 } do {printf(Please input the No.%d goods39。 scanf(%ld,amp。 if(ptr1num==0) {ptr1num=0。} printf(Please input the No.%d goods39。scanf(%s,amp。 printf(Please input the No.%d goods39。scanf(%d,amp。 printf(Please input the No.%d goods39。scanf(%f,amp。 if(CHECK_COUNT) printf(請(qǐng)輸入正確的商品數(shù)量 !\n)。 } ptr2next=NULL。 getch()。 } 輸出算法的實(shí)現(xiàn) void print( ) {int i=1。 head=openfile( )。 else printf( 輸 出結(jié)果如下 :\n)。 ptr1=head。 ptr1=ptr1next。 printf(超過(guò)十行自動(dòng)進(jìn)行換頁(yè) :\n)。 printf(家電編號(hào) 家電名稱(chēng) 家電數(shù)量 家電單價(jià)\n\n)。 }while(ptr1!=NULL)。 getch( )。 char string1[ ]={家電編號(hào) }。 char string3[ ]={家電數(shù)量 }。 char judge[10]。 head=openfile()。 else 13 do { printf(請(qǐng)輸入要插入的家電的信息 :\n)。 getch()。%s(0):\n,string1)。ptr3num)。 getch( )。%s:\n,string2)。(ptr3name))。%s:\n,string3)。(ptr3count))。%s:\n,string4)。(ptr3price))。 }while(CHECK_COUNT2)。 printf(按家電價(jià)格升序插入 \n)。 if(head==NULL) {head=ptr3。} else {while((ptr3priceptr1price)amp。(ptr1next!=NULL)) {ptr2=ptr1。} if(ptr3price=ptr1price) {if(head==ptr1)head=ptr3。 ptr3next=ptr1。ptr3next=NULL。 printf(\n 插入成功 !是否繼續(xù)插入 ?(yes or no):)。 }while(! strcmp(judge,yes))。 printf(請(qǐng)按’ enter‘鍵返回到菜單 \n)。 getch( )。 } 刪除算法的實(shí)現(xiàn) COM *delet( ) {char name[10]。 int sel。 printf(請(qǐng)輸入要?jiǎng)h除的家電的文件名 :)。 if(head==NULL) return(NULL)。 printf( * \n)。 printf(從 1和 2中選擇一個(gè)數(shù)字進(jìn)行操作 :)。sel)。 scanf(%d,amp。 break。 scanf(%s,amp。 break。amp。 ptr1=head。 printf(家電信息刪除成功 !\n)。amp。amp。 ptr1=ptr1next。 } 16 if(ptr1num==del_num||(strcmp(ptr1name,name)==0)) {ptr2next=ptr1next。 free(ptr1)。 } else printf(\n未發(fā)現(xiàn)該家電信息 !\n\n)。 scanf(%s,judge)。 printf(刪除成功 !\n)。 printf(并選擇 6進(jìn)行保存，否則你將丟失剛 剛進(jìn)行操作的結(jié)果 !\n)。 return(head)。 char judge[10]。 long int sel_num。 head=openfile( )。 else do {do 17 { printf(請(qǐng)選擇查找的方式 :\n)。 printf( * \n)。 scanf(%d,amp。 swi
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1