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

前言

本書是《數(shù)據(jù)結(jié)構(gòu)教程（第3版）》（李春葆等編著，清華大學(xué)出版社出版，以下簡(jiǎn)稱為《教程》）的配套上機(jī)實(shí)驗(yàn)指導(dǎo)書。全書分為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章為樹形結(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)。另外，書后給出了兩個(gè)附錄，附錄A為使用VC++6.O系統(tǒng)，較系統(tǒng)地給出在VC++6.0環(huán)境下編寫C程序所需要的基本知識(shí)，附錄B為學(xué)生應(yīng)提交的實(shí)驗(yàn)報(bào)告格式。書中列出了全部的上機(jī)實(shí)驗(yàn)題目，因此自成一體，可以脫離《教程》單獨(dú)  使用。由于水平所限，盡管編者不遺余力，仍可能存在錯(cuò)誤和不足之處，敬請(qǐng)教  師和同學(xué)們批評(píng)指正。

內(nèi)容概要

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

書籍目錄

第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　求解迷宮問題的所有路徑及最短路徑程序　　實(shí)驗(yàn)題3.6　病人看病模擬程序　實(shí)驗(yàn)題3.7　停車場(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皇后問題　實(shí)驗(yàn)題6.2　求解背包問題第7章　樹形結(jié)構(gòu)——上機(jī)實(shí)驗(yàn)題7解析　實(shí)驗(yàn)題7.1　實(shí)現(xiàn)二叉樹各種基本運(yùn)算的算法　實(shí)驗(yàn)題7.2　實(shí)現(xiàn)二叉樹各種遍歷算法　實(shí)驗(yàn)題7.3　求二叉樹中從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑　實(shí)驗(yàn)題7.4  由遍歷序列構(gòu)造二叉樹　實(shí)驗(yàn)題7.5　實(shí)現(xiàn)中序線索化二叉樹　實(shí)驗(yàn)題7.6　構(gòu)造哈夫曼樹　實(shí)驗(yàn)題7.7　用二叉樹來表示代數(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　求無向圖中滿足約束條件的路徑　實(shí)驗(yàn)題8.5  求無向圖的深度優(yōu)先生成樹和廣度優(yōu)先生成樹　實(shí)驗(yàn)題8.6　采用普里姆算法求最小生成樹　實(shí)驗(yàn)題8.7　采用克魯斯卡爾算法求最小生成樹　實(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)二叉排序樹的基本運(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ǎng)內(nèi)只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽}車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由南向北排列（大門在最北端，最先到達(dá)的第一輛車停放在車場(chǎng)的最南端），若車場(chǎng)內(nèi)已停滿n輛車，則后來的汽車只能在門外的便道即候車場(chǎng)上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。整個(gè)停車場(chǎng)的示意圖如圖3.14所示。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。解：以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外達(dá)到便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”（用1表示）或“離開”（用2表示）的信息、汽車牌照號(hào)碼以及到達(dá)或離去的時(shí)刻。對(duì)每一組輸人數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場(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ǎng)退出來的汽車，也用順序結(jié)構(gòu)實(shí)現(xiàn)。用戶輸入的命令有以下5種：（1）汽車到達(dá)。（2）汽車離去。（3）輸出停車場(chǎng)中的所有汽車牌號(hào)。（4）輸出候車場(chǎng)中的所有汽車牌號(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)考新大綱編寫，包括：《數(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)》。●主教材除了介紹“數(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)》兩書，構(gòu)成一個(gè)完整的教學(xué)系列?！癖咎捉滩牡木帉懙玫轿錆h大學(xué)教務(wù)部“數(shù)據(jù)結(jié)構(gòu)綜合教學(xué)改革”和“數(shù)據(jù)結(jié)構(gòu)精品課程建”教學(xué)項(xiàng)目的支持，集本課程組許多教師多年來數(shù)據(jù)結(jié)構(gòu)課程教學(xué)研究和教學(xué)改革經(jīng)驗(yàn)和成果于一體。

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---