【正文】 度。選擇下一步所走位置的策略。四、實驗學(xué)時：2小時五、實驗組人數(shù)：3人。三、實驗?zāi)康模浩胶馀判蚨鏄涞牟迦牒蛣h除。六、實驗設(shè)備環(huán)境：計算機。Multi_setamp。九、可研究與探索的問題：哈希函數(shù)的選取。根據(jù)不同的操作來決定圖的存儲結(jié)構(gòu)。2）快速排序的多種版本。[5] 嚴(yán)蔚敏、吳偉民，數(shù)據(jù)結(jié)構(gòu)(C語言版)，清華大學(xué)出版社，2006年第五篇：算法與數(shù)據(jù)結(jié)構(gòu)實驗冊金陵科技學(xué)院實驗報告學(xué) 生 實 驗 報 告 冊課程名稱：學(xué)生學(xué)號：所屬院部：（理工類）算法與數(shù)據(jù)結(jié)構(gòu) 專業(yè)班級： 14計單（2）1413201007 學(xué)生姓名： 毛卓計算機工程學(xué)院 指導(dǎo)教師： 章海鷗 16 ——20 17 學(xué)年 第 二 學(xué)期金陵科技學(xué)院教務(wù)處制金陵科技學(xué)院實驗報告實驗報告書寫要求實驗報告原則上要求學(xué)生手寫，要求書寫工整。（2）編寫順序表定位操作子函數(shù)，在順序表中查找是否存在數(shù)據(jù)元素x。n)。for(i=0。for(i=0。printf(“n”)。k=1。（3）掌握隊列的存儲結(jié)構(gòu)及基本操作實現(xiàn)，并能在相應(yīng)的應(yīng)用問題中正確選用它們。二、實驗儀器和設(shè)備Visual C++三、實驗內(nèi)容與過程（含程序清單及流程圖）必做題（1）建立一棵二叉樹。程序清單：金陵科技學(xué)院實驗報告四、實驗結(jié)果與分析（程序運行結(jié)果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）金陵科技學(xué)院實驗報告實驗項目名稱： 排序 實驗學(xué)時： 2 同組學(xué)生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：金陵科技學(xué)院實驗報告實驗7 排序一、實驗?zāi)康暮鸵螅?）熟練掌握希爾排序、堆排序、直接插入排序、起泡排序、快速排序、直接選擇排序、歸并排序和基數(shù)排序的基本概念。設(shè)計一個測試程序進(jìn)行測試。（2）對上面所構(gòu)造的無向圖，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，輸出遍歷序列。選做題假設(shè)以鏈結(jié)構(gòu)表示串，編寫算法實現(xiàn)將串S插入到串T中某個字符之后，若串T中不存在這個字符，則將串S聯(lián)接在串T的末尾。選做題已知指針LA和LB分別指向兩個無頭結(jié)點單鏈表的首元結(jié)點。for(i=1。}++。}sequenlist。printf(“請輸入元素個數(shù)：”)。void main(){ sequenlist L。實驗報告裝訂要求實驗批改完畢后，任課老師將每門課程的每個實驗項目的實驗報告以自然班為單位、按學(xué)號升序排列，裝訂成冊，并附上一份該門課程的實驗大綱。給出在均勻的隨機分布下，對大中小問題的最快的排序算法。四、實驗學(xué)時：2小時五、實驗組人數(shù)：3人。）三、實驗?zāi)康模簩W(xué)習(xí)根據(jù)不同的運算來選取不同的存儲結(jié)構(gòu)。 b)。//如果集合包含v 則返回true，否則返回falseMulti_setamp。所謂的多重集合類似于集合，但是一件東西可以放置多個副本。二、問題描述：隨機生成一組整數(shù)p0,p1,…pn－１。用法如 pi = ，r = 3, r*pi^2 3）還可以有事先定義的函數(shù)如：“sin()”（正弦）、“cos()”（余弦）、“l(fā)og()”（對數(shù)）、“l(fā)n()”（自然對數(shù)）等函數(shù)。六、實驗設(shè)備環(huán)境：計算機。四、實驗學(xué)時：2小時五、實驗組人數(shù)：1人。四、實驗學(xué)時：2小時五、實驗組人數(shù)：3人。六、實驗設(shè)備環(huán)境：計算機。則可按如下方法排序：另設(shè)數(shù)組number[v…w]，令number[i]統(tǒng)計關(guān)鍵字為整數(shù)i的紀(jì)錄個數(shù)，然后按number重排序列以達(dá)到有序。試編寫算法由此順序存儲結(jié)構(gòu)建立該二叉樹的二叉鏈表。入隊列采取簡化的短作業(yè)優(yōu)先原則，若一個新提交的作業(yè)的預(yù)計執(zhí)行時間小于隊頭和隊尾作業(yè)的平均時間，則插入在隊頭，否則插入在隊尾。實驗要求（1）注意鏈表的空間是動態(tài)分配的，某結(jié)點不用之后要及時進(jìn)行物理刪除，以便釋放其內(nèi)存空間。case 3: printf(“pls input x you want to insert:n”)。printf(“ 1printn”)。程序清單：include include define MAXSIZE 100 typedef struct { int data[MAXSIZE]。（3）盡量采用專用術(shù)語來說明事物。} printf(“ 插入關(guān)鍵字%dn”,k)。HashTable ha。iif(ha[i].key==NULLKEY || ha[i].key==DELKEY)printf(“”)。amp。do { adr=(adr+1)% p。{printf(“%d ”,Tkey)。else if(kkey)return BSTInsert(Tlchild, k)。if((i=BinSearch1(R,n,k))!=1)printf(“元素%d的位置是%dn”,k,i)。printf(“第%d次查找:在[%d,%d]中查找到R[%d]:%dn”,++count,low,high,mid,R[mid].key)。InfoType a[]={3,6,2,10,1,8,5,7,4,9}。輸出哈希表；（2）在上述哈希表中查找關(guān)鍵字為29的記錄；（3）在上述哈希表中刪除關(guān)鍵字為77的記錄，再將其插入，然后輸出哈希表。要求：輸出格式哈希地址：0 1 2 ………..12 關(guān)鍵字值：……………………三，源代碼及結(jié)果截圖 //實現(xiàn)順序查找的算法 include define MAXL 100//定義表中最多記錄個數(shù) typedef int KeyType。int i。if(R[mid].key==k)//查找成功返回return mid。else printf(“元素%d不在表中n”,k)。elsereturn BSTInsert(Trchild, k)。if(Tkey==k)return T。i++。 ha[adr].key!=k){} if(ha[adr].key==k)return adr。//輸出3個空格else printf(“ %3d”,ha[i].key)。CreateHT(ha,x,n,m,p)。InsertHT(ha,amp。（4）外文、符號、公式要準(zhǔn)確，應(yīng)使用統(tǒng)一規(guī)定的名詞和符號。int last。printf(“ 2searchn”)。scanf(“%d”,amp。（2）鏈表不能實現(xiàn)直接定位，一定注意指針的保存，防止丟失。程序清單：金陵科技學(xué)院實驗報告四、實驗結(jié)果與分析（程序運行結(jié)果及其分析）金陵科技學(xué)院實驗報告五、實驗體會（遇到問題及解決辦法，編程后的心得體會）金陵科技學(xué)院實驗報告實驗項目名稱： 串 實驗學(xué)時： 2 同組學(xué)生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：金陵科技學(xué)院實驗報告實驗4 串一、實驗?zāi)康暮鸵笳莆沾拇鎯皯?yīng)用。解題思路：根據(jù)完全二叉樹順序存儲的性質(zhì)來確定二叉樹的父子關(guān)系即“還原”了二叉樹，之后再按照二叉樹二叉鏈表的構(gòu)造方法進(jìn)行建立。試編寫算法實現(xiàn)上述排序方法，并討論此種方法的優(yōu)缺點。七、實驗原理及要點（知識點）：各種隊列的實現(xiàn)。六、實驗設(shè)備環(huán)境：計算機。六、實驗設(shè)備環(huán)境：計算機。七、實驗原理及要點（知識點）：堆棧與回溯八、實驗內(nèi)容和要求：用堆棧完成此試驗。三、實驗?zāi)康模簷z查學(xué)生用堆棧解決實際問題。將這組整數(shù)按生成的次序插入到一個平衡排序二叉樹中。就如一個菜籃子里面可以放兩個蘋果。 operator+=(Multi_set constamp。//返回 a –{v}templateMulti_set Multi_set::operator(Multi_set constamp。四、實驗學(xué)時：2小時五、實驗組人數(shù)：3人。六、實驗設(shè)備環(huán)境：計算機。教材及主要參考文獻(xiàn)[1] 嚴(yán)蔚敏、吳偉民，數(shù)據(jù)結(jié)構(gòu)習(xí)題集，清華大學(xué)出版社，1999年[2] John , Data Structures with C++, China Machine Press, 2002.[3] Mark Allen Weiss, Data Structures and Problem Solving Using C++, 2ed, 清華大學(xué)出版社。金陵科技學(xué)院實驗報告實驗項目名稱： 順序表 實驗學(xué)時： 2 同組學(xué)生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：金陵科技學(xué)院實驗報告實驗1 順序表一、實驗?zāi)康暮鸵笳莆枕樞虮淼亩ㄎ?、插入、刪除等操作。int i,n。scanf(“%d”,amp。main(){int i,x,j。printf(“插入元素后的數(shù)據(jù)為:n”)。iif([i1]==x){for(j=i。要求編一算法實現(xiàn)，從表LA中刪除自第i個元素起共len個元素后，將它們插入到表LB中第j個元素之前。提示：為提高程序的通用性，插入位置字符應(yīng)設(shè)計為從鍵盤輸入。選做題采用鄰接表存儲結(jié)構(gòu)，編寫一個判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑的算法。提示：構(gòu)造哈希表只是完成查找的第一步，大家應(yīng)該掌握在哈希表上進(jìn)行查找的過程，可以試著編程序?qū)崿F(xiàn)。提示：兩個頂點及k值均作為參數(shù)給出。（2）掌握應(yīng)用二叉樹遞歸遍歷思想解決問題的方法。（2）掌握利用棧進(jìn)行表達(dá)式求和的算法。i。jprintf(“%3d”,[j])。printf(“n插入元素前的數(shù)據(jù)為:”)。printf(“n請輸入元素：”)。scanf(“%d”,amp。編寫主函數(shù)測試結(jié)果。[4] Robert Sedgewick，Algorithms in C Part 1 – 4: Fundamentals, Data Structures, Sorting, rdSearching, 3, 中國電力出版社，2003年。八、實驗內(nèi)容和要求： 1）實現(xiàn)插入排序，選擇排序，希爾排序，堆排序以及快速排序。七、實驗原理及要點（知識點）：圖論中的各種算法及其復(fù)雜度。 v)。//將集合a 并到自身中。四、實驗學(xué)時：2小時五、實驗組人數(shù)：3人。再按照次次序?qū)⑦@些整數(shù)從生成的平衡排序二叉樹刪除。也為后繼的課程如編譯原理預(yù)習(xí)。九、可研究與探索的問題：怎樣枚舉所有馬下一步可走的位置。統(tǒng)計程序運行時間與問題規(guī)模n 的關(guān)系。八、實驗內(nèi)容和要求：至少用2種以上的線性表來完成此試驗?？梢栽趲ь^節(jié)點的和不帶頭節(jié)點的線性表、循環(huán)的和非循環(huán)線性表、動態(tài)鏈表和靜態(tài)鏈表以及向量（數(shù)組）之間選擇三種。（2）掌握哈希表設(shè)計。程序清單：金陵科技學(xué)院實驗報告四、實驗結(jié)果與分析（程序運行結(jié)果及其分析）金陵科技學(xué)院實驗報告五、實驗體會（遇到問題及解決辦法，編程后的心得體會）金陵科技學(xué)院實驗報告實驗項目名稱： 圖 實驗學(xué)時： 2 同組學(xué)生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：金陵科技學(xué)院實驗報告實驗6 圖一、實驗?zāi)康暮鸵螅?）熟練掌握圖的基本概念、構(gòu)造及其存儲結(jié)構(gòu)。（2）編寫輸出字符串s中值等于字符ch的所有字符的函數(shù)，并用主函數(shù)測試結(jié)果。（2）在遞增有序的單鏈表中插入一個新結(jié)點x，保持單鏈表的有序性。insert_x(x)。printf(“ 4deleten”)。sequenlist L={{1,3,5,5,7,8,10,12,17},8}。實驗報告批改說明實驗報告的批改要及時、認(rèn)真、仔細(xì)，一律用紅色筆批改。DispHT(ha,n,m)。DispHT(ha,n,m)。printf(“ 搜索次數(shù):t”)。//采用線性探查法找下一個地址//在哈希表中查找關(guān)鍵字k for(i=0。ha[adr]