數(shù)據(jù)結(jié)構(gòu)(c語言版)實(shí)驗(yàn)報(bào)告-資料下載頁
2025-06-17 06:51本頁面
【正文】 ){ int i,j,k。 char a。 EdgeNode *s。 //定義邊表結(jié)點(diǎn) printf(Input VertexNum(n) and EdgesNum(e): )。 scanf(%d,%d,amp。Gn,amp。Ge)。 //讀入頂點(diǎn)數(shù)和邊數(shù) scanf(%c,amp。a)。 printf(Input Vertex string:)。 for(i=0。iGn。i++) //建立邊表 { scanf(%c,amp。a)。 Gadjlist[i].vertex=a。 //讀入頂點(diǎn)信息 Gadjlist[i].firstedge=NULL。 //邊表置為空表 } printf(Input edges,Creat Adjacency List\n)。 for(k=0。kGe。k++) { //建立邊表 scanf(%d%d,amp。i,amp。j)。 //讀入邊（Vi，Vj）的頂點(diǎn)對序號 s=(EdgeNode *)malloc(sizeof(EdgeNode))。 //生成邊表結(jié)點(diǎn) sadjvex=j。 //鄰接點(diǎn)序號為j snext=Gadjlist[i].firstedge。 Gadjlist[i].firstedge=s。 //將新結(jié)點(diǎn)*S插入頂點(diǎn)Vi的邊表頭部 s=(EdgeNode *)malloc(sizeof(EdgeNode))。 sadjvex=i。 //鄰接點(diǎn)序號為i snext=Gadjlist[j].firstedge。 Gadjlist[j].firstedge=s。 //將新結(jié)點(diǎn)*S插入頂點(diǎn)Vj的邊表頭部 }}//=========定義標(biāo)志向量，為全局變量=======typedef enum{FALSE,TRUE} Boolean。Boolean visited[MaxVertexNum]。//========DFS：深度優(yōu)先遍歷的遞歸算法======void DFSM(ALGraph *G,int i){ //以Vi為出發(fā)點(diǎn)對鄰接鏈表表示的圖G進(jìn)行DFS搜索給出你的編碼 //==========BFS：廣度優(yōu)先遍歷=========void BFS(ALGraph *G,int k)
{ //以Vk為源點(diǎn)對用鄰接鏈表表示的圖G進(jìn)行廣度優(yōu)先搜索給出你的編碼//==========主函數(shù)===========void main(){ int i。 ALGraph *G。 G=(ALGraph *)malloc(sizeof(ALGraph))。 CreatALGraph(G)。 printf(Print Graph DFS: )。 DFS(G)。 printf(\n)。 printf(Print Graph BFS: )。 BFS(G,3)。 printf(\n)。}實(shí)驗(yàn)結(jié)果：1. 鄰接矩陣作為存儲結(jié)構(gòu)2. 鄰接鏈表作為存儲結(jié)構(gòu)心得體會： 實(shí)驗(yàn)6 實(shí)驗(yàn)題目：二分查找算法的實(shí)現(xiàn)實(shí)驗(yàn)?zāi)康模赫莆斩植檎曳ǖ墓ぷ髟砑皯?yīng)用過程，利用其工作原理完成實(shí)驗(yàn)題目中的內(nèi)容。實(shí)驗(yàn)要求：編寫程序構(gòu)造一個(gè)有序表L，從鍵盤接收一個(gè)關(guān)鍵字key，用二分查找法在L中查找key，若找到則提示查找成功并輸出key所在的位置，否則提示沒有找到信息。實(shí)驗(yàn)主要步驟：1. 建立的初始查找表可以是無序的，如測試的數(shù)據(jù)為｛3，7，11，15，17，21，35，42，50｝或者｛11，21，7，3，15，50，42，35，17｝。2. 給出算法的遞歸和非遞歸代碼；3. 如何利用二分查找算法在一個(gè)有序表中插入一個(gè)元素x，并保持表的有序性？程序代碼實(shí)驗(yàn)結(jié)果：心得體會： 實(shí)驗(yàn)7 實(shí)驗(yàn)題目：排序?qū)嶒?yàn)?zāi)康模赫莆崭鞣N排序方法的基本思想、排序過程、算法實(shí)現(xiàn)，能進(jìn)行時(shí)間和空間性能的分析，根據(jù)實(shí)際問題的特點(diǎn)和要求選擇合適的排序方法。實(shí)驗(yàn)要求：實(shí)現(xiàn)直接排序、冒泡、直接選擇、快速、堆、歸并排序算法。比較各種算法的運(yùn)行速度。實(shí)驗(yàn)主要步驟：程序代碼實(shí)驗(yàn)結(jié)果：心得體會：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1