數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 (3)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：22 大小：171.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩21頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》　　報告書　　2012/2013 第1學(xué)期　　專業(yè)班級：_________　　學(xué) 號：_________　　學(xué)生姓名：_________&l

2、t;/p>　　計算機信息工程學(xué)院　　一．課程認(rèn)識　　數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設(shè)計問題中所出現(xiàn)的計算機操作對象以及它們之間的關(guān)系和操作的學(xué)科。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)

3、庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。　　學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進(jìn)行處理。通過課程設(shè)計可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。通過此次課程設(shè)計主要達(dá)到以下目的：　　了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力；<

4、/p>　　初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；　　提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；　　訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。　　二．課題選擇</

5、b>　　1、內(nèi)部排序演示　　（一）問題描述及分析：　　設(shè)計一個測試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。(1) 對起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較；(2) 待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用

6、偽隨機產(chǎn)生程序產(chǎn)生(如10000個)，至少　　用5組不同的輸入數(shù)據(jù)做比較，再使用各種算法對其進(jìn)行排序，記錄其排序時間，再匯總　　比較。（gettickcount()）（二）數(shù)據(jù)結(jié)構(gòu)描述： 　　本程序采用順序表結(jié)構(gòu)，具體結(jié)構(gòu)定義如下：　　typedef struct &l

7、t;/p>　　{　　ElemType *elem;　　int length;　　}SqList;　?。ㄈ┲饕惴鞒堂枋觯?lt;/p>&

8、lt;b>　　1.主要函數(shù)流程　　1.void addlist(SqList &L)//初始化順序表　　2.void random(SqList &L)//隨機數(shù)產(chǎn)生程序　　3. void memory(SqList &M,SqList &L)//記錄L，

9、使每個排序算法都用一組相同的隨機數(shù)　　4. void BubbleSort(SqList &L)//冒泡排序　　5. void InsertSort(SqList &L)//直接插入排序　　6. void SelectSort(SqList &L)//選擇排序<

10、;p>　　7. int Partition(SqList &L,int low,int high)//快速排序　　8. void QSort(SqList &L,int low,int high)//對順序表的子序列作快速排序　　9. void ShellSort(SqList &L)//希爾排序&

11、lt;p>　　10. void HeapAdjust(SqList &L,int s,int m )//調(diào)整L.elem[s]的關(guān)鍵字，使L.elem[s…..m]成為一個大根堆　　11. void HeapSort(SqList &L)//對順序表L進(jìn)行堆排序　　12. void main()主函數(shù)<

12、p>　　2. 主要代碼及程序說明　　#include"iostream"　　#include"stdio.h"　　#include"stdlib.h"　　#include"string.h&quo

13、t;　　#include"time.h"　　using namespace std;　　#define LIST_INIT_SIZE 50000　　int bj1=0,yd1=0,bj2=0,yd2=0,bj3=0,yd3=0,bj4=0,yd4=0,

14、bj5=0,yd5=0,bj6=0,yd6=0,n;//yd，bj為記錄關(guān)鍵字比較和移動的次數(shù)　　typedef struct 　　{　　int key; 　　}ElemType;</p&g

15、t;　　typedef struct 　　{　　ElemType *elem;　　int length;　　}SqList;　　vo

16、id addlist(SqList &L)//初始化順序表　　{　　a: printf("請輸入你要輸入的個數(shù):");　　scanf("%d",&n);　　if(n>500

17、00)　　{　　printf("超出范圍重新輸入!!!\n");　　goto a;　　}　　L.

18、elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));　　if(!L.elem)exit(0);　　}　　void random(SqList &L)//隨機數(shù)產(chǎn)生程序

19、　　{　　L.length=0;　　static bool first=true;　　if(first)　　{　　s

20、rand(time(0));　　first=false;　　}//使輸入相同個數(shù)時每次產(chǎn)生的隨機數(shù)不同　　for(int i=1;i<n+1;i++)　　a: { 　　L.elem[i

21、].key=rand();　　if(L.elem[i].key>30000)　　goto a;　　++L.length;　　}

22、}　　void memory(SqList &M,SqList &L)//記錄L，使每個排序算法都用一組相同的隨機數(shù)　　{ 　　M.length=0;　　for(int i=1;i<n+1

