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

下載本文檔

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

文檔簡(jiǎn)介

1、<p>  課 程 設(shè) 計(jì)</p><p><b>  (數(shù)據(jù)結(jié)構(gòu))</b></p><p>  2013年 1 月 7 日</p><p>  課程設(shè)計(jì)任務(wù)書及成績?cè)u(píng)定</p><p> ?、?、題目的目的和要求: </p><p>  1.鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)的理解,通過上機(jī)實(shí)驗(yàn)

2、、調(diào)試程序,加深對(duì)課本知識(shí)的理解,最終使學(xué)生能夠熟練應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)寫程序。</p><p> ?。?)通過本課程的學(xué)習(xí),能熟練掌握幾種基本數(shù)據(jù)結(jié)構(gòu)的基本操作。</p><p> ?。?)能針對(duì)給定題目,選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu),分析并設(shè)計(jì)算法,進(jìn)而給出問題的正確求解過程并編寫代碼實(shí)現(xiàn)。</p><p><b>  2.設(shè)計(jì)題目要求:</b><

3、;/p><p>  首先判定一元多項(xiàng)式是否稀疏</p><p>  分別采用順序和鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn);</p><p>  結(jié)果在M(x)中無重復(fù)階項(xiàng)和無零系數(shù)項(xiàng);</p><p>  要求結(jié)果以升冪排列輸出</p><p> ?、颉⒃O(shè)計(jì)進(jìn)度及完成情況</p><p> ?、?、主要參考文獻(xiàn)及資料</

4、p><p>  [1] 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)(C語言版)清華大學(xué)出版社 1999</p><p>  [2] 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)題集(C語言版)清華大學(xué)出版社 1999</p><p>  [3] 譚浩強(qiáng) C語言程序設(shè)計(jì) 清華大學(xué)出版社</p><p>  [4] 與所用編程環(huán)境相配套的C語言或C++相關(guān)的資料</p><p>

5、;<b> ?、簟⒊煽?cè)u(píng)定:</b></p><p>  設(shè)計(jì)成績: (教師填寫)</p><p>  指導(dǎo)老師: (簽字)</p><p>  二 年 月 日</p><p><b>  目 錄</b><

6、/p><p>  第一章 概述……………………………………………………………1</p><p>  第二章 系統(tǒng)分析………………………………………………………2</p><p>  第三章 概要設(shè)計(jì)………………………………………………………3</p><p>  第四章 詳細(xì)設(shè)計(jì)………………………………………………………4</p>

7、<p>  第五章 運(yùn)行與測(cè)試……………………………………………………18</p><p>  第六章 總結(jié)與心得……………………………………………………20</p><p>  參考文獻(xiàn)………………………………………………………………21</p><p><b>  第一章 概述</b></p><p>  

8、課程設(shè)計(jì)是實(shí)踐性教學(xué)中的一個(gè)重要環(huán)節(jié),它以某一課程為基礎(chǔ),可以涉及和課程相關(guān)的各個(gè)方面,是一門獨(dú)立于課程之外的特殊課程。課程設(shè)計(jì)是讓同學(xué)們對(duì)所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用,理解和掌握課程的相關(guān)知識(shí)?!稊?shù)據(jù)結(jié)構(gòu)》是一門重要的專業(yè)基礎(chǔ)課,是計(jì)算機(jī)理論和應(yīng)用的核心基礎(chǔ)課程。</p><p>  數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì),要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面,加深對(duì)課程基本內(nèi)容的理

9、解。同時(shí),在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。</p><p>  在這次的課程設(shè)計(jì)中我選擇的題目是動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法和乘法的實(shí)現(xiàn)。一元多項(xiàng)式計(jì)算是用C語言設(shè)計(jì)一個(gè)一元多項(xiàng)式簡(jiǎn)單計(jì)算器。它能夠?qū)崿F(xiàn)按指數(shù)升序排列建立并輸出多項(xiàng)式,并且能夠完成兩個(gè)多項(xiàng)式的相加、相減與相乘的運(yùn)算和將其結(jié)果輸入的功能。通過設(shè)計(jì)一元多項(xiàng)式,初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)

