2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩35頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、<p>  袆荿蒞羆羈膂蚄羅膁莈蝕羄芃芁薆羃羂蒆蒂薀肅艿莈蕿膇蒄蚇薈袇芇薃蚇罿蒃葿蚆肁芅蒞蚅芄肈螃蚄羃莄蠆蚄肆膇薅蚃膈莂蒁螞袈膅莇蟻羀莀蚆螀肂膃薂蝿膅荿蒈螈襖膁蒄螈肇蕆莀螇腿芀蚈螆袈蒅薄螅羈羋蒀螄肅蒃莆袃膅芆蚅袂裊聿薁袂羇芅薇袁膀肇蒃袀衿莃荿衿羂膆蚈袈肄莁薄袇膆膄葿羆袆荿蒞羆羈膂蚄羅膁莈蝕羄芃芁薆羃羂蒆蒂薀肅艿莈蕿膇蒄蚇薈袇芇薃蚇罿蒃葿蚆肁芅蒞蚅芄肈螃蚄羃莄蠆蚄肆膇薅蚃膈莂蒁螞袈膅莇蟻羀莀蚆螀肂膃薂蝿膅荿蒈螈襖膁蒄螈肇蕆莀螇腿

2、芀蚈螆袈蒅薄螅羈羋蒀螄肅蒃莆袃膅芆蚅袂裊聿薁袂羇芅薇袁膀肇蒃袀衿莃荿衿羂膆蚈袈肄莁薄袇膆膄葿羆袆荿蒞羆羈膂蚄羅膁莈蝕羄芃芁薆羃羂蒆蒂薀肅艿莈蕿膇蒄蚇薈袇芇薃蚇罿蒃葿蚆肁芅蒞蚅芄肈螃蚄羃莄蠆蚄肆膇薅蚃膈莂蒁螞袈膅莇蟻羀莀蚆螀肂膃薂蝿膅荿蒈螈襖膁蒄螈肇蕆莀螇腿芀蚈螆袈蒅薄螅羈羋蒀螄肅蒃莆袃膅芆蚅袂裊聿薁袂羇芅薇袁膀肇蒃袀衿莃荿衿羂膆蚈袈肄莁薄袇膆膄葿羆袆荿蒞羆羈膂蚄羅膁莈蝕羄芃芁薆羃羂蒆蒂薀肅艿莈蕿膇蒄蚇薈袇芇薃蚇罿蒃葿蚆肁芅蒞蚅芄肈螃蚄羃

3、莄蠆蚄肆膇薅蚃膈莂蒁螞袈膅莇蟻羀莀蚆螀肂膃薂蝿膅荿蒈螈襖膁蒄螈肇蕆莀螇腿芀蚈螆袈蒅薄螅羈羋蒀螄肅蒃莆袃膅芆蚅袂裊聿薁袂羇芅薇袁膀肇蒃袀衿莃荿衿</p><p>  《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計</p><p><b>  報告</b></p><p>  設(shè)計地點(單位)__ _ 計算機基礎(chǔ)自主學習中心 __ _ _設(shè)計題目:________家

4、電庫存管理系統(tǒng)的設(shè)計______ ____ _</p><p>  完成日期:2012年 1 月 13 日 </p><p>  指導教師評語: ______________________ ________________ _</p><p>  ____________________________________________________

5、_____________________________________________________________________________________________________________________________________________________ __________ _ </p><p><

6、b>  課程設(shè)計任務書</b></p><p>  設(shè)計題目:家電庫存管理系統(tǒng)的設(shè)計 </p><p><b>  摘要</b></p><p>  隨著信息技術(shù)的飛速發(fā)展,人們對信息管理技術(shù)要求也越來越高以適應飛速發(fā)展的經(jīng)濟。本次課程設(shè)計針對當前的需求,設(shè)計一個家電倉庫信息的管理系統(tǒng)以方便商家更快捷更有效的對倉庫貨品的信息

7、進行管理,給商家創(chuàng)造更多的價值!</p><p>  該系統(tǒng)整體運用了數(shù)據(jù)結(jié)構(gòu)的知識,它是將貨品信息按鏈表形式來儲存的。將所有的貨品分類儲存在數(shù)據(jù)鏈表的每一個節(jié)點中,每個節(jié)點也包含了一種類型家電的所有信息。即是,建一個鏈表,鏈表中有許多個節(jié)點,節(jié)點中儲存了不同類型的數(shù)據(jù);這樣我們就很容易的將貨品信息管理起來了!</p><p>  該系統(tǒng)進行了精心的規(guī)劃,有齊全的信息管理功能。方便用戶使用

8、,用戶能夠很快的找到自己所需要的信息并且有添加、刪除、修改、查詢、排序、保存等功能提高了用戶對信息的管理效率!</p><p>  關(guān)鍵詞:信息 數(shù)據(jù)結(jié)構(gòu) 鏈表 管理 </p><p><b>  目錄</b></p><p>  1 系統(tǒng)需求分析說明書1</p><p>  1.1系統(tǒng)軟件界面介紹1&l

