數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告畢業(yè)論文-預(yù)覽頁(yè)
【正文】 goto a。L)//隨機(jī)數(shù)產(chǎn)生程序{ =0。}//使輸入相同個(gè)數(shù)時(shí)每次產(chǎn)生的隨機(jī)數(shù)不同for(int i=1。 ++。 for(int i=1。 }}void BubbleSort(SqList amp。i++) { for(j=1。 [j].key=[j+1].key。L)//直接插入排序{ int i,j。 yd2++。 j。 yd2++。i。j++) { bj3++。 [k].key=[0].key。 [0]=[low]。 while(lowhighamp。 bj4++。[low].key=pivotkey) ++low。 } [low]=[0]。L,int low,int high){//對(duì)順序表的子序列作快速排序 int pivotloc。 }}void QuickSort(SqList amp。 while(wd) { w=1。 for(j=i+d。 } } if(i!=k) { [0].key=[i].key。 } w++。L,int s,int m ){//[s]的關(guān)鍵字，[s…..m]成為一個(gè)大根堆SqList rc。[0]=[s]。 if(jmamp。 if(!([0].key[j].key)) break。}[s]=[0]。i0。i) {[1]=[i]。 int a。 cout************************************歡迎使用***********************************\n。 cout請(qǐng)選擇:。addlist(L)。break。 memory(M,L)。 memory(M,L)。 memory(M,L)。 cout直接插入： bj2 yd2endl。 cout堆排序 : bj6 yd6endl。一元多項(xiàng)加法運(yùn)算的實(shí)現(xiàn)（一）問(wèn)題描述及分析：設(shè)計(jì)一個(gè)程序，求解一元多項(xiàng)加法。 //指數(shù) struct polynode *next。 //指數(shù) struct polynode *next。 h=(node*)malloc(sizeof(node))。c)。 while(c!=0) //輸入系數(shù)為0時(shí)，多項(xiàng)式的輸入結(jié)束 { s=(node*)malloc(sizeof(node))。 r=s。 printf(exp: )。 return(h)。 int sum。 while(p!=NULLamp。 p=pnext。pre=prenext。free(temp)。 temp=qnext。 pre=prenext。 } void main() { node *ha,*hb。 printf(\n)。 printf(\n)。 printf(\n)。}。struct node *searchnode(int w,struct node *r){ struct node *p。 else p=searchnode(w,rlchild)。prchild=NULL。 return(p)。 else if(pdatardata) p3=father(p,rrchild)。 p3=father(p,r)。amp。amp。 // if(plchild!=NULLamp。p3==NULL) // r=plchild。amp。prchild!=NULLamp。 if(plchild!=NULLamp。p3!=NULL) if(p3lchild==p) p3lchild=plchild。prchild!=NULL) { p1=plchild。 } pdata=p1data。 if(r==NULL) printf(sorry this tree is empty!)。 printf(prchild)。 printf(if you enter 0,tree is created!)。s)。 else printf(the data exist,don39。}struct node*insertnode(struct node*root){ int s。 scanf(%d,amp。 else printf(the data exist,don39。 struct node*p。 scanf(%d,amp。t exist!)。ch)。Y39。 int c,t=1。 printf(4:printf sort tree\n)。 switch(c) { case 1:root=creat()。 case 3:root=insertnode(root)。 default:break。 }}（四）使用說(shuō)明：運(yùn)行程序：輸入1：輸入一串?dāng)?shù)據(jù)，到0結(jié)束：繼續(xù)程序，刪除結(jié)點(diǎn)2：輸入4，輸出二叉排序樹(shù)排序好的數(shù)據(jù)：三、總結(jié)一周的課程設(shè)計(jì)結(jié)束了，在這次的課程設(shè)計(jì)中不僅檢驗(yàn)了我所學(xué)習(xí)的知識(shí)，也培養(yǎng)了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方法和技巧，心里有一種成就感。通過(guò)實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，掌握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。 四、參考文獻(xiàn)：《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版》
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1