10、、程序編碼、測(cè)試等基本方法和技能提高,綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力;加深對(duì)常用數(shù)據(jù)結(jié)構(gòu)的理解,強(qiáng)化邏輯思維能力和動(dòng)手能力,鞏固良好的編程習(xí)慣,掌握工程軟件設(shè)計(jì)的基本方法,為后續(xù)課程的學(xué)習(xí)打下堅(jiān)實(shí)基礎(chǔ)。</p><p><b>  第二章 系統(tǒng)分析</b></p><p>  動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)??梢苑譃閹讉€(gè)模塊:

11、輸入模塊、輸出模塊(升冪)、數(shù)據(jù)處理模塊(多項(xiàng)式的加減乘)、主程序模塊。</p><p>  在程序執(zhí)行過程中加入漢字提示符,讓使用者清楚明白的操作該程序。運(yùn)行程序時(shí)看起來簡(jiǎn)潔有序,操作簡(jiǎn)單明了。</p><p>  程序執(zhí)行時(shí)的命令:①創(chuàng)建兩個(gè)一元多項(xiàng)式②輸入第一個(gè)一元多項(xiàng)式的項(xiàng)數(shù)③依次輸入一元多項(xiàng)式的系數(shù)和指數(shù)④以相同方式輸入第二個(gè)一元多項(xiàng)式⑤數(shù)據(jù)處理⑥輸出結(jié)果。</p>

12、<p>  測(cè)試數(shù)據(jù)。輸入的一元多項(xiàng)式系數(shù)指數(shù)分別為7 0,3 1,9 8,5 17和8 1,22 7,-9 8。</p><p>  加法結(jié)果為:7+11x+22x^(7)+5x^(17)</p><p>  減法結(jié)果為:7-5x-22x^(7)+18x^(8)+5x^(17)</p><p>  乘法結(jié)果為:56x+24x^(2)+154x^(7)+

13、3x^(8)+45x^(9)+198x^(15)-81x^(16)+40x^(18)+110x^(24)-45x^(25)</p><p><b>  第三章 概要設(shè)計(jì)</b></p><p><b>  數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)</b></p><p>  為了節(jié)省存儲(chǔ)空間,只存儲(chǔ)多項(xiàng)式中系數(shù)非零的項(xiàng),本程序使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。&l

14、t;/p><p>  算法的設(shè)計(jì)本設(shè)計(jì)從總體上劃分為3個(gè)模塊。</p><p>  主函數(shù)模塊。程序的入口,主要實(shí)現(xiàn)各個(gè)函數(shù)的調(diào)用。</p><p>  頭文件模塊。定義類和結(jié)構(gòu)體。</p><p>  函數(shù)模塊。數(shù)據(jù)處理和實(shí)現(xiàn)每個(gè)功能。</p><p><b>  抽象數(shù)據(jù)類型</b></p&

15、gt;<p><b>  ADT list{</b></p><p>  數(shù)據(jù)對(duì)象:D={ai | ai ∈ ElenSet, i=1,2,…,n,n≥0}</p><p>  數(shù)據(jù)關(guān)系:R1={<ai-1,ai> | ai-1,ai∈D,i=2,…,n}</p><p><b>  基本操作:</b

16、></p><p>  InitLink(&head, len)</p><p>  初始條件:鏈表為空。</p><p>  操作結(jié)果:創(chuàng)建鏈表。</p><p>  Sparsity(&head, len)</p><p>  初始條件:鏈表已存在。</p><p> 

17、 操作結(jié)果:判斷是否稀疏。</p><p>  Display(head)</p><p>  初始條件:鏈表已存在。</p><p>  操作結(jié)果:輸出多項(xiàng)式。</p><p>  Merge(&head)</p><p>  初始條件:鏈表已存在。</p><p>  操作結(jié)果:合并

18、指數(shù)相同的項(xiàng)。</p><p>  SelectSort(&head)</p><p>  初始條件:鏈表已存在。</p><p>  操作結(jié)果:選擇排序。</p><p>  Negative(&head)</p><p>  初始條件:鏈表已存在。</p><p><b

19、>  操作結(jié)果:取負(fù)。</b></p><p>  DelZero(&head)</p><p>  初始條件:鏈表已存在。</p><p>  操作結(jié)果:刪除系數(shù)為0的項(xiàng)。</p><p>  operator + (&head,&b);</p><p>  初始條件:鏈表已

20、存在。</p><p><b>  操作結(jié)果:重載+。</b></p><p>  operator * (&head,&b);</p><p>  初始條件:鏈表已存在。</p><p><b>  操作結(jié)果:重載*。</b></p><p><b&g

21、t;  }</b></p><p><b>  第四章 詳細(xì)設(shè)計(jì)</b></p><p>  類定義。polynomial.h</p><p>  #ifndef POLYNOMIAL_H_INCLUDED</p><p>  #define POLYNOMIAL_H_INCLUDED</p>

