數(shù)據(jù)結(jié)構(gòu)(c語言版)實驗報告(參考版)
2025-06-20 06:51本頁面
【正文】 比較各種算法的運行速度。2. 給出算法的遞歸和非遞歸代碼；3. 如何利用二分查找算法在一個有序表中插入一個元素x，并保持表的有序性？程序代碼實驗結(jié)果：心得體會： 實驗7 實驗題目：排序?qū)嶒災(zāi)康模赫莆崭鞣N排序方法的基本思想、排序過程、算法實現(xiàn)，能進行時間和空間性能的分析，根據(jù)實際問題的特點和要求選擇合適的排序方法。實驗要求：編寫程序構(gòu)造一個有序表L，從鍵盤接收一個關(guān)鍵字key，用二分查找法在L中查找key，若找到則提示查找成功并輸出key所在的位置，否則提示沒有找到信息。 printf(\n)。 printf(Print Graph BFS: )。 DFS(G)。 CreatALGraph(G)。 ALGraph *G。Boolean visited[MaxVertexNum]。 Gadjlist[j].firstedge=s。 sadjvex=i。 Gadjlist[i].firstedge=s。 //生成邊表結(jié)點 sadjvex=j。j)。k++) { //建立邊表 scanf(%d%d,amp。 for(k=0。 //讀入頂點信息 Gadjlist[i].firstedge=NULL。a)。iGn。 printf(Input Vertex string:)。 //讀入頂點數(shù)和邊數(shù) scanf(%c,amp。Gn,amp。 //定義邊表結(jié)點 printf(Input VertexNum(n) and EdgesNum(e): )。 char a。 //圖中當(dāng)前頂點數(shù)和邊數(shù)} ALGraph。 //AdjList是鄰接表類型typedef struct { AdjList adjlist。 //邊表頭指針}VertexNode。typedef struct vnode{ //頂點表結(jié)點 char vertex。 //鄰接點域 struct node *next。 //以序號為3的頂點開始廣度優(yōu)先遍歷 printf(\n)。 printf(Print Graph BFS: )。 DFS(G)。 //為圖G申請內(nèi)存空間 CreatMGraph(G)。 MGraph *G。Boolean visited[MaxVertexNum]。 Gedges[j][i]=1。j)。k++) { //讀入e條邊，建立鄰接矩陣 scanf(%d%d,amp。 for(k=0。j++) Gedges[i][j]=0。i++) for(j=0。 //讀入頂點信息，建立頂點表 } for(i=0。a)。iGn。 printf(Input Vertex string:)。 //輸入頂點數(shù)和邊數(shù) scanf(%c,amp。Gn,amp。 printf(Input VertexNum(n) and EdgesNum(e): )。 //用鄰接矩陣表示的圖的類型//=========建立鄰接矩陣=======void CreatMGraph(MGraph *G){ int i,j,k。 //鄰接矩陣，可看作邊表 int n,e。1． 鄰接矩陣作為存儲結(jié)構(gòu)includeincludedefine MaxVertexNum 100 //定義最大頂點數(shù)typedef struct{ char vexs[MaxVertexNum]。實驗要求：采用鄰接矩陣和鄰接鏈表作為圖的存儲結(jié)構(gòu)，完成有向圖和無向圖的DFS和BFS操作。 調(diào)試程序，設(shè)計一棵二叉樹，輸入完全二叉樹的先序序列，用代表虛結(jié)點（空指針），如ABDCEF，建立二叉樹，求出先序、中序和后序以及按層次遍歷序列，求所有葉子及結(jié)點總數(shù)。實驗要求：采用二叉樹鏈表作為存儲結(jié)構(gòu)，完成二叉樹的建立，先序、中序和后序以及按層次遍歷的操作，求所有葉子及結(jié)點總數(shù)的操作。 }實驗結(jié)果：請輸入表達式：abcba輸出：YES!心得體會：棧是僅能在表尾驚醒插入和刪除操作的線性表，具有先進
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1