【正文】 理預(yù)習(xí)。三、實(shí)驗(yàn)?zāi)康模簷z查學(xué)生用堆棧解決實(shí)際問題。1）操作符有 “+”、“”、“*”、“/”、“^”（乘方）2）還可以有臨時變量。輸入表達(dá)式字符串，按回車鍵后給出表達(dá)式的值。實(shí)驗(yàn)五、桌面計(jì)算器（表達(dá)式求值）一、實(shí)驗(yàn)類別：設(shè)計(jì)型實(shí)驗(yàn)。找出程序運(yùn)行速度的瓶頸。要求程序必須上機(jī)編譯通過并且正確運(yùn)行。注意由于這個程序非常耗時，在初期程序調(diào)試時應(yīng)取較小的n。九、可研究與探索的問題：怎樣枚舉所有馬下一步可走的位置。七、實(shí)驗(yàn)原理及要點(diǎn)（知識點(diǎn)）：堆棧與回溯八、實(shí)驗(yàn)內(nèi)容和要求：用堆棧完成此試驗(yàn)。四、實(shí)驗(yàn)學(xué)時：2小時五、實(shí)驗(yàn)組人數(shù)：3人。應(yīng)如何走？ 試給出算法實(shí)現(xiàn)。二、問題描述：在國際象棋n*n的棋盤中，一匹馬從棋盤中任意一格出發(fā)，要求用n21步走完所有的n2個格子。找出程序運(yùn)行速度的瓶頸。要求程序必須上機(jī)編譯通過并且正確運(yùn)行。當(dāng)n 比較大時，討論提高程序運(yùn)行的方法。統(tǒng)計(jì)程序運(yùn)行時間與問題規(guī)模n 的關(guān)系。六、實(shí)驗(yàn)設(shè)備環(huán)境：計(jì)算機(jī)。三、實(shí)驗(yàn)?zāi)康模簷z查學(xué)生對堆棧和遞歸程序掌握程度。實(shí)驗(yàn)三、八皇后問題一、實(shí)驗(yàn)類別：設(shè)計(jì)型實(shí)驗(yàn)。給出試驗(yàn)報告。十、驗(yàn)收及實(shí)驗(yàn)報告要求：現(xiàn)場操作及運(yùn)行效果驗(yàn)收。可 否選擇更大的基B。九、可研究與探索的問題：1）對具體問題選擇合適的線性表實(shí)現(xiàn)。八、實(shí)驗(yàn)內(nèi)容和要求：至少用2種以上的線性表來完成此試驗(yàn)。六、實(shí)驗(yàn)設(shè)備環(huán)境：計(jì)算機(jī)。(d0 + d1*B + d2*B2 + ….+ bk*Bk)其中 1 B 三、實(shí)驗(yàn)?zāi)康模簩唧w的問題選擇適當(dāng)?shù)木€性表實(shí)現(xiàn)。本試驗(yàn)要求對任意大小的整數(shù)實(shí)現(xiàn)其四則運(yùn)算。實(shí)驗(yàn)二、長整數(shù)四則運(yùn)算一、實(shí)驗(yàn)類別：驗(yàn)證實(shí)驗(yàn)。給出試驗(yàn)報告。十、驗(yàn)收及實(shí)驗(yàn)報告要求：現(xiàn)場操作及運(yùn)行效果驗(yàn)收。然后將此人加入到線性表之中。可以在帶頭節(jié)點(diǎn)的和不帶頭節(jié)點(diǎn)的線性表、循環(huán)的和非循環(huán)線性表、動態(tài)鏈表和靜態(tài)鏈表以及向量（數(shù)組）之間選擇三種。七、實(shí)驗(yàn)原理及要點(diǎn)（知識點(diǎn)）：各種隊(duì)列的實(shí)現(xiàn)。四、實(shí)驗(yàn)學(xué)時：2小時五、實(shí)驗(yàn)組人數(shù)：1人。每個人pk持有一個秘密的數(shù)字ck。北京郵電大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院1算法與數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)指導(dǎo)書實(shí)驗(yàn)一、約瑟夫環(huán)一、實(shí)驗(yàn)類別：設(shè)計(jì)型實(shí)驗(yàn)。二、成績：編碼：占整個實(shí)驗(yàn)成績的50%；測試：占整個實(shí)驗(yàn)成績的20%；文檔：占整個實(shí)驗(yàn)成績的30%。提示：構(gòu)造哈希表只是完成查找的第一步，大家應(yīng)該掌握在哈希表上進(jìn)行查找的過程，可以試著編程序?qū)崿F(xiàn)。選做題（2）構(gòu)造一個哈希表，哈希函數(shù)采用除留余數(shù)法，哈希沖突解決方法采用鏈地址法。（2）掌握哈希表設(shè)計(jì)。試編寫算法實(shí)現(xiàn)上述排序方法，并討論此種方法的優(yōu)缺點(diǎn)。選做題假設(shè)含n個記錄的序列中，其所有關(guān)鍵字為值介于v和w之間的整數(shù)，且其中很多關(guān)鍵字的值是相同的。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題用隨機(jī)數(shù)產(chǎn)生100000個待排序數(shù)據(jù)元素的關(guān)鍵字值。（2）掌握以上各種排序的算法。提示：兩個頂點(diǎn)及k值均作為參數(shù)給出。選做題采用鄰接表存儲結(jié)構(gòu)，編寫一個判別無向圖中任意給定的兩個頂點(diǎn)之間是否存在一條長度為k的簡單路徑的算法。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1）構(gòu)造一個無向圖（用鄰接矩陣表示存儲結(jié)構(gòu)）。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）金陵科技學(xué)院實(shí)驗(yàn)報告五、實(shí)驗(yàn)體會（遇到問題及解決辦法，編程后的心得體會）金陵科技學(xué)院實(shí)驗(yàn)報告實(shí)驗(yàn)項(xiàng)目名稱： 圖 實(shí)驗(yàn)學(xué)時： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績： 批改教師： 批改時間：金陵科技學(xué)院實(shí)驗(yàn)報告實(shí)驗(yàn)6 圖一、實(shí)驗(yàn)?zāi)康暮鸵螅?）熟練掌握圖的基本概念、構(gòu)造及其存儲結(jié)構(gòu)。解題思路：根據(jù)完全二叉樹順序存儲的性質(zhì)來確定二叉樹的父子關(guān)系即“還原”了二叉樹，之后再按照二叉樹二叉鏈表的構(gòu)造方法進(jìn)行建立。選做題已知一棵完全二叉樹存于順序表sa中，[1…]存儲結(jié)點(diǎn)的值。（3）在第一題基礎(chǔ)上，求二叉樹中結(jié)點(diǎn)總數(shù)。對此樹進(jìn)行前序遍歷、中序遍歷及后序遍歷，輸出遍歷序列。（2）掌握應(yīng)用二叉樹遞歸遍歷思想解決問題的方法。提示：為提高程序的通用性，插入位置字符應(yīng)設(shè)計(jì)為從鍵盤輸入。（3）設(shè)字符串采用單字符的鏈?zhǔn)酱鎯Y(jié)構(gòu)，編程刪除串s從位置i開始長度為k的子串。（2）編寫輸出字符串s中值等于字符ch的所有字符的函數(shù)，并用主函數(shù)測試結(jié)果。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）金陵科技學(xué)院實(shí)驗(yàn)報告五、實(shí)驗(yàn)體會（遇到問題及解決辦法，編程后的心得體會）金陵科技學(xué)院實(shí)驗(yàn)報告實(shí)驗(yàn)項(xiàng)目名稱： 串 實(shí)驗(yàn)學(xué)時： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績： 批改教師： 批改時間：金陵科技學(xué)院實(shí)驗(yàn)報告實(shí)驗(yàn)4 串一、實(shí)驗(yàn)?zāi)康暮鸵笳莆沾拇鎯皯?yīng)用。設(shè)每個元素表示一個待處理的作業(yè)，元素值表示作業(yè)的預(yù)計(jì)時間。（3）假設(shè)稱正讀和反讀都相同的字符序列為”回文”，試寫一個算法判別讀入的一個以’’為結(jié)束符的字符序列是否是“回文”。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1）判斷一個算術(shù)表達(dá)式中開括號和閉括號是否配對。（2）掌握利用棧進(jìn)行表達(dá)式求和的算法。要求編一算法實(shí)現(xiàn)，從表LA中刪除自第i個元素起共len個元素后，將它們插入到表LB中第j個元素之前。（3）編寫實(shí)現(xiàn)帶頭結(jié)點(diǎn)單鏈表就地逆置的子函數(shù)，并編寫主函數(shù)測試結(jié)果。（2）在遞增有序的單鏈表中插入一個新結(jié)點(diǎn)x，保持單鏈表的有序性。（2）鏈表不能實(shí)現(xiàn)直接定位，一定注意指針的保存，防止丟失。} } }金陵科技學(xué)院實(shí)驗(yàn)報告金陵科技學(xué)院實(shí)驗(yàn)報告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會（遇到問題及解決辦法，編程后的心得體會）金陵科技學(xué)院實(shí)驗(yàn)報告實(shí)驗(yàn)項(xiàng)目名稱： 單鏈表 實(shí)驗(yàn)學(xué)時： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績： 批改教師： 批改時間：金陵科技學(xué)院實(shí)驗(yàn)報告實(shí)驗(yàn)2 單鏈表一、實(shí)驗(yàn)?zāi)康暮鸵髮?shí)驗(yàn)?zāi)康恼莆諉捂湵淼亩ㄎ弧⒉迦?、刪除等操作。break。printf(“the list after deletion is:n”)。x)。case 4: printf(“pls input x you want to delete:n”)。print_list()。insert_x(x)。scanf(“%d”,amp。break。x)。case 2: printf(“pls input x you want to search:n”)。print_list()。choice)。printf(“please input your choice:”)。printf(“ 4deleten”)。printf(“ 2searchn”)。while(1){ printf(“**********menu**********n”)。for(i=0。++。i)[i+1]=[i]。for(i=。for(i=0。sequenlist L={{1,3,5,5,7,8,10,12,17},8}。int last。選做題（5）已知兩個順序表A和B按元素值遞增有序排列，要求寫一算法實(shí)現(xiàn)將A和B歸并成一個按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。解題思路：首先查找插入的位置，再移位，最后進(jìn)行插入操作；從第一個元素開始找到第一個大于該新結(jié)點(diǎn)值x的元素位置i即為插入位置；然后將從表尾開始依次將元素后移一個位置直至元素i；最后將新結(jié)點(diǎn)x插入到i位置。編寫主函數(shù)測試結(jié)果。（2）編寫順序表定位操作子函數(shù)，在順序表中查找是否存在數(shù)據(jù)元素x。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1）編寫程序建立一個順序表，并逐個輸出順序表中所有數(shù)據(jù)元素的值。實(shí)驗(yàn)報告裝訂要求實(shí)驗(yàn)批改完畢后，任課老師將每門課程的每個實(shí)驗(yàn)項(xiàng)目的實(shí)驗(yàn)報告以自然班為單位、按學(xué)號升序排列，裝訂成冊，并附上一份該門課程的實(shí)驗(yàn)大綱。實(shí)驗(yàn)報告批改說明實(shí)驗(yàn)報告的批改要及時、認(rèn)真、仔細(xì)，一律用紅色筆批改。（4）外文、符號、公式要準(zhǔn)確，應(yīng)使用統(tǒng)一規(guī)定的名詞和符號。（2）準(zhǔn)確說明，層次清晰。各院部可根據(jù)學(xué)科特點(diǎn)和實(shí)驗(yàn)具體要求增加項(xiàng)目。紙張一律采用A4的紙張。第三篇：算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)金陵科技學(xué)院實(shí)驗(yàn)報告學(xué) 生 實(shí) 驗(yàn) 報 告 冊課程名稱：學(xué)生學(xué)號：所屬院部：（理工類）算法與數(shù)據(jù)結(jié)構(gòu) 專業(yè)班級： 13網(wǎng)絡(luò)工程1305106009 學(xué)生姓名： 陳韜網(wǎng)絡(luò)與通信工程學(xué)院 指導(dǎo)教師： 沈奇 14 ——20 15 學(xué)年 第 1 學(xué)期金陵科技學(xué)院教務(wù)處制金陵科技學(xué)院實(shí)驗(yàn)報告實(shí)驗(yàn)報告書寫要求實(shí)驗(yàn)報告原則上要求學(xué)生手寫，要求書寫工整。二叉排序樹查找：通過一系列的查找和插入過程形成的樹。四，實(shí)驗(yàn)小結(jié)通過本次實(shí)驗(yàn)，加深了我對查找表的認(rèn)識。DispHT(ha,n,m)。InsertHT(ha,amp。else printf(“ 未找到%dn”,k)。i=SearchHT(ha,p,k)。n)。printf(“ 刪除關(guān)鍵字%dn”,k)。else printf(“ 未找到%dn”,k)。i=SearchHT(ha,p,k)。DispHT(ha,n,m)。CreateHT(ha,x,n,m,p)。int n=11,m=13,p=13,i,k=29。printf(“平均搜索長度ASL(%d)=%gn”,n,avg)。 ha[i].key!=DELKEY)avg=avg+ha[i].count。i} if(ha[i].key!=NULLKEY amp。printf(“ n”)。iif(ha[i].key==NULLKEY || ha[i].key==DELKEY)printf(“”)。printf(“ 搜索次數(shù):t”)。//輸出3個空格else printf(“ %3d”,ha[i].key)。for(i=0。printf(“ n”)。//哈希表長度減1//在哈希表中找到該關(guān)鍵字return 1。i} else//在哈希表中未找到該關(guān)鍵字 ha[adr].key=DELKEY。printf(“ 哈希表地址:t”)。int DeleteHT(HashTable ha,int p,int k,int *n)//刪除哈希表中關(guān)鍵字k {} void DispHT(HashTable ha,int n,int m)//輸出哈希表 {float avg=0。//采用線性探查法找下一個地址//在哈希表中查找關(guān)鍵字k for(i=0。 ha[adr].key!=k){} if(ha[adr].key==k)return adr。while(ha[adr].key!=NULLKEY amp。}} int SearchHT(HashTable ha,int p,KeyType k){int i=0,adr。i//哈希表置初值{ha[i].key=NULLKEY。{ int i,n1=0。ha[adr].key=k。amp。ha[adr].count=1。i++。i=1。adr=k % p。//探查次數(shù)域} HashTable[MaxSize]。//關(guān)鍵字域InfoType data。//關(guān)鍵字類型typedef char * InfoType。BTNode *bt=createBST(a,10)。}else{return BSTSearch(Trchild, k)。if(Tkey