22、<p>  template <typename T></p><p>  struct Node {</p><p>  T coef; //定義系數(shù)</p><p>  T expn; //定義指數(shù)</p><p>  Node *next;</p><p>  }; //定義

23、結(jié)構(gòu)體</p><p>  template <typename T> //模板類</p><p>  class LinkList{</p><p><b>  private:</b></p><p>  Node<T> *head; //定義頭結(jié)點(diǎn)</p>

24、<p><b>  public:</b></p><p>  LinkList(); //初始化鏈表</p><p>  void InitLink(int len); //建立鏈表</p><p>  void Sparsity(int len); //是否稀疏</p>

25、<p>  void Display(); //顯示</p><p>  void Merge(); //合并指數(shù)相同的項(xiàng)</p><p>  void SelectSort(); //選擇排序</p><p>  void Negative(); //取負(fù)</p><p&g

26、t;  void DelZero(); //刪除系數(shù)為0的項(xiàng)</p><p>  LinkList<T> operator + (LinkList<T> &b); //重載+</p><p>  LinkList<T> operator * (LinkList<T> &b); //重載*</p

27、><p><b>  };</b></p><p>  #endif // POLYNOMIAL_H_INCLUDED</p><p>  成員函數(shù)。polynomial.cpp</p><p>  #include<iostream></p><p>  #include"po

28、lynomial.h"</p><p>  using namespace std;</p><p>  template <typename T></p><p>  LinkList<T>::LinkList(){</p><p>  head=new Node<T>;</p>

29、<p>  head->next=NULL;</p><p><b>  }//初始化</b></p><p>  template <typename T></p><p>  void LinkList<T>::InitLink(int len){</p><p>  Node

30、<T> *p, *q;</p><p><b>  q=head;</b></p><p>  cout << "系數(shù) 指數(shù):" << endl;</p><p>  while(len--){</p><p>  p=new Node<T>;<

31、/p><p>  cin >> p->coef >> p->expn;</p><p>  p->next=NULL;</p><p>  q->next=p;</p><p><b>  q=p;</b></p><p><b>  }<

32、;/b></p><p><b>  }//建立多項(xiàng)式</b></p><p>  template <typename T></p><p>  void LinkList<T>::Display(){</p><p>  DelZero();</p><p>  