9、t;/p><p>  1.2系統(tǒng)設(shè)計要求1</p><p>  1.3系統(tǒng)的設(shè)計2</p><p>  2 系統(tǒng)分析與設(shè)計3</p><p><b>  2.1系統(tǒng)分析3</b></p><p>  2.2系統(tǒng)功能分析4</p><p><b>  3 代碼

10、實現(xiàn)7</b></p><p>  3.1鏈表創(chuàng)建函數(shù)代碼解釋7</p><p>  3.2插入節(jié)點函數(shù)代碼解釋7</p><p>  3.3刪除節(jié)點函數(shù)代碼解釋8</p><p>  3.4查找函數(shù)代碼解釋8</p><p>  3.5貨品信息修改函數(shù)代碼解釋9</p><

11、p>  3.6信息讀取函數(shù)代碼解釋10</p><p>  4 系統(tǒng)功能實現(xiàn)11</p><p>  4.1 倉庫鏈表建立函數(shù)實現(xiàn)11</p><p>  4.2修改信息函數(shù)實現(xiàn)11</p><p>  4.3新增貨品插入函數(shù)實現(xiàn)12</p><p>  4.4刪除函數(shù)實現(xiàn)12</p>

12、<p>  4.5修改函數(shù)的實現(xiàn)13</p><p>  4.6插入節(jié)點函數(shù)實現(xiàn)13</p><p>  5 系統(tǒng)使用說明書14</p><p><b>  6 總結(jié)15</b></p><p><b>  參考文獻16</b></p><p><b

13、>  致謝17</b></p><p>  1 系統(tǒng)需求分析說明書</p><p>  1.1系統(tǒng)軟件界面介紹</p><p><b>  1.1 系統(tǒng)界面</b></p><p>  該系統(tǒng)的軟件界面就是以在C++編譯后生成的一個系統(tǒng)菜單,菜單有八個選項供用戶選擇即有創(chuàng)建倉庫鏈表,信息查找等功能!在

14、菜單下面有供用戶選擇系統(tǒng)項目的輸入指令,當用戶輸入0-7中的數(shù)字后就會實現(xiàn)相應的功能!如果輸入錯誤后界面會彈出警告讓用戶重新輸入!</p><p><b>  1.2系統(tǒng)設(shè)計要求</b></p><p>  第一,該系統(tǒng)的設(shè)計對設(shè)計者的要求比較高。想要設(shè)計該系統(tǒng),必須對C語言知識掌握牢固,以及C++、數(shù)據(jù)結(jié)構(gòu)知識靈活運用。例如:主菜單供客戶選擇的選擇項就需要用到C語言

15、的switch條件語句來實現(xiàn)不同的選擇功能。數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)封裝也是必不可少的。</p><p><b>  1.3系統(tǒng)的設(shè)計</b></p><p>  系統(tǒng)設(shè)計分為幾大模塊進行設(shè)計的。</p><p>  第一大模塊總體規(guī)劃設(shè)計,這部分主要是封裝頭文件,這里要定義好數(shù)據(jù)結(jié)構(gòu)體,即要把一類家電信息打包成一個節(jié)點類型的數(shù)據(jù)然后再創(chuàng)建鏈表數(shù)據(jù)和指

16、向節(jié)點數(shù)的節(jié)點。該過程就是數(shù)據(jù)結(jié)構(gòu)中的抽象數(shù)據(jù)類型ADT,這樣將就輕松的把不同類型數(shù)據(jù)管理起來了!頭文件也包含了所有子函數(shù)的頭。</p><p>  第二大模塊是主函數(shù)的設(shè)計,主函數(shù)的功能是要建立一個倉庫管理的鏈表,然后一一實現(xiàn)系統(tǒng)所有的功能即是在不同的情況對子函數(shù)的調(diào)用。</p><p>  第三大模塊是各個函數(shù)功能的實現(xiàn),該部分是系統(tǒng)的核心部分,在寫子函數(shù)的時候必須考慮周全;否則就會出

17、現(xiàn)內(nèi)存出錯的情況系統(tǒng)就會崩潰掉,信息就很可能丟失。會給用戶帶來巨大的損失!</p><p>  該系統(tǒng)設(shè)計模塊圖如圖1.2所示:</p><p>  圖1.2 系統(tǒng)模塊設(shè)計</p><p><b>  2 系統(tǒng)分析與設(shè)計</b></p><p><b>  2.1系統(tǒng)分析</b></p>

18、<p>  系統(tǒng)主要工作流程是從打開系統(tǒng)后進入功能選擇,選擇不同的選項進行操作后就返回系統(tǒng)首頁。其運行流程圖如圖2.1所示:</p><p><b>  圖2.1系統(tǒng)流程圖</b></p><p><b>  2.2系統(tǒng)功能分析</b></p><p>  系統(tǒng)功能的實現(xiàn)主要是靠各個子函數(shù)來實現(xiàn)的。</

19、p><p>  1)倉庫鏈表的創(chuàng)建:</p><p>  當用戶選擇功能號1時,就進行倉庫鏈表的建立。</p><p>  倉庫建立流程圖如圖2.2所示:</p><p>  圖2.2 倉庫鏈表建立 </p><p>  2)倉庫貨品信息查找:</p><p>  信息查找流程圖如圖2.3