23、;i++)　　{M.elem[i].key=L.elem[i].key;　　++M.length;　　}　　}　　void BubbleSort(SqLi

24、st &L)//冒泡排序　　{　　int i,j;　　for(i=1;i<L.length;i++)　　{for(j=1;j<L.length-i+1;j++)</p&

25、gt;　　{bj1++;　　if(L.elem[j].key>L.elem[j+1].key)　　{　　L.elem[0].key=L.elem[j].key;　　L.

26、elem[j].key=L.elem[j+1].key;　　L.elem[j+1].key=L.elem[0].key;　　yd1+=3;　　}　　}<

27、/p>　　}　　}　　void InsertSort(SqList &L)//直接插入排序　　{　　in

28、t i,j;　　for(i=2;i<=L.length;i++)　　{　　if(L.elem[i].key<L.elem[i-1].key)　　{

29、;　　L.elem[0].key=L.elem[i].key;　　yd2++;　　j=i-1;　　bj2++;　　while(L.ele

30、m[0].key<L.elem[j].key)　　{　　L.elem[j+1].key=L.elem[j].key;　　j--;　　yd2++;<

31、/p>　　bj2++;　　}　　L.elem[j+1].key=L.elem[0].key;　　yd2++;

32、}　　}　　}　　void SelectSort(SqList &L)//選擇排序　　{

33、　　int i,j,k;　　for(i=1;i<L.length;i++)　　{　　k=i;　　for(j=i+1;j<L.length;j++)<p&g

34、t;　　{　　bj3++;　　if(L.elem[j].key<L.elem[k].key)k=j;　　}　　if(i!=k)<

35、/b>　　{　　L.elem[0].key=L.elem[i].key;　　L.elem[i].key=L.elem[k].key;　　L.elem[k].key=L.elem[0].key;<p&

36、gt;　　yd3+=3;　　}　　}　　}　　int Partition(SqList &L,int low,i

37、nt high)//快速排序 　　{　　int pivotkey;　　L.elem[0]=L.elem[low];　　yd4++;　　pivotkey=L

38、.elem[low].key;　　while (low<high) 　　{　　yd4++;　　while(low<high&&L.elem[high].key>=

39、pivotkey)　　--high;　　L.elem[low]=L.elem[high];　　bj4++;　　yd4++;<p&

40、gt;　　while (low<high&&L.elem[low].key<=pivotkey)　　++low;　　L.elem[high]=L.elem[low];　　bj4++;&l

41、t;p>　　yd4++;　　}　　L.elem[low]=L.elem[0];　　yd4++;　　return low;<

42、p>　　}　　void QSort(SqList &L,int low,int high)　　{//對順序表的子序列作快速排序 　　int pivotloc;　　if(low<high)&

43、lt;p>　　{　　pivotloc=Partition(L,low,high);　　QSort(L,low,pivotloc-1);　　QSort(L,pivotloc+1,high);　　}</b&g

44、t;　　}　　void QuickSort(SqList &L)　　{//對順序表L作快速排序　　QSort(L,1,L.length);　　}&

45、lt;/p>　　void ShellSort(SqList &L)//希爾排序　　{　　int i,d=L.length/2,j,w=0,k;　　while(w<d)　　{&

46、lt;/b>　　w=1;　　for(i=w;i<L.length;i=i+d)　　{　　k=i;　　fo

47、r(j=i+d;j<L.length;j=j+d)　　{　　if(L.elem[i].key>L.elem[j].key)　　{　　k=j;<

48、;/p>　　bj5++;　　}　　}　　if(i!=k)　　{</b

49、>　　L.elem[0].key=L.elem[i].key;　　L.elem[i].key=L.elem[k].key;　　L.elem[k].key=L.elem[0].key;　　yd5+=3;&l

50、t;p>　　}　　w++;　　}　　d=d/2;　　w=1;</p&g

51、t;　　}　　}　　void HeapAdjust(SqList &L,int s,int m )　　{//調(diào)整L.elem[s]的關(guān)鍵字，使L.elem[s…..m]成為一個大根堆&

52、lt;p>　　SqList rc;　　rc.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));　　if(!rc.elem)exit(0);　　int j;　　rc.e