33、Node<T> *q;</p><p>  q=head->next;</p><p>  if (!q){ //空鏈表輸出0</p><p>  cout << "0" << endl;</p><p><b>  return ;</b>&l

34、t;/p><p><b>  }</b></p><p>  if (q->coef){</p><p>  if (q->coef == 1){</p><p>  if (q->expn == 0){</p><p>  cout << q->coef;<

35、/p><p><b>  }</b></p><p>  else if(q->expn == 1){</p><p>  cout << "x";</p><p><b>  }</b></p><p><b>  else{&l

36、t;/b></p><p>  cout << "x^" << "(" << q->expn << ")";</p><p><b>  }</b></p><p><b>  }</b></p&g

37、t;<p>  else if (q->coef == -1){</p><p>  if (q->expn == 0){</p><p>  cout << q->coef;</p><p><b>  }</b></p><p>  else if(q->expn =

38、= 1){</p><p>  cout << "-x";</p><p><b>  }</b></p><p><b>  else{</b></p><p>  cout << "-x^" << "(&quo

39、t; << q->expn << ")";</p><p><b>  }</b></p><p><b>  }</b></p><p><b>  else{</b></p><p>  if (q->expn ==

40、0){</p><p>  cout << q->coef;</p><p><b>  }</b></p><p>  else if(q->expn == 1){</p><p>  cout << q->coef << "x";</p&

41、gt;<p><b>  }</b></p><p><b>  else{</b></p><p>  cout << q->coef << "x^" << "(" << q->expn << ")"

42、;</p><p><b>  }</b></p><p><b>  }</b></p><p><b>  }</b></p><p>  q=q->next;</p><p><b>  while(q){</b><

43、;/p><p>  if (q->coef){</p><p>  if (q->coef > 0){</p><p>  if (q->coef == 1){</p><p>  if (q->expn == 0){</p><p>  cout << "+"

44、;</p><p><b>  }</b></p><p>  else if (q->expn == 1){</p><p>  cout << "+x";</p><p><b>  }</b></p><p><b>  

45、else{</b></p><p>  cout << "+x^" << "(" << q->expn << ")";</p><p><b>  }</b></p><p><b>  }</b>

46、</p><p><b>  else{</b></p><p>  if (q->expn == 0){</p><p>  cout << "+" << q->coef;</p><p><b>  }</b></p><

47、;p>  else if(q->expn == 1){</p><p>  cout << "+" << q->coef << "x";</p><p><b>  }</b></p><p><b>  else{</b><

48、;/p><p>  cout << "+" << q->coef << "x^" << "(" << q->expn << ")";</p><p><b>  }</b></p><p&g

49、t;<b>  }</b></p><p><b>  }</b></p><p><b>  else{</b></p><p>  if (q->coef == -1){</p><p>  if (q->expn == 0){</p><p

50、>  cout << q->coef;</p><p><b>  }</b></p><p>  else if (q->expn == 1){</p><p>  cout << "-x";</p><p><b>  }</b>&l

51、t;/p><p><b>  else{</b></p><p>  cout << "-x^" << "(" << q->expn << ")";</p><p><b>  }</b></p>&

52、lt;p><b>  }</b></p><p><b>  else{</b></p><p>  if (q->expn == 0){</p><p>  cout << q->coef;</p><p><b>  }</b></p&g

53、t;<p>  else if(q->expn == 1){</p><p>  cout << q->coef << "x";</p><p><b>  }</b></p><p><b>  else{</b></p><p&g

54、t;  cout << q->coef << "x^" << "(" << q->expn << ")";</p><p><b>  }</b></p><p><b>  }</b></p><

55、;p><b>  }</b></p><p><b>  }</b></p><p>  q=q->next;</p><p><b>  }</b></p><p>  cout << endl;</p><p><b&g

56、t;  }//輸出多項(xiàng)式</b></p><p>  template <typename T></p><p>  void LinkList<T>::Sparsity(int len){</p><p>  if (head->next == NULL){</p><p>  cout <&

57、lt; "0" << endl;</p><p>  cout << "不稀疏!" << endl;</p><p><b>  return ;</b></p><p><b>  }</b></p><p>  Node

58、<T> *p, *q;</p><p><b>  q=head;</b></p><p>  p=head->next;</p><p>  while(q->next){</p><p>  q=q->next;</p><p><b>  }</

59、b></p><p>  double x=1.0*len/(q->expn-p->expn);</p><p>  Display();</p><p>  if (x <= 0.05)</p><p>  cout << "稀疏!" << endl;</p>

60、<p><b>  else</b></p><p>  cout << "不稀疏!" << endl;</p><p><b>  }//判斷是否稀疏</b></p><p>  template <typename T></p><