20、 所示:</p><p>  圖2.3 信息查找流程圖</p><p>  3)新增貨品信息插入:</p><p>  新增貨品信息插入流程圖如圖2.4所示:</p><p>  圖2.4 信息插入流程圖</p><p>  4)刪除已賣出的貨品信息:</p><p>  刪除信息流程圖如圖2.

21、5所示:</p><p>  圖2.5 刪除信息流程圖</p><p>  5)庫存貨品信息修改</p><p>  庫存貨品信息修改流程圖如圖2.6所示:</p><p>  圖2.6 信息修改流程圖</p><p>  6)信息保存直接選功能號6即可保存到文件。</p><p><b&

22、gt;  7)倉庫信息讀?。?lt;/b></p><p>  倉庫信息讀取流程圖如圖2.7所示:</p><p>  圖2.7信息讀取流程圖</p><p><b>  3 代碼實現(xiàn)</b></p><p>  3.1鏈表創(chuàng)建函數(shù)代碼解釋</p><p>  NODE *creatlist

23、()</p><p>  {NODE *Head;</p><p>  Head=new NODE;</p><p>  int i; int k;</p><p>  NODE *P1, *Ptr;</p><p>  P1=(NODE*)malloc(sizeof(NODE));</p><

24、p><b>  P1=Head;</b></p><p>  cout<<"輸入倉庫電器種類數(shù):"<<endl;</p><p><b>  cin>>k;</b></p><p>  printf("請輸入電器類別--型號--商標--重量--單價--

25、編號--日期--廠家\n");</p><p>  for(i=0;i<k;i++)</p><p>  { Ptr=(NODE*)malloc(sizeof(NODE));</p><p>  scanf("%s %s %s %f %lf %s %s %s",Ptr->data.leibie,Ptr->data.xi

26、nhao,Ptr->data.brand,&Ptr->data.height,&Ptr->data.price,Ptr->data.no,Ptr->data.date,Ptr->data.factory);</p><p>  P1->link=Ptr;</p><p><b>  P1=Ptr;</b><

27、;/p><p>  P1->link=NULL;}</p><p>  return Head;</p><p><b>  }</b></p><p>  這里使用鏈表創(chuàng)建函數(shù)就可以創(chuàng)建一個鏈表,并儲存貨品信息!</p><p>  3.2插入節(jié)點函數(shù)代碼解釋</p><p

28、>  void InsertNode(NODE *head,NODE *p)</p><p><b>  { </b></p><p>  NODE *p1,*p2;</p><p><b>  p1=head;</b></p><p>  p2=p1->link;</p>

29、<p>  while(p2!=NULL && strcmp(p2->data.no,p->data.no)<0) </p><p><b>  {</b></p><p>  p1=p2; //p1 指向剛訪問過的結(jié)點</p><p>  p2=p2->link; //p2 指向表的下一個結(jié)

30、點 }</p><p>  p1->link=p; //插入 p 所指向的結(jié)點</p><p>  p->link=p2; //連接表中剩余的結(jié)點</p><p>  cout<<"插入成功!"<<endl;</p><p><b>  }</b></p>

31、;<p><b>  }</b></p><p>  該函數(shù)實現(xiàn)了在倉庫鏈表中插入一個節(jié)點的功能!</p><p>  3.3刪除節(jié)點函數(shù)代碼解釋</p><p>  void deleteNode(NODE *head)//賣出貨品信息刪除 </p><p><b>  {</b>&

32、lt;/p><p><b>  char x;</b></p><p>  NODE *pPre,*pLoc;</p><p>  pLoc=searchList1(head);</p><p>  // dataOut = pLoc->data;</p><p>  if(pLoc==NULL

33、)</p><p>  {printf("沒有查到要刪除的商品信息!\n");</p><p>  return ;}</p><p>  if(pLoc!=NULL) </p><p>  printf("真的要刪除該商品嗎?(y/n):"); </p><p><b

34、>  cin>>x; </b></p><p>  if (x=='y'||x=='Y') </p><p>  {pPre=head;</p><p>  while((pPre!=NULL)&&(pPre->link!=pLoc))</p><p> 

35、 pPre=pPre->link;</p><p>  pPre->link=pLoc->link;</p><p>  free(pLoc);</p><p>  printf("delete success!\n");</p><p><b>  }</b></p>

36、;<p><b>  }</b></p><p>  該函數(shù)實現(xiàn)了對賣出貨品信息的刪除!</p><p>  3.4查找函數(shù)代碼解釋</p><p>  NODE *searchList(NODE *head)//貨品信息查找 </p><p>  { char a;</p><p