53、lem[0]=L.elem[s];　　for(j=2*s;j<=m;j*=2)　　{bj6++;　　if(j<m&&L.elem[j].key<L.elem[j+1].key)　　+

54、+j;　　bj6++;　　if(!(rc.elem[0].key<L.elem[j].key)) break;　　L.elem[s]=L.elem[j];　　s=j;&l

55、t;/p>　　yd6+=3;　　}　　L.elem[s]=rc.elem[0];　　}　　void HeapSort(SqList

56、 &L)　　{//對順序表L進(jìn)行堆排序　　int i;　　for(i=L.length/2;i>0;--i)　　HeapAdjust(L,i,L.length);　　for(i=

57、L.length;i>1;--i)　　{L.elem[1]=L.elem[i];　　yd6+=3;　　HeapAdjust(L,1,i-1);　　}

58、　　}　　void main()　　{　　SqList L,M;　　int a;　　M.elem=(ElemType

59、*)malloc(LIST_INIT_SIZE*sizeof(ElemType));　　if(!M.elem)exit(0);　　a:　　cout<<" ---------------------------------內(nèi)部排序算法比較---------

60、--------------------\n"; cout<<"************************************歡迎使用***********************************\n";　　cout<<"**********************************(1)運行程序******

61、****************************\n";　　cout<<"**********************************(2)退出系統(tǒng)**********************************\n";　　cout<<endl;<p&

62、gt;　　cout<<"請選擇:";　　scanf("%d",&a);　　switch(a)　　{　　case 1:system(&qu

63、ot;cls");addlist(L);break;　　case 2:cout<<"謝謝使用";exit(0);break;　　}　　random(L);　　memory(M,L);</

64、p>　　BubbleSort(M);　　memory(M,L);　　InsertSort(M);　　memory(M,L);　　SelectSort(M);　　memory(M,L);

65、;　　QuickSort(M);　　memory(M,L);　　ShellSort(M);　　memory(M,L);　　HeapSort(L);　　cout<<" **

66、*******比較次數(shù)**********移動次數(shù)*********\n";　　cout<<"冒泡排序： "<<bj1<<" "<<yd1<<endl;　　cout<<"直接插入：

67、 "<<bj2<<" "<<yd2<<endl;　　cout<<"簡單選擇: "<<bj3<<" "<<yd3<<endl;<

68、;p>　　cout<<"快速排序: "<<bj4<<" "<<yd4<<endl;　　cout<<"希爾排序: "<<bj5<<" "&

69、lt;<yd5<<endl;　　cout<<"堆排序 : "<<bj6<<" "<<yd6<<endl;　　cout<<endl;<b&g

70、t;　　goto a;　　}　?。ㄋ模┦褂谜f明：　　運行程序：　　選擇1：&

71、lt;p>　　選擇10：　　選擇1，重復(fù)上述步驟，分別輸入100,200得到如下結(jié)果：　　輸入2，退出程序：　　結(jié)果分析：冒泡排序，直接插入排序以及簡單選擇排序比較次數(shù)較多，快速排序，希爾排序及堆排序比較次數(shù)較少；并可得冒泡排序和直

72、接插入排序相對較穩(wěn)定，其他四種內(nèi)部排序為不穩(wěn)定排序。　　5、一元多項加法運算的實現(xiàn)　　（一）問題描述及分析：　　設(shè)計一個程序，求解一元多項加法。如：A(x)=15+6x+9x7+3x18 B(x)=4x+5x6+16x7 求 A+B 。　?。ǘ?shù)據(jù)結(jié)構(gòu)描述： &

73、lt;/p>　　本程序采用鏈表結(jié)構(gòu)，具體結(jié)構(gòu)定義如下：　　typedef struct polynode 　　{ 　　int coef; //多項式的系數(shù) 　　int exp; //指數(shù)

74、;　　struct polynode *next; 　　}node;　?。ㄈ┲饕惴鞒堂枋觯?lt;/p>　　1.主要函數(shù)流程　　1. node *create() //用尾插法建立一

75、元多項式的鏈表　　2. void print(node *p) //輸出函數(shù)，打印出一元多項式　　3. void polyadd(node *ha, node *hb)//一元多項式相加函數(shù)，用于將兩個多項式相加，然后將和多項式存放在多項式ha中，并將多項式hb刪除　　4. void main()主函數(shù)</

76、p>　　2. 主要代碼及程序說明　　#include<stdio.h> 　　#include<malloc.h> 　　#include<stdlib.h> 　　typedef struct polynode

77、　　{ 　　int coef; //多項式的系數(shù) 　　int exp; //指數(shù) 　　struct polynode *next; 　　}node; &l

78、t;/p>　　node *create() //用尾插法建立一元多項式的鏈表 　　{ 　　node *h,*r,*s; 　　int c,e; 　　h=(node*)ma

79、lloc(sizeof(node)); 　　r=h; 　　printf("coef:"); 　　scanf("%d",&c); 　　printf("exp: ");

80、　　scanf("%d",&e); 　　while(c!=0) //輸入系數(shù)為0時，多項式的輸入結(jié)束 　　{ 　　s=(node*)malloc(sizeof(node)); <

81、;p>　　s->coef=c; 　　s->exp=e; 　　r->next=s; 　　r=s; 　　printf("coef:"); 　　scanf

82、("%d",&c); 　　printf("exp: "); 　　scanf("%d",&e); 　　} 　　r->next=NULL; </p&g

83、t;　　return(h); 　　} 　　void print(node *p) //輸出函數(shù)，打印出一元多項式 　　{ 　　while(p->next!=NULL)

