軟件實(shí)驗(yàn)-文庫吧資料
2024-10-11 22:24本頁面
【正文】 } } }簡單選擇排序法void Select_Sort（datatype R[ ],intn){ /*對(duì)排序表R[1].....R[n]進(jìn)行冒泡排法，n是記錄個(gè)數(shù)*/ for(i=1。v[j]=v[j+1]。ifor(j=0。} }冒泡排序算法void bublesort(int v[],int n){ int i,j,temp。j。amp。j=i。for(i=1。四、算法?？焖倥判?。冒泡排序。二、實(shí)驗(yàn)內(nèi)容：輸入一組關(guān)鍵字序列分別實(shí)現(xiàn)下列排序，并將上述幾種排序的算法編寫成菜單，根據(jù)輸入的數(shù)字不同執(zhí)行對(duì)應(yīng)的排序算法(任選兩種排序方法實(shí)現(xiàn))。這種查找的算法直觀，形象，便于使用。若low若keydata[mid],則設(shè)low=mid+1并繼續(xù)執(zhí)行步驟2；若key=data[mid]則查找成功，返回目標(biāo)元素位置mid+1(位置從1計(jì)數(shù))。四、算法。重復(fù)這個(gè)步驟直到查找成功。} return 0。elseif(data[mid]x)high=mid1。while(lowmid=(low+high)/2。low=0。2．利用折半查找算法在一個(gè)有序表中插入一個(gè)元素，并保持表的有序性。實(shí)驗(yàn)七： 查找算法的實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康模赫莆崭鞣N查找算法的特點(diǎn)，測試并驗(yàn)證查找常見算法。} }五、實(shí)驗(yàn)心得體會(huì)：二叉樹是一種非線性的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，描述的是結(jié)點(diǎn)一對(duì)多的關(guān)系，這種結(jié)構(gòu)最常用，最適合的描述方法是用鏈表的形式。PostOrder(t—rightchild)。InOrder(t—rightchild)。}中序遍歷：void InOrder(BinTreeNode*t){if(t){InOrder(t—leftchild)。/*取棧頂元素，出棧*/p = prchild。}if(top 1)/*棧非空*/{p=S[top]。S[top]=p。/*初始化*/do{while(p!= NULL){printf(“%c”,pdata)。int top=1。PreOrder(Trchild)。}先序遍歷的遞歸算法：/*二叉樹的先序遍歷*/ void PreOrder(BinTreeNode *T){ if(T!= NULL){printf(“%c”,Tdata)。Treerchild= CreateBinTree(Treerchild)。Treedata=c。)Tree = NULL。amp。c)。二叉樹的建立：BinTreeNode * CreateBinTree(BinTreeNode * Tree)/*,按先序序列建立二叉樹，輸入并建立一棵二叉樹Tree*/ {char c。int tag。} BinTreeNode。：二叉樹的遍歷算法需要先建立二叉樹，二叉樹的建立需要建立棧和數(shù)組棧和數(shù)組的建立：typedef struct node/*結(jié)點(diǎn)定義*/ {chardata。定義二叉樹結(jié)構(gòu)體變量，然后編寫二叉樹的輸入和先序、中序、后序遍歷算法，最后編寫主函數(shù)，在主函數(shù)中初始化二叉樹長度為零，輸入二叉樹的各個(gè)元素，再調(diào)用二叉樹的先序、中序、后序遍歷操作，輸出二叉樹，實(shí)現(xiàn)程序的編程。三、實(shí)驗(yàn)思路：首先建立一個(gè)結(jié)構(gòu)體包含數(shù)據(jù)域，左右子樹的指針三個(gè)數(shù)據(jù)元素，這里左子樹和右子樹分別為某一結(jié)點(diǎn)指向其左子樹和右子樹的指針。（3）編寫主函數(shù)測試以上二叉樹的創(chuàng)建和遍歷函數(shù)。二、實(shí)驗(yàn)內(nèi)容：1．設(shè)計(jì)實(shí)現(xiàn)二叉樹的建立及遍歷算法，要求：（1）編寫創(chuàng)建二叉鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹程序并輸出。五、實(shí)驗(yàn)心得體會(huì)：隊(duì)列和棧一樣是一種特殊形式的線性表，隊(duì)列不同與棧的是它可以在一端插入，另一端刪除。入隊(duì)列操作插入元素x作為隊(duì)列新的隊(duì)尾元素。鏈隊(duì)列的算法鏈隊(duì)列初始化建立一個(gè)含有頭結(jié)點(diǎn)的空的鏈隊(duì)列。出隊(duì)操作。隊(duì)列的算法：入隊(duì)操作。}首先建立一個(gè)結(jié)構(gòu)體包含數(shù)據(jù)域與指針域，然后編寫隊(duì)列的入隊(duì)與出隊(duì)操作，最后編寫主函數(shù)，在主函數(shù)調(diào)用入隊(duì)與出隊(duì)操作，實(shí)現(xiàn)程序的編程。x=rstdata[rstfront]。if(rstlen==0)printf(“此隊(duì)列為空”)。rstdata[rstrear]=x。void ent(struct nobe *rst,int x){ if(rstlen==n)printf(“此隊(duì)列已滿”)。int len。int front。先創(chuàng)建一個(gè)含有頭結(jié)點(diǎn)的空的
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1