37、>  char b=' ';</p><p><b>  while(1)</b></p><p><b>  {</b></p><p>  printf("==================\n"); </p><p>  printf("

38、1. 查詢所有家電信息 \n");</p><p>  printf(" 2. 按商品名稱查詢 \n");</p><p>  printf(" 0. 退出查找系統(tǒng) \n");</p><p>  printf("==================\n"); </p><p

39、>  printf(" 請 選 擇: \n"); </p><p>  a = getch();</p><p><b>  switch(a)</b></p><p><b>  {</b></p><p>  case '0':return 0;brea

40、k;</p><p>  case '1':list0(head);break;</p><p>  case '2':list1(head);break;</p><p>  default:printf("輸入錯誤,請重新輸入:\n");</p><p><b>  }<

41、;/b></p><p><b>  }</b></p><p><b>  }</b></p><p>  該函數(shù)用switch語句做成一個多種查找方式的查找函數(shù)!</p><p>  3.5貨品信息修改函數(shù)代碼解釋</p><p>  void modify(NOD

42、E *head)//庫存貨品信息修改</p><p><b>  {</b></p><p><b>  int m;</b></p><p><b>  NODE *P;</b></p><p>  P=searchList1(head);</p><p&

43、gt;  cout<<"請輸入要修改的商品信息番號?。?quot;<<endl;</p><p>  if (P==NULL) </p><p>  { printf("沒有查到要修改的商品信息!\n"); </p><p><b>  return;}</b></p>&

44、lt;p>  if(P!=NULL)</p><p>  cout<<endl;</p><p>  printf("請輸入您選擇的功能號<0-8>:\n");</p><p>  cin>>m; switch(m)</p><p><b>  {</b>

45、;</p><p>  case 1:cout<<"請輸入新的商標信息"<<endl;cin>>P->data.brand;break;</p><p>  case 2:cout<<"請輸入新的日期信息"<<endl;cin>> P->data.date;break

46、;</p><p>  case 3:cout<<"請輸入新的廠家信息"<<endl;cin>> P->data.factory;break;</p><p>  case 4:cout<<"請輸入新的重量信息"<<endl;cin>> P->data.height

47、;break;</p><p>  case 5:cout<<"請輸入新的類別信息"<<endl;cin>> P->data.leibie;break;</p><p>  case 6:cout<<"請輸入新的編號信息"<<endl;cin>> P->data.no

48、;break;</p><p>  case 7:cout<<"請輸入新的單價信息"<<endl;cin>> P->data.price;break;</p><p>  case 8:cout<<"請輸入新的型號信息"<<endl;cin>>P->data.xinh

49、ao;break;</p><p>  case 0:break;</p><p><b>  }</b></p><p>  P=P->link;</p><p><b>  }</b></p><p>  該函數(shù)實現(xiàn)了對節(jié)點信息的修改!</p><

50、;p>  3.6信息讀取函數(shù)代碼解釋</p><p>  NODE *read_file(NODE *head)</p><p>  {NODE *q,*t;</p><p>  head=Initlist(head);</p><p><b>  t=head;</b></p><p>

51、  ifstream fin("家電庫存信息.txt");</p><p>  if( !fin )</p><p>  {printf("\n打開文件失敗!,可能沒有記錄\n");</p><p>  return NULL;}</p><p>  printf("類別--型號--商

52、標--重量--單價--編號--日期--廠家\n");</p><p>  while ( !fin.eof() )</p><p><b>  {</b></p><p>  q=(NODE*)malloc(sizeof(NODE));</p><p>  HOUSEHOLD temp;</p&g

53、t;<p>  fin>>temp.leibie;fin>>temp.xinhao;fin>>temp.brand;fin>>temp.height;</p><p>  fin>>temp.price;fin>>temp.no;fin>>temp.date;fin>>temp.f

54、actory;</p><p>  q->data = temp;</p><p>  q->link=NULL;</p><p>  t->link=q;</p><p>  t=t->link;</p><p><b>  }</b></p>

55、<p>  printf("讀取成功!\n");</p><p>  fin.close();</p><p>  return head;</p><p><b>  }</b></p><p>  該函數(shù)將文本文件的數(shù)據(jù)讀出來并生成一個鏈表!</p><p>&

56、lt;b>  4 系統(tǒng)功能實現(xiàn)</b></p><p>  4.1 倉庫鏈表建立函數(shù)實現(xiàn)</p><p>  圖4.1倉庫鏈表建立函數(shù)實現(xiàn)</p><p>  4.2修改信息函數(shù)實現(xiàn)</p><p>  圖4.2修改信息函數(shù)實現(xiàn)</p><p>  4.3新增貨品插入函數(shù)實現(xiàn)</p>&

57、lt;p>  圖4.3新增貨品插入函數(shù)實現(xiàn)</p><p><b>  4.4刪除函數(shù)實現(xiàn)</b></p><p>  圖4.4刪除函數(shù)實現(xiàn)</p><p>  4.5修改函數(shù)的實現(xiàn)</p><p>  圖4.5修改函數(shù)的實現(xiàn)</p><p>  4.6插入節(jié)點函數(shù)實現(xiàn)</p>