84、　　{ 　　p=p->next; 　　printf(" %d*x^%d",p->coef,p->exp); 　　}

85、　　} 　　void polyadd(node *ha, node *hb)//一元多項式相加函數(shù)，用于將兩個多項式相加，然后將和多項式存放在多項式ha中，并將多項式hb刪除 　　{ 　　node *p,*q,*pre,*temp; &l

86、t;/p>　　int sum; 　　p=ha->next; 　　q=hb->next; 　　pre=ha; 　　while(p!=NULL&&

87、;q!=NULL) 　　{ 　　if(p->exp<q->exp) 　　{ 　　pre->next=p; 　　pre=pre-&g

88、t;next; 　　p=p->next; 　　} 　　else if(p->exp==q->exp) 　　{ 　　sum=p->c

89、oef+q->coef; 　　if(sum!=0) 　　{ 　　p->coef=sum; 　　pre->next=p;pre=pre->next;p=p->next; <p&

90、gt;　　temp=q;q=q->next;free(temp); 　　} 　　else //如果系數(shù)和為零，則刪除結(jié)點p與q，并將指針指向下一個結(jié)點 　　{ 　　temp=p->ne

91、xt;free(p);p=temp; 　　temp=q->next;free(q);q=temp; 　　} 　　} 　　else

92、　　{ 　　pre->next=q; 　　pre=pre->next; 　　q=q->next; 　　} <b

93、>　　} 　　if(p!=NULL) //將多項式A中剩余的結(jié)點加入到和多項式中 　　pre->next=p; 　　else 　　pre->next=q;

94、;　　} 　　void main() 　　{ 　　node *ha,*hb; 　　printf("請輸入多項式ha的系數(shù)與指數(shù):\n"); <p&

95、gt;　　ha=create(); 　　print(ha); 　　printf("\n"); 　　printf("請輸入多項式hb的系數(shù)與指數(shù):\n"); 　　hb=create();

96、print(hb); 　　printf("\n"); 　　printf("多項式的和是:\n"); 　　polyadd(ha,hb); 　　print(ha); 　　printf("

97、;\n"); 　　}　?。ㄋ模┦褂谜f明：　　運行程序：　　分別輸入多項式ha的系數(shù)和指數(shù)，直到系數(shù)和指數(shù)都為0結(jié)束：<

98、p>　　繼續(xù)輸入hb的系數(shù)和指數(shù)，直到系數(shù)和指數(shù)都為0結(jié)束，于是輸出ha+hb該多項式的和：：　　3. 二叉排序樹結(jié)點的插入、刪除算法的實現(xiàn)　?。ㄒ唬﹩栴}描述及分析：　　設(shè)計一個程序，插入和刪除二叉排序樹中給定的結(jié)點，要求插入和刪除后仍然保持　　它

99、的有序性。　?。ǘ?shù)據(jù)結(jié)構(gòu)描述： 　　struct node　　{　　int data;　　struct node*lchild,*

100、rchild;　　};　?。ㄈ┲饕惴鞒堂枋觯?lt;/p>　　1.主要函數(shù)流程　　1. struct node *searchnode(int w,struct node *r)&

