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

前言

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

內(nèi)容概要

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

書(shū)籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---