數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)

前言

本書是《數(shù)據(jù)結(jié)構(gòu)（C語言版）》的配套上機實驗指導(dǎo)書。全書共分三個部分：第一部分為上機實驗；第二部分為習(xí)題解析；第三部分為模擬試題及參考答案。第一部分和第二部分的章節(jié)與教材——對應(yīng)，第1章緒論，第2章線性表，第3章棧和隊列，第4章串、數(shù)組和廣義表，第5章樹和二叉樹，第6章圖，第7章查找，第8章內(nèi)部排序.上機實驗中給出了各種數(shù)據(jù)結(jié)構(gòu)的基本運算并配有實際應(yīng)用實例。習(xí)題解析中習(xí)題種類豐富，并給出解答。另外書后給出了兩個附錄，附錄A較系統(tǒng)地給出在VisualC++6.0環(huán)境下編寫C語言程序所需要的基本知識。附錄B為實驗報告的要求。書中所有程序都在VisualC++6.0環(huán)境下調(diào)試通過。本書在編排上注意完整性和獨立性，自成一體，可單獨作為上機實踐指導(dǎo)和習(xí)題解答使用。本書由楊興運主審.本書在編寫過程中，還參考了相關(guān)的實驗指導(dǎo)書及教材，在此向這些作者表示感謝。由于時間倉促和作者水平有限，書中存在的疏漏和謬誤，請讀者不吝賜教。

內(nèi)容概要

本書為21世紀高等學(xué)校規(guī)劃教材。本書是《數(shù)據(jù)結(jié)構(gòu)(c語言版)》一書的配套上機實驗指導(dǎo)書，兩本書章次一一對應(yīng)。全書共分三個部分：第一部分上機實驗；第二部分習(xí)題解析；第三部分模擬試題及參考答案。本書力求語言通俗、算法表達精練、易讀易懂、注重應(yīng)用實踐，注意訓(xùn)練學(xué)生的實際應(yīng)用和上機動手能力。    本書適用于應(yīng)用型本科計算機及相關(guān)專業(yè)的教學(xué)，也可供自學(xué)人員及工程技術(shù)人員學(xué)習(xí)參考。

書籍目錄

前言第一部分  上機實驗　第1章  緒論　　實驗1．1  編寫一主程序分別調(diào)用整數(shù)加法和乘法函數(shù)　　實驗1．2  求最大、最小值　　實驗1．3  結(jié)構(gòu)體的應(yīng)用　第2章  線性表　　實驗2．1　實現(xiàn)順序表各種基本運算　　實驗2．2　實現(xiàn)單鏈表(線性鏈表)各種基本運算　　實驗2．3　實現(xiàn)雙鏈表各種基本運算　　實驗2．4  應(yīng)用實例　第3章  棧和隊列　　實驗3．1　實現(xiàn)順序棧各種基本運算　　實驗3．2　實現(xiàn)鏈棧各種基本運算　　實驗3．3　實現(xiàn)循環(huán)隊列基本運算　　實驗3．4　實現(xiàn)鏈隊列各種基本運算　　實驗3．5  應(yīng)用實例　第4章  串、數(shù)組和廣義表　　實驗4．1  串的表示、實現(xiàn)和基本操作　　實驗4．2　實現(xiàn)三元組順序表表示的稀疏矩陣的轉(zhuǎn)置運算　第5章  樹和二叉樹　　實驗5．1  創(chuàng)建并輸出二叉樹　　實驗5．2  二叉樹的遍歷　　實驗5．3  線索二叉樹及遍歷　第6章  圖　　實驗6．1  圖的鄰接表表示法和遍歷算法的實現(xiàn)　　實驗6．2  普里姆算法求最小生成樹　　實驗6．3  克魯斯卡爾算法求最小生成樹　　實驗6．4  單源最短路徑　　實驗6．5  弗洛伊德算法求網(wǎng)中每一對頂點之間的最短路徑　　實驗6．6  拓撲排序　　實驗6．7  關(guān)鍵路徑　　實驗6．8  判斷無向圖G是否連通圖　　實驗6．9  求圖中通過某頂點七的所有簡單回路　第7章  查找　　實驗7．1  線性表查找實現(xiàn)和運算　　實驗7．2 二叉排序樹上的查找(創(chuàng)建、查找、插入)算法　　實驗7．3  哈希表的實現(xiàn)　第8章  內(nèi)部排序　　實驗8．1　　實現(xiàn)希爾排序　　實驗8．2　　實現(xiàn)快速排序(遞歸)　　實驗8．3　　實現(xiàn)堆排序　　實驗8．4　　實現(xiàn)歸并排序第二部分  課后習(xí)題及解析　第1章  緒論　第2章  線性表　第3章  棧和隊列　第4章  串、數(shù)組和廣義表　第5章  樹和二叉樹　第6章  圖　第7章  查找　第8章  內(nèi)部排序　第9章  文件第三部分  模擬試題及參考答案　模擬試題1　模擬試題2　模擬試題3　模擬試題4　模擬試題5　模擬試題6　模擬試題7　模擬試題8　模擬試題9　模擬試題10　模擬試題1參考答案　模擬試題2參考答案　模擬試題3參考答案　模擬試題4參考答案　模擬試題5參考答案　模擬試題6參考答案　模擬試題7參考答案　模擬試題8參考答案　模擬試題9參考答案　模擬試題10參考答案附錄A  Visual C++6．0運行C程序步驟附錄B　實驗報告的要求參考文獻

章節(jié)摘錄

插圖：

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)(C語言版)》：21世紀高等學(xué)校規(guī)劃教材

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo) PDF格式下載

---