【正文】 意結(jié)點的建立方法及構(gòu)造新結(jié)點時指針的變化。//數(shù)據(jù)域struct node *next。用C語言描述結(jié)點結(jié)構(gòu)如下：typedef int elemtype。，在插入過程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。/*順序表的長度 */ }sequenlist。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。因此，可用C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應(yīng)單鏈表。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。、插入及刪除?！獑捂湵碇械母鞣N基本操作。實驗室要求：不能曠課，不遲到，不穿拖鞋進(jìn)實驗室實驗需預(yù)習(xí)報告（不能單純抄寫，預(yù)習(xí)程序代碼）實驗報告（總結(jié)，注釋，實驗結(jié)果）目 錄實驗一 線性表實驗（設(shè)計性實驗）..........................................4 實驗二 數(shù)組和廣義表實驗（設(shè)計性實驗）....................................6 實驗三 樹與二叉樹（設(shè)計性實驗）..........................................8 實驗四 排序（設(shè)計性實驗）................................................9實驗一線性表實驗（設(shè)計性實驗）一、實驗?zāi)康模M(jìn)一步掌握C語言的結(jié)構(gòu)特點。對C語言程序不熟悉的同學(xué)，上機時最好帶上C語言程序設(shè)計的教材，以備查閱。如果提交源程序軟盤，列出程序文件名。心得：軟件設(shè)計與實現(xiàn)過程中的經(jīng)驗與體會，進(jìn)一步改進(jìn)的設(shè)想。詳細(xì)設(shè)計：邏輯設(shè)計中定義的所有數(shù)據(jù)類型的實現(xiàn)，核心算法的設(shè)計描述、人機界面設(shè)計、函數(shù)之間調(diào)用關(guān)系的描述，主要功能的算法框架，測試數(shù)據(jù)設(shè)計。需求分析：以無歧義的陳述說明程序設(shè)計的任務(wù)、約束條件、輸入輸出要求、對功能的規(guī)定及模型。學(xué)生每次上機實驗都必須遵守實驗室的有關(guān)規(guī)定。硬件要求：在多媒體教室講解及演示。實冒泡排序或者直接插入排序算法。實現(xiàn)簡單的先序遍歷，中序遍歷和后序遍歷算法。線性表（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ù)、指針類型、鏈表的使用）。各實驗單元與教科書的各章只具有粗略的對應(yīng)關(guān)系，一個實驗題常常涉及到幾部分教學(xué)內(nèi)容。，引導(dǎo)學(xué)生學(xué)習(xí)數(shù)據(jù)類型的使用，為今后學(xué)習(xí)面向?qū)ο蟮某绦蜃鲆恍╀亯|。，以便為應(yīng)用設(shè)計的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時間分析和空間分析的技術(shù)。、編譯、調(diào)試程序。一、實驗?zāi)康?、要求和任?wù)計算機編程中加工處理的對象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學(xué)習(xí)編寫計算機程序僅僅了解計算機語言是不夠的，還必須掌握數(shù)據(jù)組織、存儲和運算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學(xué)習(xí)和研究的內(nèi)容。因此，實驗環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。學(xué)習(xí)這門課程，習(xí)題和實驗是兩個關(guān)鍵環(huán)節(jié)。這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計能力及良好的程序設(shè)計習(xí)慣。第四篇：《數(shù)據(jù)結(jié)構(gòu)》實驗指導(dǎo)書《數(shù)據(jù)結(jié)構(gòu)》實驗(訓(xùn))指導(dǎo)書電氣與信息工程學(xué)院實驗中心前 言《數(shù)據(jù)結(jié)構(gòu)》是計算機相關(guān)專業(yè)的一門核心基礎(chǔ)課程，也是很多高校研究生入學(xué)考試專業(yè)課必考課程之一。五、實驗結(jié)果給出源程序及輸入、輸出結(jié)果。l 注意標(biāo)志數(shù)組visited[n+1] 的定義和賦值。將實驗源程序調(diào)試并運行。3 求圖的最小生成樹，按構(gòu)造順序輸出邊的序列。三、實驗內(nèi)容創(chuàng)建給定的圖，從鄰接表和鄰接矩陣兩種存儲方式中選擇一種。掌握圖的兩種搜索路徑的遍歷算法。掌握有關(guān)圖的操作算法并用高級語言實現(xiàn)。復(fù)習(xí)圖的兩種遍歷方法和求圖的最小生成樹的方法。四）高級應(yīng)用題（1）實現(xiàn)Prim算法（2）實現(xiàn)Kruskal算法（3）實現(xiàn)迪杰斯特拉算法（4）實現(xiàn)拓?fù)渑判蛩惴ǎ?）實現(xiàn)關(guān)鍵路徑算法第三篇：北化航天工業(yè)學(xué)院~數(shù)據(jù)結(jié)構(gòu)~實驗5圖實驗五：圖的應(yīng)用班級學(xué)號姓名一、實驗預(yù)備知識復(fù)習(xí)C++中的全局變量的概念。如果不連通，求連通分量的個數(shù)（3）編寫算法，判斷圖中任意兩個頂點的連通性（4）編寫算法，判斷圖中是否存在回路。題目:一)建立一個無向圖+遍歷+插入(1)以數(shù)組表示法作為存儲結(jié)構(gòu)，從鍵盤依次輸入頂點數(shù)、弧數(shù)與各弧信息建立一個無向圖；(2)對（1）中生成的無向圖進(jìn)行廣度優(yōu)先遍歷并打印結(jié)果；(3)向（1）中生成的無向圖插入一條新弧并打印結(jié)果；二)建立一個有向圖+遍歷+插入+刪除(1)以鄰接表作為圖的存儲結(jié)構(gòu)，從鍵盤輸入圖的頂點與弧的信息建立一個有向圖；(2)對（1）中生成的有向圖進(jìn)行深度優(yōu)先遍歷并打印結(jié)果；(3)在（1）中生成的有向圖中，分別插入與刪除一條弧并打印其結(jié)果；(4)在（1）中生成的有向圖中，分別插入與刪除一個頂點并打印結(jié)果；(5)在（1）中生成的有向圖中,各頂點的入度與出度并打印結(jié)果；三）基本應(yīng)用題（1）編寫算法，判斷圖中指定的兩個頂點是否連通。5)打印鄰接矩陣時，打印出非鏈接的∞符號和與自身路徑的0距離 6)判斷圖為非連通圖后，提示輸入錯誤，重新輸入圖元素第17頁第二篇：數(shù)據(jù)結(jié)構(gòu)上機實驗圖數(shù)據(jù)結(jié)構(gòu)上機實驗六實驗內(nèi)容:圖的基本操作實驗要求:1)))：可單獨完成，也可兩人一組。第一，設(shè)置增加圖節(jié)點和邊的函數(shù)第二，實現(xiàn)圖形化輸出圖的路徑的功能第三，主函數(shù)設(shè)計簡單，不要過于累贅1)利用dfs算法衍生生成判斷是否為連通圖的連通算法2)采用graph類實現(xiàn)所有圖的所有算法，所需的數(shù)據(jù)類型均在私有成員內(nèi)，封裝 3)利用convert函數(shù)采取象意輸入，采用ABCD的節(jié)點輸入方式而并非轉(zhuǎn)化成01234再輸入。} else {coutreturn true。//打印路徑長度和遍歷} 時間復(fù)雜度為：n^2七．判斷連通圖算法template bool Graph::judgegraph(){ DFS(convert(vertex[0]))。path[j] = v。amp。j vnum。s[v] = 1。i vnum。p