數(shù)據(jù)結(jié)構(gòu)教程

前言

本書是《數(shù)據(jù)結(jié)構(gòu)教程（第3版）》（李春葆等編著，清華大學(xué)出版社出版，以下簡稱為《教程》）的配套上機(jī)實(shí)驗指導(dǎo)書。全書分為1 3章，第1章為緒論——上機(jī)實(shí)驗題1解析；第2章為線性  表——上機(jī)實(shí)驗題2解析；第3章為棧和隊列——上機(jī)實(shí)驗題3解析；第4章  為串——上機(jī)實(shí)驗題4解析；第5章為數(shù)組和稀疏矩陣——上機(jī)實(shí)驗題5解  析；第6章為遞歸——上機(jī)實(shí)驗題6解析；第7章為樹形結(jié)構(gòu)——上機(jī)實(shí)驗題  7解析；第8章為圖——上機(jī)實(shí)驗題8解析；第9章為查找——上機(jī)實(shí)驗題9  解析；第10章為內(nèi)排序——上機(jī)實(shí)驗題10解析；第1 1章為外排序——上機(jī)  實(shí)驗題11解析；第12章為文件——上機(jī)實(shí)驗題12解析；第13章為綜合實(shí)  驗題解析。各章次與《教程》的章次相對應(yīng)。另外，書后給出了兩個附錄，附錄A為使用VC++6.O系統(tǒng)，較系統(tǒng)地給出在VC++6.0環(huán)境下編寫C程序所需要的基本知識，附錄B為學(xué)生應(yīng)提交的實(shí)驗報告格式。書中列出了全部的上機(jī)實(shí)驗題目，因此自成一體，可以脫離《教程》單獨(dú)  使用。由于水平所限，盡管編者不遺余力，仍可能存在錯誤和不足之處，敬請教  師和同學(xué)們批評指正。

內(nèi)容概要

本書是《數(shù)據(jù)結(jié)構(gòu)教程（第3版）》（李春葆編著，清華大學(xué)出版社出版）的配套上機(jī)實(shí)驗指導(dǎo)書。兩書章次一一對應(yīng)，內(nèi)容包括緒論、線性表、棧和隊列、串、數(shù)組和稀疏矩陣、遞歸、樹形結(jié)構(gòu)、圖、查找、內(nèi)排序、外排序、文件和綜合實(shí)驗題解析。書后附錄中給出了VC++ 6.0環(huán)境下編寫C程序所需要的基本知識及學(xué)生提交的實(shí)驗報告格式。書中所有程序都在VC++ 6.0環(huán)境下調(diào)試通過，讀者可以從http：//www.tup.com.cn網(wǎng)站免費(fèi)下載。書中列出了全部的上機(jī)實(shí)驗題目，因此自成一體，可以脫離主教材單獨(dú)使用?！　”緯m合高等院校計算機(jī)及相關(guān)專業(yè)本科生及研究生使用。

書籍目錄

