數(shù)據(jù)結(jié)構(gòu)(7128)-wenkub.com
2025-06-22 07:21 本頁(yè)面
【正文】 39。 cout快速排序：endl。 for(i=0。iSIZE。i++) e[i]=a[i]。 39。 cout堆排序：endl。 for(i=0。iSIZE。i++) c[i]=a[i]。 39。 cout直接插入排序：endl。 for(i=0。 for(int i=0。} if(sj1) QuickSort(A,s,j1)。 i++。 j=i) j。amp。 } if(flag==0) return。j) if(A[j]A[j1]) { x=A[j1]。i=n1。 Sift(A,ni,0)。i=n1。 for(i=n/21。 } else break。 A[j]A[j+1]) j++。 int j。 } if(k!=i1) { x=A[i1]。i++) { k=i1。 }}//選擇排序void SelectSort(ElemType A[],int n){ ElemType x。j=0。 for(i=1。實(shí)驗(yàn)要求：1 掌握堆排序、快速排序算法；2 掌握直接插入排序、簡(jiǎn)單選擇排序、氣泡排序算法。 Topsort(gl,10)。 cout輸入圖的邊集:。 cout輸入圖的有無向和有無權(quán)選擇(0為無，非0為有):。 delete []d。top=k。 p=GL[j]。 top=d[top]。in。d[j]++。 for(i=0。 int*d=new int[n]。,39。 pnext=GL[j]。 GL[i]=p。 p=new edgenode。 }while(c1==39。pweight=1。 pnext=GL[i]。 if(k2==0){ do{ sinc1ic2jc3。 int i,j。iMaxVertexNum。 edgenode*next。實(shí)驗(yàn)要求：1 掌握?qǐng)D的鄰接表和鄰接矩陣存儲(chǔ)；2 掌握?qǐng)D的拓?fù)渑判蛩惴?；?shí)驗(yàn)程序及結(jié)果：include include include const int MaxVertexNum = 20。 coutendl。 PreOrder(bt)。 cout中序:。 //廣義表形式輸出二叉樹 coutendl。 cout輸入的二叉樹用廣義表表示的字符串:endl。 q[rear]=pright。 39。 q[rear]=BT。 BTreeNode*q[MaxSize]。 PostOrder(BTright)。 coutBTdata39。 39。 ClearBTree(BTright)。 cout39。 PrintBTree(BTleft)。 } } i++。pleft=pright=NULL。: k=2。 } top。 case 39。 } top++。 case 39。 int i=0。 int top=1。 BT){ BT=NULL。 BTreeNode*left。實(shí)驗(yàn)要求：1 掌握二叉樹的前序、中序、后序遍歷的遞歸算法；2 了解其非遞歸算法，并試著仿寫。 cout排序結(jié)果:endl。 //將數(shù)組b的元素賦值給線性表s for(j=0。 int b[12]={7,6,9,99,12,10,29,24,27,38,33,36}。 if(InsertList(t,x,0)) cout插入成功！endl。 else cout刪除失?。ndl。 else cout查找失敗！endl。 InsertList(t,40,0)。i12。 ElemType x。 else break。i++) { x=[i]。L){ int i,j。i++) [i1]=[i]。 } else if(pos==1) pos=。i。 } if(pos1 || pos) { coutpos值無效！endl。 return true。i=pos1。 if(==NULL){ cout動(dòng)態(tài)可分配內(nèi)存用完，退出運(yùn)行！endl。 pos=i+1。 } int i。 coutendl。L){
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1