【正文】 Shell 排序：六．實驗總結(jié)[心得體會] 通過這許多實驗使我逐步了解了許多關(guān)于數(shù)據(jù)結(jié)構(gòu)的算法設(shè)計，看著簡單，平常會眼高手低，不過敢想，敢嘗試，努力就會有收獲啊。}a[k]=temp。a[j]=a[i]。if(jbreak。i=t)j。while(j=lamp。while(1){} a[j]=t。int i=l。//q 針對于左邊1位數(shù)字時 Quick(a,q+1,r)。int q=Get_sort(a,l,r)。amp。temp=a[j]。ifor(j=i+d。} } 快速排序：int Get_sort(int a[],int l,int r)數(shù)據(jù)結(jié)構(gòu) 第 10 頁 安徽工業(yè)大學(xué)計算機學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實驗報告書{} void Quick(int a[],int l,int r){} Shell 排序：d=N/2。mergePass(b,a,s,m)。while(s{mergePass(a,b,s,m)。jy[j]=x[j]。}if(i+smerge(x,y,i,i+s1,n1)。while(i{merge(x,y,i,i+s1,i+2*s1)。ic[i]=d[i]。qd[k++]=c[q]。qd[k++]=c[q]。else d[k++]=c[j++]。二路歸并排序：void merge(int c[],int d[],int l,int m,int r)//將已排好序的數(shù)組合并{int i=l,j=m+1,k=l,q。if(mina[j]){} min=a[j]。j} a[tag]=a[i]。tag=i。簡單選擇排序：for(i=0。a[j+1]=temp。if(a[j]a[j+1])//交換 {} temp=a[j]。j} if(Change==0)break。i)//篩選{} Change=0。冒泡排序改進：數(shù)據(jù)結(jié)構(gòu) 第 8 頁 安徽工業(yè)大學(xué)計算機學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實驗報告書for(i=Max_Size1。kj+1。a[k]=a[k1]。amp。j=i1。2．算法實現(xiàn)直接插入排序：for(i=1。不同的算法，適用于不同的情況，本次實驗只要是比較不同排序算法的好壞。else if(pKey3．運行結(jié)果順序查找：數(shù)據(jù)結(jié)構(gòu) 第 7 頁 安徽工業(yè)大學(xué)計算機學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實驗報告書折半查找：五．[排序算法設(shè)計] 1．問題描述本次實驗只要是排序算法，主要的排序算法有直接插入排序，折半插入排序，Shell排序，冒泡排序，快速排序，簡單選擇排序，堆排序，二路歸并排序，基數(shù)排序。else if(pKey==key){} else if(pKeykey)Getkey(pLchild,key)。return 0。if(key==a[mid]){} if(keya[mid]){ } if(keyprintf(“Find!nn”)。安徽工業(yè)大學(xué)計算機學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實驗報告書折半查找while(right=left){} printf(“No Find!”)。iif(a[i]==key)return 1。2．算法實現(xiàn)順序查找：int Search(int a[],int key){}數(shù)據(jù)結(jié)構(gòu)第 6 頁int i。3．運行結(jié)果四．[查找算法設(shè)計]1．問題描述本次實驗主要是查找算法，查找算法主要有順序查找、折半查找（有序表的查找）、分塊查找、樹表查找、哈希表查找。visited[j]=1。amp。for(j=0。v}} Out_s(Q,amp。int v。In_s(Q,v)。Visit(v)。PQ Q。k++。amp。amp。j=rand()%10。j”,[i][j])。i} printf(“V%c ”,[i])。ji=rand()%10。039。sum=sum+i。for(i=1。圖的遍歷主要有深度優(yōu)先遍歷、廣度優(yōu)先遍歷。圖是非線性的結(jié)構(gòu)，建立和遍歷圖只是圖的操作中的一個部分。printf(“%d ”,pdata)。數(shù)據(jù)結(jié)構(gòu) 安徽工業(yè)大學(xué)計算機學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實驗報告書}} Get_Ldata(plchild)。printf(“%d ”,pdata)。Get_Fdata(prchild)。2．算法實現(xiàn)先序遍歷void Get_Fdata(tree_n *p){} 中序遍歷void Get_Mdata(tree_n *p){} 后序遍歷void Get_Ldata(tree_n *p){if(p){第 3 頁if(p){} printf(“%d ”,pdata)。同時，可以使用棧模擬遞歸。} 3．運行結(jié)果數(shù)據(jù)結(jié)構(gòu) 第 2 頁 安徽工業(yè)大學(xué)計算機學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實驗報告書二．[二叉樹的遍歷] 1．問題描述二叉樹的遍歷主要有先序、中序、后序遍歷。getch()。if(n==0)printf(“%d”,n)。scanf(“%ld”,amp。//銷毀棧} int main(){long n。//出棧Stop。//進棧n=n/2。while(n0){Stop++。return。void change(long n){stacklist S。long top。第一篇：數(shù)據(jù)結(jié)構(gòu)實驗_177安徽工業(yè)大學(xué)計算機學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實驗報告書《數(shù)據(jù)結(jié)構(gòu)》實驗報告—— 安徽工業(yè)大學(xué)計算機學(xué)院數(shù)據(jù)結(jié)構(gòu)姓名： 陳白楊學(xué)號： 099074177學(xué)院： 計算機學(xué)院班級： 軟件092指導(dǎo)老師：王森玉2011年6月29日第 1 頁 完成日期： 安徽工業(yè)大學(xué)計算機學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實驗報告書正文一．[棧的應(yīng)用（數(shù)值轉(zhuǎn)換）]1．問題描述利用棧的數(shù)據(jù)結(jié)構(gòu)和不同進制的轉(zhuǎn)換結(jié)合，將十進制轉(zhuǎn)換為二進制。2．算法實現(xiàn)includedefine maxsize 100 typedef struct linklist {long data[maxsize]。}stack,*stacklist。//初始化棧if((S=(stacklist)malloc(sizeof(stack)))==NULL){printf(“申請內(nèi)存空間失敗!”)。}Stop=1。Sdata[Stop]=n%2。}while(Stop=0){printf(“%ld”,Sdata[Stop])。}free(S)。printf(“輸入測試數(shù)據(jù):”)。n)。else change(n)。return 0。對已建立的二叉樹，使用遞歸算法對二叉樹進行遍歷較為方便。本次實驗主要使用遞歸來演示二叉樹的遍歷。Get_Fdata(plchild)。if(p){} Get_Mdata(plchild)。Get_Mdata(prchild)。Get_Ldata(prchild)。3．運行結(jié)果三．[圖的建立及遍歷] 1．問題描述圖的建立和遍歷是圖的一個基本的使用。圖的存儲結(jié)構(gòu)只要有鄰接矩陣、鄰接表、十字鏈表、臨界多重表。2．算法實現(xiàn)圖的建立=rand()%10。i=rand()%48。}while({ [i]=i+39。for(j=0。} for(i=0。for(j=0。printf(“n”)。if(i1amp。i1amp。j} [i][j]=1。圖的遍歷(廣度優(yōu)先)void BFStraverse(MGraph G){} void BFS(MGraph G,int v){int i,j。Q=Init_s()。visited[v]=1。while(!Empty_s(Q)){ int visted[MaxVertextNUm]。for(v=0。i)。jif([i][j]==1amp。!visted[j]){} Visit(j)。In_s(Q,j)。下面將介紹幾種查找算法。for(i=0。return 0。mid=(right+left)/2。getch()。樹表查找void Getkey(Treenode *p,Datetype key){if(p==NULL)return。Getkey(pRchild,key)。算法的好壞只要是有算法的平均時間，輔助空間，穩(wěn)定性決定的。下面將介紹幾種排序算法。i} temp=a[i]。while(j=0amp。a[j]temp)j。for(k