數(shù)據(jù)結(jié)構(gòu)和算法（C++）
定 價：32 元
- 作者：竇延平，張同珍，姜麗紅，陳玉泉 著
- 出版時間：2005/5/1
- ISBN：9787313039439
- 出 版 社：上海交通大學(xué)出版社
- 中圖法分類：TP311.12
- 頁碼：331
- 紙張：膠版紙
- 版次：1
- 開本：16K
“數(shù)據(jù)結(jié)構(gòu)與算法”是一門重要的基礎(chǔ)理論課程。它不但是計算機科學(xué)技術(shù)專業(yè)的核心課，同時已經(jīng)成為理工類學(xué)生的一門必修課。數(shù)據(jù)結(jié)構(gòu)和算法（C++）運用面向?qū)ο蟮姆椒ê虲++語言講述數(shù)據(jù)結(jié)構(gòu)與算法中的基本理論，并從抽象數(shù)據(jù)類型ADT的設(shè)計、表示和實現(xiàn)，C++支持數(shù)據(jù)抽象、過程抽象、支持類屬數(shù)據(jù)結(jié)構(gòu)的手段統(tǒng)一描述各種數(shù)據(jù)結(jié)構(gòu)與算法，使得各種常用的數(shù)據(jù)結(jié)構(gòu)，如堆棧、隊列、各種線性表、樹、圖、排序、查找、隊列、優(yōu)先隊列更加條理和系統(tǒng)化。除此之外，數(shù)據(jù)結(jié)構(gòu)和算法（C++）從面向?qū)ο蟮慕嵌扔懻摿怂惴ㄔO(shè)計的基本方法，做到了從面向?qū)ο蠛兔嫦蜻^程兩個方面，在基本理論和基本技能上對學(xué)生進行強化訓(xùn)練。在數(shù)據(jù)結(jié)構(gòu)和算法（C++）最后一章，從應(yīng)用的角度討論了標(biāo)準模板庫STL，把最新的支持數(shù)據(jù)結(jié)構(gòu)與算法的手段介紹給讀者。
數(shù)據(jù)結(jié)構(gòu)和算法（C++）內(nèi)容豐富、深入淺出，適合于計算機類、電類、信息類、數(shù)學(xué)類、自動控制類學(xué)生作為教學(xué)用書；經(jīng)過適當(dāng)?shù)倪x擇，同樣適合其他理工類學(xué)生作為教材使用；對于軟件設(shè)計人員、工程技術(shù)人員也具有一定的參考價值。
1 緒論
1.1 數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)類型(數(shù)據(jù)結(jié)構(gòu))的實現(xiàn)
1.3 面向?qū)ο蟮脑O(shè)計和ADT
1.4 算法
1.5 時間復(fù)雜性的度量
1.6 有效算法的重要性
1.7 漸進的空間復(fù)雜性
2 線性表
2.1 線性表的定義及ADT
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈接存儲結(jié)構(gòu)
2.4 單向循環(huán)鏈表
2.5 雙鏈表、雙向循環(huán)鏈表
2.6 一元多項式的加法
3 棧和隊列
3.1 棧
3.2 隊列
3.3 優(yōu)先隊列
3.4 棧和隊列的應(yīng)用
4 串
4.1 串、存儲、串的基本運算
4.2 字符串類
4.3 串的模式匹配
4.3.1 BruteForce算法(BF算法)
4.3.2 KMP算法
5 樹及二叉樹
5.1 樹的定義和術(shù)語
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲結(jié)構(gòu)
5.3 二叉樹的遍歷
5.3.1 前序遍歷
5.3.2 中序遍歷
5.3.3 后序遍歷
5.4 二叉樹遍歷的迭代器類
5.4.1 前序遍歷迭代器類
5.4.2 后序遍歷迭代器類
5.4.3 中序遍歷迭代器類
5.5 中序穿線樹
5.6 最優(yōu)二叉樹及其應(yīng)用
5.6.1 基本概念
5.6.2 哈夫曼算法的實現(xiàn)
5.6.3 哈夫曼編碼
5.7 樹和森林
5.7.1 樹的存儲結(jié)構(gòu)
5.7.2 樹、森林與二叉樹的轉(zhuǎn)換
5.7.3 樹和森林的遍歷
……
6 查找
7 圖
8 排序
9 算法設(shè)計的基本方法
10 標(biāo)準模板庫
參考文獻
書單推薦
