數(shù)據(jù)結(jié)構(gòu)與應(yīng)用教程

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)與應(yīng)用教程(c++版)》采用面向?qū)ο蟮挠^點(diǎn)討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，并以c++類模板作為算法描述丁具。
　　本書在簡要回顧c++程序設(shè)計(jì)概念的基礎(chǔ)上，全面系統(tǒng)地介紹了線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和二叉樹及圖等數(shù)據(jù)結(jié)構(gòu)，討論了常用的查找和排序技術(shù)。對(duì)每一種數(shù)據(jù)結(jié)構(gòu)，除了詳細(xì)闡述其邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相關(guān)算法外，并對(duì)所有算法進(jìn)行了c++語言實(shí)現(xiàn)和評(píng)價(jià)，最后通過實(shí)例來了解它的基本應(yīng)用。對(duì)查找和排序算法，還著重在時(shí)間上作出了定量或定性的分析比較。本書最后還精心設(shè)計(jì)了8個(gè)上機(jī)實(shí)驗(yàn)。
　　全書條理清晰，語言通俗，圖文并茂，可操作性強(qiáng)，列舉實(shí)例豐富、典型。每章后面提供的練習(xí)題和附錄部分的實(shí)驗(yàn)內(nèi)容與教學(xué)要求一致，并提供全方位的教學(xué)資源。
　　本書可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)的教材或參考書，也可供自學(xué)者使用。

書籍目錄

第0章 c++程序設(shè)計(jì)語言預(yù)備知識(shí)
0．1 一個(gè)簡單c++語言程序
0．2 指針與引用
0．3 動(dòng)態(tài)存儲(chǔ)分配
0．4 函數(shù)
0．5 類與對(duì)象
0．6 運(yùn)算符重載
0．7 模板
第1章 緒論
1．1 數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展
1．2 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
1．3 基本概念和術(shù)語
1．4 算法
1．5 習(xí)題
第2章 線性表
2．1 線性表的邏輯結(jié)構(gòu)
2．2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2．3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2．4 順序表和鏈表的比較
2．5 線性表的應(yīng)用
2．6 習(xí)題
第3章 棧和隊(duì)列
3．1 棧
3．2 隊(duì)列
3．3 棧的應(yīng)用
3．4 習(xí)題
第4章 串
4．1 串的邏輯結(jié)構(gòu)
4．2 串的順序存儲(chǔ)結(jié)構(gòu)
4．3 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4．4 串的應(yīng)用
4．5 習(xí)題
第5章 數(shù)組和廣義表
5．1 數(shù)組
5．2 矩陣的壓縮存儲(chǔ)
5．3 廣義表
5．4 多維數(shù)組的應(yīng)用
5．5 習(xí)題
第6章 樹和二叉樹
6．1 樹的邏輯結(jié)構(gòu)
6．2 樹的順序存儲(chǔ)結(jié)構(gòu)
6. 3 二叉樹的邏輯結(jié)構(gòu)
6．4 二叉樹的存儲(chǔ)結(jié)構(gòu)
6．5 線索二叉樹
6．6 樹、森林與二叉樹的轉(zhuǎn)換
6. 7 樹的應(yīng)用
6．8 習(xí)題
第7章 圖
7．1 圖的邏輯結(jié)構(gòu)
7．2 圖的存儲(chǔ)結(jié)構(gòu)
7．3 圖的遍歷
7．4 生成樹和最小生成樹
7．5 最短路徑
7．6 dag圖及其應(yīng)用
7．7 習(xí)題
第8章 排序
8．1 概述
8．2 插入排序
8．3 交換排序
8. 4 選擇排序
8．5 歸并排序
8．6 基數(shù)排序
8．7 各種內(nèi)排序方法的比較和選擇
8．8 習(xí)題
第9章 查找
9．1 概述
9．2 線性表的查找
9. 3 樹表的查找
9．4 散列表的查找
9．5 習(xí)題
附錄 實(shí)驗(yàn)內(nèi)容
實(shí)驗(yàn)1 線性表
實(shí)驗(yàn)2 棧和隊(duì)列
實(shí)驗(yàn)3 串
實(shí)驗(yàn)4 數(shù)組和廣義表
實(shí)驗(yàn)5 樹和二叉表
實(shí)驗(yàn)6 圖
實(shí)驗(yàn)7 排行
實(shí)驗(yàn)8 查找
參考文獻(xiàn)

圖書封面

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

---

    數(shù)據(jù)結(jié)構(gòu)與應(yīng)用教程 PDF格式下載

---