61、p>  void LinkList<T>::Merge(){</p><p>  Node<T> *p, *q, *t;</p><p>  for (q=head->next; q; q=q->next){</p><p>  for (p=q->next; p && p->expn == q-

62、>expn; ){</p><p>  q->coef+=p->coef;</p><p>  q->next=p->next;</p><p><b>  t=p;</b></p><p>  p=p->next;</p><p><b>  fre

63、e(t);</b></p><p><b>  }</b></p><p><b>  }</b></p><p>  }//合并指數(shù)相同的項(xiàng)</p><p>  template <typename T></p><p>  void LinkLis

64、t<T>::SelectSort(){</p><p>  Node<T> *p, *q;</p><p>  for (q=head->next; q; q=q->next){</p><p>  for (p=q->next; p; p=p->next){</p><p>  if (q-&

65、gt;expn > p->expn){</p><p>  swap(q->coef,p->coef);</p><p>  swap(q->expn,p->expn);</p><p><b>  }</b></p><p><b>  }</b></p&

66、gt;<p><b>  }</b></p><p><b>  Merge();</b></p><p>  }//選擇排序 升冪</p><p>  template <typename T></p><p>  void LinkList<T>::Neg

67、ative(){</p><p>  Node<T> *p;</p><p>  p=head->next;</p><p><b>  while(p){</b></p><p>  p->coef=0-p->coef;</p><p>  p=p->next

68、;</p><p><b>  }</b></p><p><b>  }//取負(fù)</b></p><p>  template <typename T></p><p>  void LinkList<T>::DelZero(){</p><p> 

69、 Node<T> *p, *q, *t;</p><p>  p=head->next;</p><p><b>  q=head;</b></p><p><b>  while(p){</b></p><p>  if (p->coef == 0){</p>

70、<p>  q->next=p->next;</p><p><b>  t=p;</b></p><p>  p=p->next;</p><p><b>  free(t);</b></p><p><b>  }</b></p>

71、<p><b>  else{</b></p><p><b>  q=p;</b></p><p>  p=p->next;</p><p><b>  }</b></p><p><b>  }</b></p><

72、p>  }//刪除系數(shù)為0的項(xiàng)</p><p>  template <typename T></p><p>  LinkList<T> LinkList<T>::operator+ (LinkList<T> &b){</p><p>  LinkList<T> m;</p>

73、<p>  Node<T> *q, *p;</p><p>  Node<T> *pa, *pb;</p><p>  pa=head->next;</p><p>  pb=b.head->next;</p><p><b>  q=m.head;</b></p>

74、;<p>  while(pa && pb){</p><p>  T x=pa->expn - pb->expn;</p><p>  if (x < 0){</p><p>  p=new Node<T>;</p><p>  p->coef=pa->coef;<

75、;/p><p>  p->expn=pa->expn;</p><p>  p->next=NULL;</p><p>  q->next=p;</p><p><b>  q=p;</b></p><p>  pa=pa->next;</p><p&

76、gt;<b>  }</b></p><p>  else if(x > 0){</p><p>  p=new Node<T>;</p><p>  p->coef=pb->coef;</p><p>  p->expn=pb->expn;</p><p&g

77、t;  p->next=NULL;</p><p>  q->next=p;</p><p><b>  q=p;</b></p><p>  pb=pb->next;</p><p><b>  }</b></p><p><b>  else

78、{</b></p><p>  T coef=pa->coef+pb->coef;</p><p>  if (coef){</p><p>  p=new Node<T>;</p><p>  p->coef=coef;</p><p>  p->expn=pa->

79、;expn;</p><p>  p->next=NULL;</p><p>  q->next=p;</p><p><b>  q=p;</b></p><p>  pa=pa->next;</p><p>  pb=pb->next;</p><p

80、><b>  }</b></p><p><b>  else{</b></p><p>  pa=pa->next;</p><p>  pb=pb->next;</p><p><b>  }</b></p><p><b&g

81、t;  }</b></p><p><b>  }</b></p><p>  while(pa){</p><p>  p=new Node<T>;</p><p>  p->coef=pa->coef;</p><p>  p->expn=pa->

82、;expn;</p><p>  p->next=NULL;</p><p>  q->next=p;</p><p><b>  q=p;</b></p><p>  pa=pa->next;</p><p><b>  }</b></p>

