數(shù)據(jù)結(jié)構(gòu)實驗一圖[推薦](存儲版)
【正文】 求分析：以無歧義的陳述說明程序設(shè)計的任務(wù)、約束條件、輸入輸出要求、對功能的規(guī)定及模型。對C語言程序不熟悉的同學(xué)，上機時最好帶上C語言程序設(shè)計的教材，以備查閱。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。/*順序表的長度 */ }sequenlist。注意結(jié)點的建立方法及構(gòu)造新結(jié)點時指針的變化。三、實驗儀器設(shè)備與器材 上機電腦四、實驗步驟。A=aaa234。235。aa249。} 三元順序表的轉(zhuǎn)置 方法：(1)將矩陣行列互換，(2)重排矩陣六、實驗總結(jié)與思考？？實驗三樹與二叉樹（設(shè)計性實驗）一、實驗?zāi)康?二、實驗內(nèi)容 三、實驗儀器設(shè)備與器材 上機電腦四、實驗步驟，內(nèi)容包括二叉鏈表的結(jié)構(gòu)描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。i,amp。qlchild = NULL。i,amp。五、實驗提示define n 30 typedef struct student { char name[8]。R[max]=R[i]。——單鏈表中的各種基本操作。因此，可用C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。用C語言描述結(jié)點結(jié)構(gòu)如下：typedef int elemtype。五、思考與提高，應(yīng)如何建立順序表。/*申請空間*/} /*入棧函數(shù)*/ void Push(SqStack *p,ElemType x){if(ptoptop=ptop+1。} /*置空順序棧函數(shù)*/ void setEmpty(SqStack *p){ ptop=1。}Qnodetype。for(i=1。x=pdata。Q)。typedef char ElemType。printf(“n”)。}五、思考與提高編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目。CreateBiTree(T)。、中序遍歷與后序遍歷二叉樹。ElemType e。qfrontnext=pnext。qfront=h。}2./*定義鏈隊列*/ typedef struct Qnode { ElemType data。i=0。}SqStack。該語句的功能是申請分配一個類型為linklist的結(jié)點的地址空間，并將首地址存入指針變量p 中。，在插入過程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應(yīng)單鏈表。第五篇：《數(shù)據(jù)結(jié)構(gòu)》實驗指導(dǎo)書數(shù) 據(jù) 結(jié) 構(gòu) 實 驗 指 導(dǎo) 書南京工程學(xué)院信息管理與信息系統(tǒng)教研室2014年3月實驗一 線性表操作一、實驗?zāi)康?，進一步掌握C語言的結(jié)構(gòu)特點。iR[max].score)max=j。三、實驗儀器設(shè)備與器材 上機電腦四、實驗步驟。} /*q結(jié)點編號為奇數(shù)則掛在雙親結(jié)點j的右邊*/printf(“i,x = ”)。){q =(BTCHINALR*)malloc(sizeof(BTCHINALR))。printf(“i,x = ”)。//非零元的行下標(biāo)和列下標(biāo) elemtype e。將它們存入到一個線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44： 234。a語句，會出現(xiàn)什么結(jié)果？實驗二數(shù)組和廣義表實驗（設(shè)計性實驗）一、實驗?zāi)康?二、實驗內(nèi)容。//數(shù)據(jù)域struct node *next。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。、插入及刪除。如果提交源程序軟盤，列出程序文件名。學(xué)生每次上機實驗都必須遵守實驗室的有關(guān)規(guī)定。線性表（2學(xué)時）（1）熟悉線性表的基本運算在兩種存儲結(jié)構(gòu)（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）上的實現(xiàn)；（2）以線性表的各種操作（建立、插入、刪除等）的實現(xiàn)為重點；（3）通過本次實驗幫助學(xué)生提高C語言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。學(xué)習(xí)這門課程，習(xí)題和實驗是兩個關(guān)鍵環(huán)節(jié)。l 注意標(biāo)志數(shù)組visited[n+1] 的定義和賦值。掌握圖的兩種搜索路徑的遍歷算法。如果不連通，求連通分量的個數(shù)（3）編寫算法，判斷圖中任意兩個頂點的連通性（4）編寫算法，判斷圖中是否存在回路。} else {coutreturn true。j vnum。} s[v] = 1。} } 時間復(fù)雜度O(nlogn)，適合稀疏圖六．最短路徑——Dijkstra算法 ? 按路徑長度遞增的次序產(chǎn)生源點到其余各頂點的最短路徑。while(k vnum1){int m = vedgelist[j].fromv, n = vedgelist[j].endv。//U=U+{Vk}for(int j = 0。i vnum。amp。arc[convert(s1)][convert(s2)] = height。k++){ vertex[k] = a[k]。第一篇：數(shù)據(jù)結(jié)構(gòu) 實驗一 圖[推薦]北京郵電大學(xué)信息與通信工程學(xué)院數(shù)據(jù)結(jié)構(gòu)實驗報告實驗名稱： 實驗二——圖 學(xué)生姓名： 佘晨陽 班級： 2014211117 班內(nèi)序號： 20 學(xué)號： 2014210491 日期： 2015年12月05日1．實驗要求根據(jù)圖的抽象數(shù)據(jù)類型的定義，使用鄰接矩陣或鄰接表實現(xiàn)一個圖。k n。} cout //初始化邊{cout cin s1 s2 height。j++)//連通圖if((visited[j] == 0)amp。代碼詳解template void Graph::Prim(){ for(int i = 0。//求下一個頂點cout ” lowcost[k] = 0。：template void Graph::Kruskal()//最小生成樹—kruskal算法{ coutint k = 0, j = 0。//集合sn2全部改成sn1}}j++。else path[i] =1。for(int j = 0。if(count==vnum){coutreturn false。（2）編寫算法，判斷圖的連通性。熟悉圖的構(gòu)造算法，了解實際問題的求解效率與采用何種存儲結(jié)構(gòu)與算法有著密切聯(lián)系。四、實驗要求所建立的圖為：l 用鄰接表存儲結(jié)構(gòu)時，所創(chuàng)建的單鏈表以結(jié)點的從小到大排
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1