101、lt;p>　　2. struct node*insert(int w,struct node*p)　　3. struct node*father(struct node *p,struct node *r)　　4. struct node *dele(struct node *p,struct node *r)<p&g

102、t;　　5. void printf(struct node *p)　　6. struct node*creat()創(chuàng)建二叉排序樹　　7. struct node*insertnode(struct node*root)插入結(jié)點　　8. struct node *delenode(struct node *roo

103、t)刪除結(jié)點　　9. void main()主函數(shù)　　2. 主要代碼及程序說明　　#include"stdio.h"　　#include"string.h"　　#include"m

104、alloc.h"　　struct node　　{　　int data;　　struct node*lchild,*rchild;

105、;　　};　　struct node *searchnode(int w,struct node *r)　　{　　struct node *p;　　if(r==NULL)&

106、lt;b>　　p=NULL;　　else　　{　　if(w==r->data)　　p=r;<p&

107、gt;　　else if(w>r->data)　　p=searchnode(w,r->rchild);　　else　　p=searchnode(w,r->lchild);　　}</b&g

108、t;　　return(p);　　}　　struct node*insert(int w,struct node*p)　　{　　if(p==NULL)<

109、;/p>　　{　　p=(struct node*)malloc(sizeof(struct node));　　p->lchild=NULL;p->rchild=NULL;p->data=w;　　}</b&g

110、t;　　else if(w>p->data) //大于欲插入值進(jìn)行右子樹比較和插入　　p->rchild=insert(w,p->rchild);　　else //小于欲插入值

111、進(jìn)行左子樹比較和插入　　p->lchild=insert(w,p->lchild);　　return(p); //返回根節(jié)點　　}　　struct node*father(struct node *p,struct nod

112、e *r)　　{　　struct node *p3;　　if(r==NULL||p==r)　　p3=NULL;　　else </b

113、>　　{　　if(p==r->lchild||p==r->rchild)　　p3=r;　　else if(p->data>r->data)

114、　　p3=father(p,r->rchild);　　else p3=father(p,r->lchild);　　}　　return(p3);　　}</p&

115、gt;　　struct node *dele(struct node *p,struct node *r)　　{　　struct node*p1,*p2,*p3;　　p3=father(p,r);　　if(p-&

116、gt;lchild==NULL&&p->rchild==NULL&&p3!=NULL) //被刪節(jié)點是非根節(jié)點的葉子節(jié)點　　if(p3->lchild==p)　　p3->lchild=NULL;　　else</p&

117、gt;　　p3->rchild=NULL; //相應(yīng)的父親節(jié)點的孩子指針置為空　　if(p->lchild==NULL&&p->rchild==NULL&&p3==NULL)　　r=NULL;

118、 //　　if(p->lchild!=NULL&&p->rchild==NULL&&p3==NULL) //　　r=p->lchild;　　if(p->lchild==NULL&&p->rchild

119、!=NULL&&p3==NULL) //　　r=p->rchild;　　if(p->lchild==NULL&&p->rchild!=NULL&&p3!=NULL)　　if(p3->lchild==p)<

120、;p>　　p3->lchild=p->rchild;　　else　　p3->rchild=p->rchild;　　if(p->lchild!=NULL&&p->rchild==NULL&&p3!=NUL

121、L)　　if(p3->lchild==p)　　p3->lchild=p->lchild;　　else　　p3->rchild=p->lchild;　　if(p-&

122、gt;lchild!=NULL&&p->rchild!=NULL)　　{　　p1=p->lchild;p3=p;　　while(p1->rchild!=NULL)　　{</b&

123、gt;　　p3=p1;　　p1=p1->rchild;　　}　　p->data=p1->data;　　if(p3!=p)

124、 //p的左孩子有右節(jié)點時操作　　p3->rchild=p1->lchild;　　else　　p3->lchild=p1->lchild;　　}&l

125、t;p>　　printf("\n");　　if(r==NULL)　　printf("sorry this tree is empty!");　　return(r);　　}