83、<p>  while(pb){</p><p>  p=new Node<T>;</p><p>  p->coef=pb->coef;</p><p>  p->expn=pb->expn;</p><p>  p->next=NULL;</p><p>  q-

84、>next=p;</p><p><b>  q=p;</b></p><p>  pb=pb->next;</p><p><b>  }</b></p><p><b>  return m;</b></p><p><b> 

85、 }//重載+</b></p><p>  template <typename T></p><p>  LinkList<T> LinkList<T>::operator* (LinkList<T> &b){</p><p>  LinkList<T> m;</p>&

86、lt;p>  Node<T> *q, *p;</p><p>  Node<T> *pa, *pb;</p><p><b>  q=m.head;</b></p><p>  for (pa=head->next; pa; pa=pa->next){</p><p>  for

87、 (pb=b.head->next; pb; pb=pb->next){</p><p>  p=new Node<T>;</p><p>  p->coef=pa->coef*pb->coef;</p><p>  p->expn=pa->expn+pb->expn;</p><p&g

88、t;  p->next=NULL;</p><p>  q->next=p;</p><p><b>  q=p;</b></p><p><b>  }</b></p><p><b>  }</b></p><p><b>  

89、return m;</b></p><p><b>  }//重載*</b></p><p>  void menu(){</p><p>  for (int i=0; i<80; i++)</p><p>  cout << "*";</p><p

90、>  cout << endl;</p><p>  cout << "1.建立多項(xiàng)式\t\t2.輸出多項(xiàng)式\t\t3.多項(xiàng)式相加" << endl;</p><p>  cout << "4.多項(xiàng)式相減\t\t5.多項(xiàng)式相乘\t\t0.退出系統(tǒng)" << endl;</p>

91、<p>  for (i=0; i<80; i++)</p><p>  cout << "*";</p><p>  cout << endl;</p><p>  cout << "請(qǐng)選擇:";</p><p><b>  }<

92、/b></p><p>  主函數(shù)。main.c</p><p>  #include <iostream></p><p>  #include <string></p><p>  #include <cmath></p><p>  #include <cstdli

93、b></p><p>  #include <fstream></p><p>  #include "polynomial.cpp"</p><p>  using namespace std;</p><p>  int main(){</p><p>  //freopen(

94、"data1.in", "r", stdin); //輸入重定向</p><p>  //freopen("data1.out", "w", stdout); //輸出重定向</p><p>  LinkList <double> a, b, m1, m2, m3;</p>

