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

內(nèi)容概要

本書(shū)是《數(shù)據(jù)結(jié)構(gòu)》系列教材的實(shí)踐教程，所有程序在Visual Studio 6．0下調(diào)試通過(guò)。全書(shū)分為3篇：第1篇是驗(yàn)證篇，給出了《數(shù)據(jù)結(jié)構(gòu)》教材中所有典型數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)，是教材內(nèi)容的補(bǔ)充；第2篇是設(shè)計(jì)篇，為學(xué)習(xí)者階段學(xué)習(xí)后的實(shí)踐練習(xí)和課程實(shí)驗(yàn)提供豐富素材；第3篇是綜合篇，給出一些綜合性的、設(shè)計(jì)量較大的題目，可以作為課程設(shè)計(jì)素材和設(shè)計(jì)指導(dǎo)。為了便于使用《數(shù)據(jù)結(jié)構(gòu)》教材讀者的學(xué)習(xí)，本書(shū)每一篇中內(nèi)容安排順序基本上與教材中的順序一致，即線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)、圖、查找和排序等。   本書(shū)一方面可以作為《數(shù)據(jù)結(jié)構(gòu)》教材的配套教材使用，起到銜接理論與實(shí)踐的作用；另一方面，因其內(nèi)容全面，涵蓋了“數(shù)據(jù)結(jié)構(gòu)”課程學(xué)習(xí)所需實(shí)踐的各個(gè)方面和“數(shù)據(jù)結(jié)構(gòu)”課程的主要教學(xué)內(nèi)容，可作為高等院校學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)踐教材。本書(shū)提供了大量的源程序，對(duì)于從事計(jì)算機(jī)應(yīng)用及開(kāi)發(fā)的技術(shù)人員、從事數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)教學(xué)或?qū)W習(xí)的教師和學(xué)生具有很好的參考和指導(dǎo)作用。

書(shū)籍目錄

第1篇 驗(yàn)證篇 　第1章 緒 　　1.1 算法到程序的轉(zhuǎn)換 　　1.2 驗(yàn)證性實(shí)踐步驟 　　1.3 實(shí)驗(yàn)環(huán)境簡(jiǎn)介 　　　1.3.1 生成項(xiàng)目 　　　1.3.2 打開(kāi)工程 　　　1.3.3 生成和編輯源程序文件 　　　1.3.4 在項(xiàng)目中加入和刪除文件 　　　1.3.5 調(diào)試程序 　第2章 線性表 　　2.1 順序存儲(chǔ)的線性表 　　2.2 單鏈表 　　2.3 循環(huán)鏈表 　　2.4 雙循環(huán)鏈表 　　2.5 靜態(tài)鏈表 　　2.6 線性表的應(yīng)用 　　　2.6.1 集合并 　　　2.6.2 多項(xiàng)式求和 　第3章 棧 　　3.1 順序棧 　　3.2 鏈棧 　　3.3 棧的應(yīng)用 　　　3.3.1 數(shù)制轉(zhuǎn)換 　　　3.3.2 表達(dá)式計(jì)算 　第4章 隊(duì)列 　　4.1 循環(huán)隊(duì)列 　　4.2 鏈隊(duì) 　第5章 串 　　5.1 串類實(shí)現(xiàn) 　　5.2 串的模式匹配 　第6章 數(shù)組 　　6.1 稀疏矩陣快速轉(zhuǎn)置 　　6.2 矩陣加 　　6.3 矩陣乘 　第7章 廣義表 　第8章 樹(shù)與二叉樹(shù) 　　8.1 二叉樹(shù) 　　8.2 樹(shù) 　　8.3 二叉樹(shù)的線索化 　　　8.3.1 先序線索化 　　　8.3.2 中序線索化 　　　8.3.3 后序線索化 　　8.4 最優(yōu)二叉樹(shù)及其應(yīng)用 　第9章 圖 　　9.1 圖的存儲(chǔ)結(jié)構(gòu)及圖的遍歷 　　　9.1.1 數(shù)組表示法及圖的遍歷 　　　9.1.2 鄰接表及圖的遍歷 　　　9.1.3 十字鏈表及圖的遍歷 　　　9.1.4 領(lǐng)接多重表及圖的遍歷 　　9.2 圖的連通性問(wèn)題 　　　9.2.1 無(wú)向圖的生成樹(shù)或森林 　　　9.2.2 有向圖的強(qiáng)連通分量 　　　9.2.3 最小生成樹(shù) 　　　9.2.4 關(guān)節(jié)點(diǎn) 　　9.3 有向無(wú)環(huán)圖及其應(yīng)用 　　　9.3.1 拓?fù)渑判?　　　9.3.2 關(guān)鍵路徑 　　9.4 最短路徑 　　　9.4.1 從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑 　　　9.4.2 每一對(duì)頂點(diǎn)之間的最短路徑 　第10章 查找 　　10.1 靜態(tài)查找表 　　10.2 二叉排序樹(shù) 　　10.3 哈希表 　第11章 內(nèi)部排序 第2篇 設(shè) 計(jì) 篇 　第1章 緒 　第2章 線性表 　第3章 棧 　第4章 隊(duì)列 　第5章 串 　第6章 數(shù)組 　第7章 樹(shù)和二叉樹(shù) 　第8章 圖 　第9章 查找 　第10章 排序 第3篇 綜 合 篇 　第1章 緒 　第2章 課設(shè)習(xí)題 附錄A 實(shí)驗(yàn)報(bào)告示例 參考文獻(xiàn)

圖書(shū)封面

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

無(wú)

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

---

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

---