58、<p>  圖4.6插入節(jié)點函數(shù)實現(xiàn)</p><p><b>  5 系統(tǒng)使用說明書</b></p><p>  1.創(chuàng)建倉庫鏈表:在此目錄下,用戶可以創(chuàng)建一個新的倉庫鏈表。</p><p>  2..查詢記錄:在此目錄下,用戶可以查詢所有家電記錄和按名稱查詢家電記錄</p><p>  1).查詢所有家電記

59、錄:顯示所有的家電記錄,如果沒有記錄則會提示用戶輸入記錄。</p><p>  2).按類別查詢家電記錄:輸入要查詢家電的名稱后,顯示相應家電的信息。</p><p>  3).按品牌查詢家電記錄:輸入要查詢家電的品牌后,顯示相應家電的信息。</p><p>  4).按型號查詢家電記錄:輸入要查詢家電的型號后,顯示相應家電的信息。</p><p

60、>  0).退出查詢系統(tǒng):退出查詢系統(tǒng)并返回主菜單。</p><p>  3. 插入新增貨品信息:在此目錄下,用戶添加新的紀錄。添加完后,系統(tǒng)會返回主菜單并提示用戶保存,此時你要可以選擇。</p><p>  4. 刪除信息:在此目錄下,用戶刪除紀錄</p><p>  5. 修改記錄:在此目錄下,用戶在原有的記錄上更改記錄。更改后,系統(tǒng)會返回主菜單并提示用戶

61、保存,此時你要可以選擇2保存,如果不選擇保存則不會更改。</p><p>  6.保存記錄:在此目錄下,系統(tǒng)會對變動的信息保存起來!</p><p>  7.讀取記錄:在此目錄下,系統(tǒng)將儲存的信息全部讀出來!</p><p>  0. 退出系統(tǒng):提示按0鍵鍵退出系統(tǒng)。</p><p><b>  6 總結(jié)</b><

62、/p><p>  在為期兩周的時間終于完成了本次課程設(shè)計。在設(shè)計初期準備階段時做好了充分的準備,包括查詢資料、知識的溫故等。有了充分的準備后,就可以有個好的開始了。課程設(shè)計在設(shè)計階段中遇到不少的問題,但是都一一解決了。在開始階段的數(shù)據(jù)封裝與函數(shù)頭做起來比較順利,第二階段在總體規(guī)劃時開始很混亂,但在仔細分析后很快就把總體思路打造好了。最后的也是最困難的問題就是怎樣實現(xiàn)各個子函數(shù)的功能,由于自己的粗心造成了不少的麻煩!例

63、如,將一個有返回值函數(shù)直接調(diào)用,而沒有進行傳值造成了內(nèi)存錯誤從而耽誤了進度。最后進行仔細調(diào)試后才發(fā)現(xiàn)這個問題,最后程序就順利運行了!</p><p><b>  參考文獻</b></p><p>  [1] 吳偉民. 結(jié)構(gòu)(C語言版).大學出版社,2000</p><p>  [2] 周學毛 李健. 據(jù)結(jié)構(gòu)與程序設(shè)計.人民郵電出版社, 2008

64、</p><p>  [3] 譚浩強. C程序設(shè)計(第三版). 清華大學出版設(shè), 2008</p><p>  [4] 韓永泉.高質(zhì)量程序設(shè)計指南—C++/C語言第3版, 2007</p><p>  [5] 蘇仕華. 數(shù)據(jù)結(jié)構(gòu)與算法解析. 合肥: 中國科學技術(shù)大學出版社,2004</p><p>  [6] 劉振安 孫忱 劉燕君. C程序設(shè)

65、計課程設(shè)計. 北京:機械工業(yè)出版社,2004</p><p>  [7] 唐策善,黃劉生. 數(shù)據(jù)結(jié)構(gòu)(第二版). 合肥:中國科學技術(shù)大學出版社,2002</p><p>  [8] 劉大有,唐海鷹. 數(shù)據(jù)結(jié)構(gòu). 北京:高等教育出版社,2001</p><p>  [9] 嚴蔚敏,陳文博. 數(shù)據(jù)結(jié)構(gòu)及應用算法教程. 北京:清華大學出版社,2001</p>

66、<p>  [10] 蘇仕華. 數(shù)據(jù)結(jié)構(gòu)自學輔導. 北京:清華大學出版社,2002</p><p>  [11] 徐孝凱. 數(shù)據(jù)結(jié)構(gòu)實用教程. 北京:清華大學出版社,1999</p><p>  [12] 蘇仕華. 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計. 北京:機械工業(yè)出版社,2005</p><p><b>  致謝</b></p>&

67、lt;p>  經(jīng)過為期一周的努力,我的課程設(shè)計任務也終于如期完成。在設(shè)計階段中遇到不少的問題,但是都一一解決了。有些是通過自己細心的研究和檢查把程序調(diào)試好,有的問題是自己不懂的知識通過網(wǎng)上搜索以及同學的幫助也順利的解決了!在此我要感謝幫助過我的老師和同學們,是你們耐心指導才讓我順利的完成了本次課程設(shè)計。我也從中學到許多的東西! </p><p>  通過本次課程設(shè)計,我對數(shù)據(jù)結(jié)構(gòu)的知識掌握更牢固了!也培養(yǎng)了