95、;<p>  int n, flag;</p><p>  int ALen, BLen;</p><p><b>  menu();</b></p><p>  while(cin >> n, n)</p><p><b>  {</b></p><p

96、>  system("cls");</p><p><b>  switch(n)</b></p><p><b>  {</b></p><p><b>  case 0: {</b></p><p>  cout << "歡迎

97、下次使用!" << endl;</p><p><b>  exit(0);</b></p><p><b>  }</b></p><p><b>  case 1:{</b></p><p><b>  flag=0;</b>&l

98、t;/p><p>  cout << "請(qǐng)輸入第一個(gè)一元多項(xiàng)式的長度:";</p><p>  cin >> ALen;</p><p>  a.InitLink(ALen); //建立一元多項(xiàng)式</p><p>  a.SelectSort(); //升冪排序

99、</p><p>  cout << "請(qǐng)輸入第二個(gè)一元多項(xiàng)式的長度:";</p><p>  cin >> BLen;</p><p>  b.InitLink(BLen); //建立一元多項(xiàng)式</p><p>  b.SelectSort(); //升序排序</p&

100、gt;<p><b>  break;</b></p><p><b>  }</b></p><p><b>  case 2:{</b></p><p>  cout << "a=";</p><p>  a.Sparsity(

101、ALen); //判斷是否稀疏</p><p>  cout << "b=";</p><p>  b.Sparsity(BLen); //判斷是否稀疏</p><p><b>  break;</b></p><p><b>  }</b>&

102、lt;/p><p><b>  case 3:{</b></p><p><b>  m1=a+b;</b></p><p>  m1.SelectSort();</p><p>  cout << "a+b=";</p><p>  m1.Dis

103、play(); //輸出a+b</p><p><b>  break;</b></p><p><b>  }</b></p><p><b>  case 4:{</b></p><p>  if (flag == 0){</p><p>  b

104、.Negative(); //對(duì)b取負(fù)</p><p><b>  flag=1;</b></p><p><b>  }</b></p><p><b>  m2=a+b;</b></p><p>  m2.SelectSort();</p><p&g

105、t;  cout << "a-b=";</p><p>  m2.Display(); //輸出a-b</p><p><b>  break;</b></p><p><b>  }</b></p><p><b>  case 5:{</b&g

106、t;</p><p>  if (flag == 1){</p><p>  b.Negative(); //b取負(fù)</p><p><b>  flag=0;</b></p><p><b>  }</b></p><p><b>  m3=a*b;</

107、b></p><p>  m3.SelectSort();</p><p>  cout << "a*b=";</p><p>  m3.Display(); //輸出a*b</p><p><b>  break;</b></p><p><b&g

108、t;  }</b></p><p><b>  default:</b></p><p>  cout << "輸入錯(cuò)誤,請(qǐng)重新輸入!" <<endl;</p><p><b>  }</b></p><p><b>  menu()

109、;</b></p><p><b>  }</b></p><p><b>  return 0;</b></p><p><b>  }</b></p><p><b>  第五章 運(yùn)行與測(cè)試</b></p><p>

110、<b>  程序開始界面。</b></p><p>  選擇 1,分別輸入兩個(gè)一元多項(xiàng)式</p><p>  選擇2,輸出兩個(gè)一元多項(xiàng)式</p><p><b>  分別選擇3、4、5</b></p><p><b>  輸入0結(jié)束程序</b></p><p

111、><b>  總結(jié)與心得</b></p><p>  這次課程設(shè)計(jì)使本學(xué)期所學(xué)的數(shù)據(jù)結(jié)構(gòu)知識(shí)得到了鞏固和應(yīng)用,并且對(duì)C++也有了更進(jìn)一步的了解。雖然在設(shè)計(jì)過程中遇到了一些困難,但感覺收獲還是挺多的,自己擴(kuò)充了很多知識(shí)點(diǎn)。通過這周的課程設(shè)計(jì),我意識(shí)到好的學(xué)習(xí)方法的重要性,在學(xué)習(xí)中要學(xué)會(huì)主動(dòng),學(xué)會(huì)自學(xué),不要什么東西都指望別人,要靠自己去細(xì)心觀察,多問自己一個(gè)為什么,多動(dòng)手查查、看看,不會(huì)的

112、問題,抬頭是google,這樣自己學(xué)到手的東西才會(huì)更多!</p><p><b>  參考文獻(xiàn):</b></p><p>  [1] 嚴(yán)蔚敏、吳偉民主編 《數(shù)據(jù)結(jié)構(gòu)》(C語言版) 清華大學(xué)出版社 2002</p><p>  [2] 殷人昆等著 《數(shù)據(jù)結(jié)構(gòu)》(C++版) 清華大學(xué)出版社 2001<

113、/p><p>  [3] 金遠(yuǎn)平著 《數(shù)據(jù)結(jié)構(gòu)》(C++描述) 清華大學(xué)出版社 2005 </p><p>  [4] 許卓群等著 《數(shù)據(jù)結(jié)構(gòu)與算法》 高等教育出版社 2004</p><p>  [5] Frank M.Carrano 等著 《數(shù)據(jù)結(jié)構(gòu)與C++高級(jí)教程》清華大學(xué)出版社 2004<

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論