數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一圖[推薦]-wenkub
2024-11-13 18 本頁(yè)面
【正文】 接矩陣 輔助數(shù)據(jù)結(jié)構(gòu)：intadjvex[MAXSIZE]。j++)//連通圖if((visited[j] == 0)amp。kfor(i = 0。} cout //初始化邊{cout cin s1 s2 height。i n。k n。f s1, s2。第一篇：數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)一 圖[推薦]北京郵電大學(xué)信息與通信工程學(xué)院數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱： 實(shí)驗(yàn)二——圖 學(xué)生姓名： 佘晨陽(yáng) 班級(jí)： 2014211117 班內(nèi)序號(hào)： 20 學(xué)號(hào)： 2014210491 日期： 2015年12月05日1．實(shí)驗(yàn)要求根據(jù)圖的抽象數(shù)據(jù)類型的定義，使用鄰接矩陣或鄰接表實(shí)現(xiàn)一個(gè)圖。vnum = n。k++){ vertex[k] = a[k]。i++){arc[k][i] =1。arc[convert(s1)][convert(s2)] = height。i n。amp。// U集中的頂點(diǎn)序號(hào)第5頁(yè) 北京郵電大學(xué)信息與通信工程學(xué)院intlowcost[MAXSIZE]。i vnum。for(int j = 1。//U=U+{Vk}for(int j = 0。 arc[k][j] lowcost[j])){lowcost[j] = arc[k][j]。while(k vnum1){int m = vedgelist[j].fromv, n = vedgelist[j].endv。for(int i = 0。} } 時(shí)間復(fù)雜度O(nlogn)，適合稀疏圖六．最短路徑——Dijkstra算法 ? 按路徑長(zhǎng)度遞增的次序產(chǎn)生源點(diǎn)到其余各頂點(diǎn)的最短路徑。i++)//初始化路徑和點(diǎn){s[i]=0。} s[v] = 1。i vnum。j vnum。path[j] = v。} else {coutreturn true。5)打印鄰接矩陣時(shí)，打印出非鏈接的∞符號(hào)和與自身路徑的0距離 6)判斷圖為非連通圖后，提示輸入錯(cuò)誤，重新輸入圖元素第17頁(yè)第二篇：數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)圖數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)六實(shí)驗(yàn)內(nèi)容:圖的基本操作實(shí)驗(yàn)要求:1)))：可單獨(dú)完成，也可兩人一組。如果不連通，求連通分量的個(gè)數(shù)（3）編寫算法，判斷圖中任意兩個(gè)頂點(diǎn)的連通性（4）編寫算法，判斷圖中是否存在回路。復(fù)習(xí)圖的兩種遍歷方法和求圖的最小生成樹(shù)的方法。掌握?qǐng)D的兩種搜索路徑的遍歷算法。3 求圖的最小生成樹(shù)，按構(gòu)造順序輸出邊的序列。l 注意標(biāo)志數(shù)組visited[n+1] 的定義和賦值。第四篇：《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書(shū)《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)(訓(xùn))指導(dǎo)書(shū)電氣與信息工程學(xué)院實(shí)驗(yàn)中心前 言《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)相關(guān)專業(yè)的一門核心基礎(chǔ)課程，也是很多高校研究生入學(xué)考試專業(yè)課必考課程之一。學(xué)習(xí)這門課程，習(xí)題和實(shí)驗(yàn)是兩個(gè)關(guān)鍵環(huán)節(jié)。一、實(shí)驗(yàn)?zāi)康摹⒁蠛腿蝿?wù)計(jì)算機(jī)編程中加工處理的對(duì)象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學(xué)習(xí)編寫計(jì)算機(jī)程序僅僅了解計(jì)算機(jī)語(yǔ)言是不夠的，還必須掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學(xué)習(xí)和研究的內(nèi)容。，引導(dǎo)學(xué)生學(xué)習(xí)數(shù)據(jù)類型的使用，為今后學(xué)習(xí)面向?qū)ο蟮某绦蜃鲆恍╀亯|。線性表（2學(xué)時(shí)）（1）熟悉線性表的基本運(yùn)算在兩種存儲(chǔ)結(jié)構(gòu)（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）上的實(shí)現(xiàn)；（2）以線性表的各種操作（建立、插入、刪除等）的實(shí)現(xiàn)為重點(diǎn)；（3）通過(guò)本次實(shí)驗(yàn)幫助學(xué)生提高C語(yǔ)言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。實(shí)冒泡排序或者直接插入排序算法。學(xué)生每次上機(jī)實(shí)驗(yàn)都必須遵守實(shí)驗(yàn)室的有關(guān)規(guī)定。詳細(xì)設(shè)計(jì)：邏輯設(shè)計(jì)中定義的所有數(shù)據(jù)類型的實(shí)現(xiàn)，核心算法的設(shè)計(jì)描述、人機(jī)界面設(shè)計(jì)、函數(shù)之間調(diào)用關(guān)系的描述，主要功能的算法框架，測(cè)試數(shù)據(jù)設(shè)計(jì)。如果提交源程序軟盤，列出程序文件名。實(shí)驗(yàn)室要求：不能曠課，不遲到，不穿拖鞋進(jìn)實(shí)驗(yàn)室實(shí)驗(yàn)需預(yù)習(xí)報(bào)告（不能單純抄寫，預(yù)習(xí)程序代碼）實(shí)驗(yàn)報(bào)告（總結(jié)，注釋，實(shí)驗(yàn)結(jié)果）目 錄實(shí)驗(yàn)一 線性表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）..........................................4 實(shí)驗(yàn)二 數(shù)組和廣義表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）....................................6 實(shí)驗(yàn)三 樹(shù)與二叉樹(shù)（設(shè)計(jì)性實(shí)驗(yàn)）..........................................8 實(shí)驗(yàn)四 排序（設(shè)計(jì)性實(shí)驗(yàn)）................................................9實(shí)驗(yàn)一線性表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?，進(jìn)一步掌握C語(yǔ)言的結(jié)構(gòu)特點(diǎn)。、插入及刪除。要求將用戶輸入的數(shù)據(jù)按尾插入法來(lái)建立相應(yīng)單鏈表。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。，在插入過(guò)程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。//數(shù)據(jù)域struct node *next。該語(yǔ)句的功能是申請(qǐng)分配一個(gè)類型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p 中。a語(yǔ)句，會(huì)出現(xiàn)什么結(jié)果？實(shí)驗(yàn)二數(shù)組和廣義表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容。233。： 234。41234。將它們存入到一個(gè)線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44aij的位則aij能存到第幾個(gè)位置，我們要以用梯形公式算面積。//非零元的行下標(biāo)和列下標(biāo) elemtype e。五、實(shí)驗(yàn)提示建立二叉樹(shù)的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。printf(“i,x = ”)。while(i!= 0 amp。){q =(BTCHINALR*)malloc(sizeof(BTCHINALR))。s[i] = q。} /*q結(jié)點(diǎn)編號(hào)為奇數(shù)則掛在雙親結(jié)點(diǎn)j的右邊*/printf(“i,x = ”)。} return s[1]。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。} student R[n]。iR[max].score)max=j。} if((i0)amp。第五篇：《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書(shū)數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn) 指 導(dǎo) 書(shū)南京工程學(xué)院信息管理與信息系統(tǒng)教研室2014年3月實(shí)驗(yàn)一 線性表操作
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1