68、自己勤于思考的良好習慣!也讓我收獲了不少的東西,感謝所有幫助過我的人!</p><p><b>  附頁: 程序代碼</b></p><p><b>  頭文件.h</b></p><p>  #include <string></p><p>  #include <stdlib

69、.h></p><p>  #include <stdio.h></p><p>  #include<conio.h></p><p>  #include "windows.h"</p><p>  #include<iostream></p><p>

70、  #include<fstream></p><p>  using namespace std;</p><p>  typedef struct _Household{</p><p>  char leibie[20];</p><p>  char xinhao[30];</p><p&g

71、t;  char brand[30];</p><p>  float height;</p><p>  double price;</p><p>  char no[30];</p><p>  char date[20];</p><p>  char fact

72、ory[30];</p><p>  int key;</p><p>  }HOUSEHOLD;</p><p>  typedef struct _NODE{</p><p>  HOUSEHOLD data;</p><p>  struct _NODE *link;</p><

73、;p><b>  }NODE;</b></p><p>  typedef struct _LINKLIST{</p><p>  NODE* Phead;</p><p>  int count;</p><p>  }LINKLIST;</p><p>  LINKLIST *creat

74、voidlist();</p><p>  NODE *creatlist();</p><p>  void InsertNode(NODE *head,NODE *p);</p><p>  void deleteNode(NODE *head);</p><p>  NODE *searchList(NODE *head);</p

75、><p>  NODE *searchList1(NODE *head);</p><p>  void modify(NODE *head);</p><p>  bool display(NODE *head);</p><p>  NODE *sort(NODE *head); </p><p>  void w

76、rite_file(NODE *head);</p><p>  NODE *read_file(NODE *head);</p><p>  NODE *Initlist(NODE *p);</p><p>  void list0(NODE *head);</p><p>  void list1(NODE *head);</p&g

77、t;<p>  int StrCmp(char na[],char name[],int y);</p><p><b>  子函數(shù).cpp</b></p><p>  #include"store.h"</p><p>  LINKLIST *creatvoidlist()//創(chuàng)建一個空的倉庫鏈表</p

78、><p><b>  {</b></p><p>  LINKLIST *p;</p><p>  p = (LINKLIST*)malloc(sizeof(LINKLIST));</p><p><b>  if(!p)</b></p><p><b>  exit(

79、0);</b></p><p>  p->count=0;</p><p>  p->Phead=NULL;</p><p><b>  return p;</b></p><p><b>  }</b></p><p>  NODE *creatli

80、st()//創(chuàng)建鏈表</p><p><b>  {</b></p><p>  NODE *Head;</p><p>  Head=new NODE;</p><p><b>  int i;</b></p><p><b>  int k;</b>

81、</p><p>  NODE *P1, *Ptr;</p><p>  P1=(NODE*)malloc(sizeof(NODE));</p><p><b>  P1=Head;</b></p><p>  cout<<"輸入倉庫電器種類數(shù):"<<endl;</p&g

82、t;<p><b>  cin>>k;</b></p><p>  printf("請輸入電器類別--型號--商標--重量--單價--編號--日期--廠家\n");</p><p>  for(i=0;i<k;i++)</p><p><b>  {</b></p&

83、gt;<p>  Ptr=(NODE*)malloc(sizeof(NODE));</p><p>  scanf("%s %s %s %f %lf %s %s %s",Ptr->data.leibie,Ptr->data.xinhao,Ptr->data.brand,&Ptr->data.height,&Ptr->data.pric

84、e,Ptr->data.no,Ptr->data.date,Ptr->data.factory);</p><p>  P1->link=Ptr;</p><p><b>  P1=Ptr;</b></p><p>  P1->link=NULL;</p><p><b>  }&

85、lt;/b></p><p>  printf("添加成功!");</p><p>  return Head;</p><p><b>  }</b></p><p>  void InsertNode(NODE *head,NODE *p)//插入新的節(jié)點</p><p&

86、gt;<b>  { </b></p><p>  NODE *p1,*p2;</p><p><b>  p1=head;</b></p><p>  p2=p1->link;</p><p>  while(p2!=NULL && strcmp(p2->data.no

87、,p->data.no)<0) </p><p><b>  {</b></p><p>  p1=p2; //p1 指向剛訪問過的結(jié)點</p><p>  p2=p2->link; //p2 指向表的下一個結(jié)點 }</p><p>  p1->link=p; //插入 p 所指向的結(jié)點</

88、p><p>  p->link=p2; //連接表中剩余的結(jié)點</p><p>  cout<<"插入成功!"<<endl;</p><p><b>  }</b></p><p><b>  }</b></p><p>  vo

89、id deleteNode(NODE *head)//賣出貨品信息刪除 </p><p><b>  {</b></p><p><b>  char x;</b></p><p>  NODE *pPre,*pLoc;</p><p>  pLoc=searchList1(head);</p

90、><p>  // dataOut = pLoc->data;</p><p>  if(pLoc==NULL)</p><p><b>  {</b></p><p>  printf("沒有查到要刪除的商品信息!\n");</p><p><b>  retur

91、n ;</b></p><p><b>  }</b></p><p>  if(pLoc!=NULL) </p><p>  printf("真的要刪除該商品嗎?(y/n):"); </p><p><b>  cin>>x; </b></p>

92、;<p>  if (x=='y'||x=='Y') </p><p><b>  {</b></p><p>  pPre=head;</p><p>  while((pPre!=NULL)&&(pPre->link!=pLoc))</p><p>

93、  pPre=pPre->link;</p><p>  pPre->link=pLoc->link;</p><p>  free(pLoc);</p><p>  printf("delete success!\n");</p><p><b>  }</b></p>

94、<p><b>  }</b></p><p>  NODE *searchList1(NODE *head)//貨品信息查找 </p><p><b>  {</b></p><p><b>  NODE *p;</b></p><p>  char num[3

