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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---