第1章　緒論——上機(jī)實(shí)驗題1解析　實(shí)驗題1.1　求素數(shù)　　實(shí)驗題1.2　求一個正整數(shù)的各位數(shù)字之和　　實(shí)驗題1.3　求一個字符串是否為回文　第2章　線性表——上機(jī)實(shí)驗題2解析　　實(shí)驗題2.1　實(shí)現(xiàn)順序表各種基本運(yùn)算的算法　　實(shí)驗題2.2　實(shí)現(xiàn)單鏈表各種基本運(yùn)算的算法　　實(shí)驗題2.3　實(shí)現(xiàn)雙鏈表各種基本運(yùn)算的算法　　實(shí)驗題2.4　實(shí)現(xiàn)循環(huán)單鏈表各種基本運(yùn)算的算法　　實(shí)驗題2.5　實(shí)現(xiàn)循環(huán)雙鏈表各種基本運(yùn)算的算法　　實(shí)驗題2.6　求集合（用有序單鏈表表示）的并、交和差運(yùn)算　　實(shí)驗題2.7　求兩個多項式相加運(yùn)算　第3章　棧和隊列——上機(jī)實(shí)驗題3解析　　實(shí)驗題3.1　實(shí)現(xiàn)順序棧各種基本運(yùn)算的算法　　實(shí)驗題3.2　實(shí)現(xiàn)鏈棧各種基本運(yùn)算的算法　　實(shí)驗題3.3　實(shí)現(xiàn)順序隊列各種基本運(yùn)算的算法　　實(shí)驗題3.4　實(shí)現(xiàn)鏈隊各種基本運(yùn)算的算法　　實(shí)驗題3.5　求解迷宮問題的所有路徑及最短路徑程序　　實(shí)驗題3.6　病人看病模擬程序　實(shí)驗題3.7　停車場管理程序第4章　串——上機(jī)實(shí)驗題4解析　實(shí)驗題4.1　實(shí)現(xiàn)順序串各種基本運(yùn)算的算法　實(shí)驗題4.2　實(shí)現(xiàn)鏈串各種基本運(yùn)算的算法　實(shí)驗題4.3　順序串的各種模式匹配運(yùn)算　實(shí)驗題4.4　文本串加密和解密程序　實(shí)驗題4.5　求一個串中出現(xiàn)的第一個最長重復(fù)子串第5章　數(shù)組和稀疏矩陣——上機(jī)實(shí)驗題5解析　實(shí)驗題5.1　求5×5階螺旋方陣　實(shí)驗題5.2　求一個矩陣的馬鞍點(diǎn)　實(shí)驗題5.3　求兩個對稱矩陣之和與乘積　實(shí)驗題5.4　實(shí)現(xiàn)稀疏矩陣（采用三元組表示）的基本運(yùn)算　實(shí)驗題5.5　實(shí)現(xiàn)廣義表的基本運(yùn)算第6章　遞歸——上機(jī)實(shí)驗題6解析　實(shí)驗題6.1　求解n皇后問題　實(shí)驗題6.2　求解背包問題第7章　樹形結(jié)構(gòu)——上機(jī)實(shí)驗題7解析　實(shí)驗題7.1　實(shí)現(xiàn)二叉樹各種基本運(yùn)算的算法　實(shí)驗題7.2　實(shí)現(xiàn)二叉樹各種遍歷算法　實(shí)驗題7.3　求二叉樹中從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑　實(shí)驗題7.4  由遍歷序列構(gòu)造二叉樹　實(shí)驗題7.5　實(shí)現(xiàn)中序線索化二叉樹　實(shí)驗題7.6　構(gòu)造哈夫曼樹　實(shí)驗題7.7　用二叉樹來表示代數(shù)表達(dá)式第8章　圖——上機(jī)實(shí)驗題8解析　實(shí)驗題8.1　實(shí)現(xiàn)圖的鄰接矩陣和鄰接表存儲　實(shí)驗題8.2　實(shí)現(xiàn)圖的遍歷算法　實(shí)驗題8.3　求有向圖的簡單路徑　實(shí)驗題8.4　求無向圖中滿足約束條件的路徑　實(shí)驗題8.5  求無向圖的深度優(yōu)先生成樹和廣度優(yōu)先生成樹　實(shí)驗題8.6　采用普里姆算法求最小生成樹　實(shí)驗題8.7　采用克魯斯卡爾算法求最小生成樹　實(shí)驗題S.8　采用狄克斯特拉算法求有向帶權(quán)圖的最短路徑　實(shí)驗題8.9  采用弗洛伊德算法求有向帶權(quán)圖的最短路徑第9章　查找——上機(jī)實(shí)驗題9解析　實(shí)驗題9.1　實(shí)現(xiàn)順序查找的算法　實(shí)驗題9.2　實(shí)現(xiàn)二分查找的算法　實(shí)驗題9.3　實(shí)現(xiàn)分塊查找的算法　實(shí)驗題9.4　實(shí)現(xiàn)二叉排序樹的基本運(yùn)算算法　……第10章　內(nèi)排序——上機(jī)實(shí)驗題10解析第11章　外排序——上機(jī)實(shí)驗題12解析第12章　綜合實(shí)驗題解析附錄A　使用VC++6.0系統(tǒng)附錄B　實(shí)驗報告格式