95、0];</p><p>  char name[30]; </p><p><b>  char pp; </b></p><p>  printf("==================\n"); </p><p>  printf(" a. 按商品編號查詢 \n");</

96、p><p>  printf(" b. 按商品名稱查詢 \n");</p><p>  printf("==================\n"); </p><p>  printf(" 請 選 擇: "); </p><p>  p=head->link; </p>

97、;<p><b>  cin>>pp; </b></p><p>  getchar();</p><p>  if (pp=='a'||pp=='A')</p><p><b>  { </b></p><p>  cout<<

98、"請輸入要查找的商品編號:"<<endl;</p><p><b>  cin>>num;</b></p><p>  while (p&&strcmp(p->data.no,num)!=0) </p><p>  p=p->link; </p><p&

99、gt;  if ((p==NULL)||strcmp(p->data.no,num)>0)</p><p><b>  p=NULL;</b></p><p>  else if (pp=='b'||pp=='B') </p><p><b>  {</b></p>

100、<p>  cout<<" 請輸入要查找的商品名稱:"<<endl; </p><p>  cin>>name;</p><p>  while(p&&strcmp(p->data.leibie,name)!=0)</p><p>  p=p->link; </p&

101、gt;<p><b>  }</b></p><p><b>  }</b></p><p><b>  return p;</b></p><p><b>  }</b></p><p>  NODE *searchList(NODE *h

102、ead)//貨品信息查找 </p><p><b>  {</b></p><p><b>  char a;</b></p><p>  char b=' ';</p><p><b>  while(1)</b></p><p>&l

103、t;b>  {</b></p><p>  printf("==================\n"); </p><p>  printf(" 1. 查詢所有家電信息 \n");</p><p>  printf(" 2. 按商品名稱查詢 \n");</p><p&

104、gt;  printf(" 0. 退出查找系統(tǒng) \n");</p><p>  printf("==================\n"); </p><p>  printf(" 請 選 擇: \n"); </p><p>  a = getch();</p><p><

105、b>  switch(a)</b></p><p><b>  {</b></p><p>  case '0':return 0;break;</p><p>  case '1':list0(head);break;</p><p>  case '2'

106、;:list1(head);break;</p><p>  default:printf("輸入錯誤,請重新輸入:\n");</p><p><b>  }</b></p><p><b>  }</b></p><p><b>  }</b></p

107、><p>  void list0(NODE *head)//查詢所有家電信息</p><p><b>  {</b></p><p><b>  NODE *p;</b></p><p>  p=head->link;</p><p>  if(p==NULL)</

108、p><p><b>  {</b></p><p>  printf("沒有記錄,請輸入記錄\n");</p><p><b>  }</b></p><p><b>  else</b></p><p><b>  {<

109、/b></p><p>  printf("類別--型號--商 標--重量--單價--編號--日期--廠家\n");</p><p>  while(p!=NULL)</p><p><b>  {</b></p><p>  printf("%s %s %s %f%l

110、f %s %s %s\n",p->data.leibie,p->data.xinhao,p->data.brand,p->data.height,p->data.price,p->data.no,p->data.date,p->data.factory);</p><p>  p=p->link;</p><p>

111、<b>  }</b></p><p><b>  }</b></p><p><b>  }</b></p><p>  void list1(NODE *head)//按名稱查詢函數(shù)</p><p><b>  {</b></p><

112、;p><b>  NODE *p;</b></p><p><b>  p=head;</b></p><p><b>  int y;</b></p><p>  char na[20];</p><p>  printf("請輸入查詢家電的名稱:"

113、);</p><p>  scanf("%s",na);</p><p>  printf("你要查詢的記錄為\n");</p><p>  while(p!=NULL)</p><p><b>  {</b></p><p>  y=StrCmp(na,p

114、->data.leibie,20);</p><p><b>  if(y==1)</b></p><p><b>  { </b></p><p>  p=p->link;</p><p><b>  }</b></p><p><b

115、>  else</b></p><p><b>  {</b></p><p>  printf("類別--型號--商 標--重量--單價--編號--日期--廠家\n");</p><p>  printf("%s %s %s %f%lf %s %s %s\n"

116、;,p->data.leibie,p->data.xinhao,p->data.brand,p->data.height,p->data.price,p->data.no,p->data.date,p->data.factory);</p><p>  p=p->link;</p><p><b>  }</b>&

117、lt;/p><p><b>  }</b></p><p><b>  }</b></p><p>  int StrCmp(char na[],char name[],int y)//比較數(shù)據(jù)信息</p><p><b>  {</b></p><p>&

