【文章內(nèi)容簡(jiǎn)介】 陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱： 串 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)4 串一、實(shí)驗(yàn)?zāi)康暮鸵笳莆沾拇鎯?chǔ)及應(yīng)用。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1）編寫輸出字符串s中值等于字符ch的第一個(gè)字符的函數(shù)，并用主函數(shù)測(cè)試結(jié)果。（2）編寫輸出字符串s中值等于字符ch的所有字符的函數(shù)，并用主函數(shù)測(cè)試結(jié)果。解題思路：可以將第一題程序改進(jìn)成一個(gè)子函數(shù)，在本題中循環(huán)調(diào)用。（3）設(shè)字符串采用單字符的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，編程刪除串s從位置i開始長(zhǎng)度為k的子串。選做題假設(shè)以鏈結(jié)構(gòu)表示串，編寫算法實(shí)現(xiàn)將串S插入到串T中某個(gè)字符之后，若串T中不存在這個(gè)字符，則將串S聯(lián)接在串T的末尾。提示：為提高程序的通用性，插入位置字符應(yīng)設(shè)計(jì)為從鍵盤輸入。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱： 二叉樹 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)5 二叉樹一、實(shí)驗(yàn)?zāi)康暮鸵螅?）掌握二叉樹的生成，以及前、中、后序遍歷算法。（2）掌握應(yīng)用二叉樹遞歸遍歷思想解決問題的方法。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1）建立一棵二叉樹。對(duì)此樹進(jìn)行前序遍歷、中序遍歷及后序遍歷，輸出遍歷序列。（2）在第一題基礎(chǔ)上，求二叉樹中葉結(jié)點(diǎn)的個(gè)數(shù)。（3）在第一題基礎(chǔ)上，求二叉樹中結(jié)點(diǎn)總數(shù)。（4）在第一題基礎(chǔ)上，求二叉樹的深度。選做題已知一棵完全二叉樹存于順序表sa中，[1…]存儲(chǔ)結(jié)點(diǎn)的值。試編寫算法由此順序存儲(chǔ)結(jié)構(gòu)建立該二叉樹的二叉鏈表。解題思路：根據(jù)完全二叉樹順序存儲(chǔ)的性質(zhì)來確定二叉樹的父子關(guān)系即“還原”了二叉樹，之后再按照二叉樹二叉鏈表的構(gòu)造方法進(jìn)行建立。完全二叉樹順序存儲(chǔ)的一個(gè)重要性質(zhì)為，第i個(gè)結(jié)點(diǎn)的左孩子是編號(hào)為2i的結(jié)點(diǎn)，第i個(gè)結(jié)點(diǎn)的右孩子是編號(hào)為2i+1的結(jié)點(diǎn)。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱： 圖 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)6 圖一、實(shí)驗(yàn)?zāi)康暮鸵螅?）熟練掌握?qǐng)D的基本概念、構(gòu)造及其存儲(chǔ)結(jié)構(gòu)。（2）熟練掌握對(duì)圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷的算法。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1）構(gòu)造一個(gè)無向圖（用鄰接矩陣表示存儲(chǔ)結(jié)構(gòu)）。（2）對(duì)上面所構(gòu)造的無向圖，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，輸出遍歷序列。選做題采用鄰接表存儲(chǔ)結(jié)構(gòu)，編寫一個(gè)判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑的算法。簡(jiǎn)單路徑是指其頂點(diǎn)序列中不含有重復(fù)頂點(diǎn)的路徑。提示：兩個(gè)頂點(diǎn)及k值均作為參數(shù)給出。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱： 排序 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)7 排序一、實(shí)驗(yàn)?zāi)康暮鸵螅?）熟練掌握希爾排序、堆排序、直接插入排序、起泡排序、快速排序、直接選擇排序、歸并排序和基數(shù)排序的基本概念。（2）掌握以上各種排序的算法。區(qū)分以上不同排序的優(yōu)、缺點(diǎn)。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題用隨機(jī)數(shù)產(chǎn)生100000個(gè)待排序數(shù)據(jù)元素的關(guān)鍵字值。測(cè)試下列各排序函數(shù)的機(jī)器實(shí)際執(zhí)行時(shí)間（至少測(cè)試兩個(gè)）：直接插入排序、希爾排序（增量為4，2，1）、冒泡排序、快速排序、直接選擇排序、堆排序。選做題假設(shè)含n個(gè)記錄的序列中，其所有關(guān)鍵字為值介于v和w之間的整數(shù)，且其中很多關(guān)鍵字的值是相同的。則可按如下方法排序：另設(shè)數(shù)組number[v…w]，令number[i]統(tǒng)計(jì)關(guān)鍵字為整數(shù)i的紀(jì)錄個(gè)數(shù)，然后按number重排序列以達(dá)到有序。試編寫算法實(shí)現(xiàn)上述排序方法，并討論此種方法的優(yōu)缺點(diǎn)。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱： 查找 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)8 查找一、實(shí)驗(yàn)?zāi)康暮鸵螅?）掌握順序表查找、有序表查找、索引順序表查找的各種算法。（2）掌握哈希表設(shè)計(jì)。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C ++三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1）在一個(gè)遞增有序的線性表中利用二分查找法查找數(shù)據(jù)元素X。選做題（2）構(gòu)造一個(gè)哈希表，哈希函數(shù)采用除留余數(shù)法，哈希沖突解決方法采用鏈地址法。設(shè)計(jì)一個(gè)測(cè)試程序進(jìn)行測(cè)試。提示：構(gòu)造哈希表只是完成查找的第一步，大家應(yīng)該掌握在哈希表上進(jìn)行查找的過程，可以試著編程序?qū)崿F(xiàn)。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）第三篇：《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)(訓(xùn))指導(dǎo)書電氣與信息工程學(xué)院實(shí)驗(yàn)中心前 言《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)相關(guān)專業(yè)的一門核心基礎(chǔ)課程，也是很多高校研究生入學(xué)考試專業(yè)課必考課程之一。它主要介紹線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖形結(jié)構(gòu)三種邏輯結(jié)構(gòu)元素的存儲(chǔ)實(shí)現(xiàn)，在此基礎(chǔ)上介紹一些典型算法及時(shí)、空效率分析。這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計(jì)能力及良好的程序設(shè)計(jì)習(xí)慣。通過學(xué)習(xí)，要求學(xué)生能夠掌握典型算法的設(shè)計(jì)思想及程序?qū)崿F(xiàn)，能夠根據(jù)實(shí)際問題選取合適的存儲(chǔ)方案，設(shè)計(jì)出簡(jiǎn)潔、高效、實(shí)用的算法，為后續(xù)課程的學(xué)習(xí)及軟件開發(fā)打下良好的基礎(chǔ)。學(xué)習(xí)這門課程，習(xí)題和實(shí)驗(yàn)是兩個(gè)關(guān)鍵環(huán)節(jié)。學(xué)生理解算法的最佳途徑是上機(jī)實(shí)驗(yàn)。因此，實(shí)驗(yàn)環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。為了更好地配合學(xué)生實(shí)驗(yàn)，特編寫該實(shí)驗(yàn)指導(dǎo)書。一、實(shí)驗(yàn)?zāi)康?、要求和任?wù)計(jì)算機(jī)編程中加工處理的對(duì)象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學(xué)習(xí)編寫計(jì)算機(jī)程序僅僅了解計(jì)算機(jī)語言是不夠的，還必須掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學(xué)習(xí)和研究的內(nèi)容。由于數(shù)據(jù)結(jié)構(gòu)的原理和算法較抽象，而該課程一般在本科低年級(jí)開設(shè)，對(duì)于計(jì)算機(jī)程序設(shè)計(jì)知識(shí)的初學(xué)者，理解和掌握其中的原理就顯得較為困難。、編譯、調(diào)試程序。，并將算法轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn)。，提高算法設(shè)計(jì)的能力和動(dòng)手實(shí)驗(yàn)的技能。，以便為應(yīng)用設(shè)計(jì)的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。，要求學(xué)生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力。，引導(dǎo)學(xué)生學(xué)習(xí)數(shù)據(jù)類型的使用，為今后學(xué)習(xí)面向?qū)ο蟮某绦蜃鲆恍╀亯|。二、實(shí)驗(yàn)基本內(nèi)容及學(xué)時(shí)分配為了達(dá)到實(shí)驗(yàn)?zāi)康?，本課程安排了4個(gè)實(shí)驗(yàn)單元，訓(xùn)練的重點(diǎn)在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是強(qiáng)調(diào)面面俱到。各實(shí)驗(yàn)單元與教科書的各章只具有粗略的對(duì)應(yīng)關(guān)系，一個(gè)實(shí)驗(yàn)題常常涉及到幾部分教學(xué)內(nèi)容?？倢W(xué)時(shí)：8學(xué)時(shí)。線性表（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）通過本次實(shí)驗(yàn)幫助學(xué)生提高C語言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。數(shù)組和廣義表（2學(xué)時(shí)）（1）掌握稀疏矩陣的壓縮存儲(chǔ)（2）掌握稀疏矩陣的轉(zhuǎn)置算法樹與二叉樹（2學(xué)時(shí)）常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。實(shí)現(xiàn)簡(jiǎn)單的先序遍歷，中序遍歷和后序遍歷算法。排序（2學(xué)時(shí)）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡(jiǎn)單選擇排序、樹形選擇類排序和堆排序。實(shí)冒泡排序或者直接插入排序算法。三、說明該課程采用理論與實(shí)踐相結(jié)合的教學(xué)方法，集知識(shí)性與趣味性于一體，達(dá)到良好的教學(xué)效果。硬件要求：在多媒體教室講解及演示。為保證教學(xué)順利進(jìn)行，要求實(shí)驗(yàn)室提供電腦等設(shè)備。學(xué)生每次上機(jī)實(shí)驗(yàn)都必須遵守實(shí)驗(yàn)室的有關(guān)規(guī)定。四、實(shí)驗(yàn)報(bào)告規(guī)范 實(shí)驗(yàn)報(bào)告的內(nèi)容包括：實(shí)驗(yàn)?zāi)康模赫f明實(shí)驗(yàn)所驗(yàn)證的知識(shí)點(diǎn)。需求分析：以無歧義的陳述說明程序設(shè)計(jì)的任務(wù)、約束條件、輸入輸出要求、對(duì)功能的規(guī)定及模型。邏輯設(shè)計(jì)：說明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系。詳細(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ì)。測(cè)試分析：測(cè)試結(jié)果的分析與討論，測(cè)試過程中遇到的主要問題及采取的解決措施。心得：軟件設(shè)計(jì)與實(shí)現(xiàn)過程中的經(jīng)驗(yàn)與體會(huì)，進(jìn)一步改進(jìn)的設(shè)想。程序清單：源程序中應(yīng)有足夠的注釋。如果提交源程序軟盤，列出程序文件名。五、如何提高上機(jī)效率為了提高上機(jī)的效率，真正達(dá)到實(shí)驗(yàn)?zāi)康?，要求同學(xué)做好實(shí)驗(yàn)前的準(zhǔn)備工作，寫好實(shí)驗(yàn)預(yù)習(xí)報(bào)告，即實(shí)驗(yàn)報(bào)告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測(cè)試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯(cuò)，通過閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。對(duì)C語言程序不熟悉的同學(xué)，上機(jī)時(shí)最好帶上C語言程序設(shè)計(jì)的教材，以備查閱。調(diào)試中遇到問題，應(yīng)認(rèn)真分析，確定可疑點(diǎn)，設(shè)置調(diào)試斷點(diǎn)或輸出斷點(diǎn)處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。實(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è)計(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語言的結(jié)構(gòu)特點(diǎn)?！獑捂湵淼亩x及C語言實(shí)現(xiàn)?！獑捂湵碇械母鞣N基本操作。二、實(shí)驗(yàn)內(nèi)容、插入及刪除。、插入及刪除。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。={21，23，14