章節(jié)摘錄

插圖：設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進(jìn)出。汽}車在停車場內(nèi)按車輛到達(dá)時間的先后順序，依次由南向北排列（大門在最北端，最先到達(dá)的第一輛車停放在車場的最南端），若車場內(nèi)已停滿n輛車，則后來的汽車只能在門外的便道即候車場上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費(fèi)用。整個停車場的示意圖如圖3.14所示。試為停車場編制按上述要求進(jìn)行管理的模擬程序。解：以棧模擬停車場，以隊列模擬車場外達(dá)到便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”（用1表示）或“離開”（用2表示）的信息、汽車牌照號碼以及到達(dá)或離去的時刻。對每一組輸人數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費(fèi)用（在便道上停留的時間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊列以順序循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。另外，還需設(shè)一個臨時棧，用于臨時停放為要給離去的汽車讓路而從停車場退出來的汽車，也用順序結(jié)構(gòu)實(shí)現(xiàn)。用戶輸入的命令有以下5種：（1）汽車到達(dá)。（2）汽車離去。（3）輸出停車場中的所有汽車牌號。（4）輸出候車場中的所有汽車牌號。（5）退出系統(tǒng)運(yùn)行。本工程pr3-7的組成結(jié)構(gòu)如圖3.15所示。本程序的模塊結(jié)構(gòu)圖如圖3.16所示，圖中方框表示函數(shù)，方框中指出函數(shù)名，箭頭方向表示函數(shù)間的調(diào)用關(guān)系，虛線方框表示文件的組成，即指出該虛線方框中的函數(shù)存放在哪個文件中。

編輯推薦

本套教材參照2009計算機(jī)聯(lián)考新大綱編寫，包括：《數(shù)據(jù)結(jié)構(gòu)教程(第3版)》《數(shù)據(jù)結(jié)構(gòu)教程(第3版)上機(jī)實(shí)驗指導(dǎo)》《數(shù)據(jù)結(jié)構(gòu)教程(第3版)學(xué)習(xí)指導(dǎo)》?！裰鹘滩某私榻B“數(shù)據(jù)結(jié)構(gòu)”課程的一般知識外，深入剖析遞歸算法設(shè)計方法，介紹  了遞歸方法在數(shù)據(jù)結(jié)構(gòu)中運(yùn)用技巧、突出上機(jī)實(shí)習(xí)內(nèi)容，每章都給出大量的上機(jī)實(shí)驗  題，供教師和學(xué)生選用?！駨?qiáng)調(diào)實(shí)驗動手能力的提高，每章給出與內(nèi)容相一致的上機(jī)實(shí)驗題。配套的《數(shù)據(jù)結(jié)構(gòu)教程(第3版)學(xué)習(xí)指導(dǎo)》和《數(shù)據(jù)結(jié)構(gòu)教程(第3版)上機(jī)實(shí)驗指導(dǎo)》兩書，構(gòu)成一個完整的教學(xué)系列。●本套教材的編寫得到武漢大學(xué)教務(wù)部“數(shù)據(jù)結(jié)構(gòu)綜合教學(xué)改革”和“數(shù)據(jù)結(jié)構(gòu)精品課程建”教學(xué)項目的支持，集本課程組許多教師多年來數(shù)據(jù)結(jié)構(gòu)課程教學(xué)研究和教學(xué)改革經(jīng)驗和成果于一體。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)教程 PDF格式下載

---