126、;　　void printf(struct node *p)　　{　　if(p!=NULL)　　{　　printf(p->lchild);<

127、;p>　　printf("%d ",p->data);　　printf(p->rchild);　　}　　}　　struct node*creat()</

128、p>　　{　　struct node*root,*p;　　int s,t=0;　　root=NULL;　　printf("if you enter 0,tree is created!"

129、);　　do　　{　　printf("\n");　　printf("please enter data");　　s

130、canf("%d",&s);　　if(s==0)　　t=1;　　else　　{</p&

131、gt;　　p=searchnode(s,root);　　if(p==NULL)　　root=insert(s,root);　　else printf("the data exist,don't insert!\n");&l

132、t;b>　　}　　}while(!t);　　return(root);　　}　　struct node*insertnode(struct node*root)<

133、;b>　　{　　int s;　　struct node*p;　　printf("\n");　　printf("please enter data");

134、;　　scanf("%d",&s);　　if(s!=0)　　{　　p=searchnode(s,root);　　if(p==NULL)</p

135、>　　root=insert(s,root);　　else　　printf("the data exist,don't insert again!\n");　　}

136、　　return(root);　　}　　struct node *delenode(struct node *root)　　{　　int s;</b&

137、gt;　　struct node*p;　　char ch;　　printf("please enter the deleting node'value:");　　scanf("%d",&

138、amp;s);　　if(s!=-1)　　{　　p=searchnode(s,root);　　if(p==NULL)　　printf("sorry

139、 the data don't exist!");　　else　　{　　printf("the node exist ,delete?(Y/N)");　　ge

140、tchar();　　scanf("%c",&ch);　　if((ch=='y')||(ch=='Y'))　　root=dele(p,root);　　}

141、　　}　　return(root);　　}　　void main()　　{　　struct nod

142、e*root;　　int c,t=1;　　printf("1:creat sort tree\n");　　printf("2:delete sort tree\n");　　printf("3:insert sort tre

143、e\n");　　printf("4:printf sort tree\n");　　while(t)　　{　　printf("please enter you

144、r choice:");　　scanf("%d",&c);　　switch(c)　　{　　case 1:root=creat();break;</p&g

145、t;　　case 2:root=delenode(root);break;　　case 3:root=insertnode(root);break;　　case 4:printf(root);break;　　default:break;<b&g

146、t;　　}　　printf("continue:>0?");　　scanf("%d",&t);　　}　　}</p&g

147、t;　?。ㄋ模┦褂谜f明：　　運行程序：　　輸入1：　　輸入一串?dāng)?shù)據(jù)，到0結(jié)束：　　繼續(xù)程序，刪除結(jié)點2：<

148、p>　　輸入4，輸出二叉排序樹排序好的數(shù)據(jù)：　　三、總結(jié)　　一周的課程設(shè)計結(jié)束了，在這次的課程設(shè)計中不僅檢驗了我所學(xué)習(xí)的知識，也培養(yǎng)了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方法和技巧，心里有一種成就感。這次課程設(shè)計，我學(xué)到了很多東西：學(xué)會了在編寫幾百行程序時如何查找錯誤，如何改錯誤；了解數(shù)

149、據(jù)結(jié)構(gòu)在編寫比較復(fù)雜的程序的重要作用鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運用本課程所學(xué)知識的能力。培養(yǎng)了我選用參考書，查閱手冊及文獻(xiàn)資料的能力。培養(yǎng)獨立思考，深入研究，分析問題、解決問題的能力。通過實際編譯系統(tǒng)的分析設(shè)計、編程調(diào)試，掌握應(yīng)用軟件的分析方法和工程設(shè)計方法。夠按要求編寫課程設(shè)計報告書，能正確闡述設(shè)計和實驗結(jié)果，正確繪制系統(tǒng)和程序框圖。通過課程設(shè)計，培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。同時

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 (3)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 (3)

文檔簡介

溫馨提示

最新文檔

評論

免費下載