118、lt;b>  int i =0;</b></p><p><b>  int n=0;</b></p><p>  while(na[i])</p><p><b>  {</b></p><p><b>  n++;</b></p><p

119、><b>  i++;</b></p><p><b>  }</b></p><p>  for(i=0;i<n;i++)</p><p><b>  {</b></p><p>  if(na[i]!=name[i])</p><p>&

120、lt;b>  break;</b></p><p><b>  }</b></p><p><b>  if(i<n)</b></p><p><b>  {</b></p><p><b>  return 1;</b></

121、p><p><b>  }</b></p><p><b>  else</b></p><p><b>  return 0;</b></p><p><b>  }</b></p><p>  void modify(NODE *h

122、ead)//庫存貨品信息修改</p><p><b>  {</b></p><p><b>  int m;</b></p><p><b>  NODE *P;</b></p><p>  P=searchList1(head);</p><p> 

123、 cout<<"請輸入要修改的商品信息番號?。?quot;<<endl;</p><p>  if (P==NULL) </p><p><b>  { </b></p><p>  printf("沒有查到要修改的商品信息!\n"); </p><p><b&

124、gt;  return;</b></p><p><b>  }</b></p><p>  if(P!=NULL)</p><p>  printf(" :---------------------------------------------:\n");</p><p&

125、gt;  printf(" : 選擇要修改的項目 *\n");</p><p>  printf(" :=============================================*\n");</p><p>  printf("

126、 : 1. 修改貨品商標 *\n");</p><p>  printf(" : 2. 修改進貨時間 *\n");</p><p>  printf(" : 3. 修改生產(chǎn)廠家

127、 *\n");</p><p>  printf(" : 4. 修改貨品質(zhì)量 *\n");</p><p>  printf(" : 5. 修改貨品類別 *\n&qu

128、ot;);</p><p>  printf(" : 6. 修改貨品編號 *\n");</p><p>  printf(" : 7. 修改貨品單價 *\n");</p><p>

129、  printf(" : 8. 修改貨品型號 *\n");</p><p>  printf(" : 0. 結(jié)束程序 *\n");</p><p>  printf("

130、 :---------------------------------------------*\n");</p><p>  cout<<endl;</p><p>  printf("請輸入您選擇的功能號<0-8>:\n");</p><p><b>  cin>>m;</b&g

131、t;</p><p><b>  switch(m)</b></p><p><b>  {</b></p><p>  case 1:cout<<"請輸入新的商標信息"<<endl;cin>>P->data.brand;break;</p>&l

132、t;p>  case 2:cout<<"請輸入新的日期信息"<<endl;cin>> P->data.date;break;</p><p>  case 3:cout<<"請輸入新的廠家信息"<<endl;cin>> P->data.factory;break;</p>

133、<p>  case 4:cout<<"請輸入新的重量信息"<<endl;cin>> P->data.height;break;</p><p>  case 5:cout<<"請輸入新的類別信息"<<endl;cin>> P->data.leibie;break;</p

134、><p>  case 6:cout<<"請輸入新的編號信息"<<endl;cin>> P->data.no;break;</p><p>  case 7:cout<<"請輸入新的單價信息"<<endl;cin>> P->data.price;break;</p&

135、gt;<p>  case 8:cout<<"請輸入新的型號信息"<<endl;cin>>P->data.xinhao;break;</p><p>  case 0:break;</p><p><b>  }</b></p><p>  P=P->link;&

136、lt;/p><p><b>  }</b></p><p>  bool display(NODE *head)//顯示庫存信息</p><p><b>  {</b></p><p>  NODE *temp;</p><p>  temp=head->link;<

137、/p><p>  printf("電器類別--型號--商標--重量--單價--編號--日期--廠家 \n");</p><p>  printf("--------------------------------------------------------------------------------\n");</p><p&g

138、t;  while(temp)</p><p><b>  {</b></p><p>  HOUSEHOLD info = temp->data;</p><p>  printf("%s\t",info.leibie);</p><p>  printf("%s\t",i

139、nfo.xinhao);</p><p>  printf("%s\t",info.brand);</p><p>  printf("%f\t",info.height);</p><p>  printf("%lf\t",info.price);</p><p>  printf

140、("%s\t",info.no);</p><p>  printf("%s\t",info.date);</p><p>  printf("%s\t",info.factory); </p><p>  printf("-------------------------------------

141、-------------------------------------------\n");</p><p>  temp=temp->link;</p><p><b>  }</b></p><p>  return true;</p><p><b>  }</b><

142、/p><p>  NODE *sort(NODE *head)//鏈表排序</p><p><b>  {</b></p><p>  NODE *first,*rear,*p_min,*min,*p;</p><p>  first = NULL;</p><p>  while(head !=

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論