數(shù)據(jù)結構與算法（C++）

定　價：￥32.00

作　者：	竇延平[等]編著
出版社：	上海交通大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787313039439	出版時間：	2005-05-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	331	字數(shù)：

內(nèi)容簡介

　　“數(shù)據(jù)結構與算法”是一門重要的基礎理論課程。它不但是計算機科學技術專業(yè)的核心課，同時已經(jīng)成為理工類學生的一門必修課。本書運用面向?qū)ο蟮姆椒ê虲++語言講述數(shù)據(jù)結構與算法中的基本理論，并從抽象數(shù)據(jù)類型ADT的設計、表示和實現(xiàn)，C++支持數(shù)據(jù)抽象、過程抽象、支持類屬數(shù)據(jù)結構的手段統(tǒng)一描述各種數(shù)據(jù)結構與算法，使得各種常用的數(shù)據(jù)結構，如堆棧、隊列、各種線性表、樹、圖、排序、查找、隊列、優(yōu)先隊列更加條理和系統(tǒng)化。除此之外，本書從面向?qū)ο蟮慕嵌扔懻摿怂惴ㄔO計的基本方法，做到了從面向?qū)ο蠛兔嫦蜻^程兩個方面，在基本理論和基本技能上對學生進行強化訓練。在本書最后一章，從應用的角度討論了標準模板庫STL，把最新的支持數(shù)據(jù)結構與算法的手段介紹給讀者。本書內(nèi)容豐富、深入淺出，適合于計算機類、電類、信息類、數(shù)學類、自動控制類學生作為教學用書；經(jīng)過適當?shù)倪x擇，同樣適合其他理工類學生作為教材使用；對于軟件設計人員、工程技術人員也具有一定的參考價值。

作者簡介

暫缺《數(shù)據(jù)結構與算法（C++）》作者簡介

圖書目錄

1 緒論
　1.1 數(shù)據(jù)類型與數(shù)據(jù)結構
　1.2 數(shù)據(jù)類型(數(shù)據(jù)結構)的實現(xiàn)
　1.3 面向?qū)ο蟮脑O計和ADT
　1.4 算法
　1.5 時間復雜性的度量
　1.6 有效算法的重要性
　1.7 漸進的空間復雜性　
2 線性表
　2.1 線性表的定義及ADT
　2.2 線性表的順序存儲結構
　2.3 線性表的鏈接存儲結構
　2.4 單向循環(huán)鏈表
　2.5 雙鏈表、雙向循環(huán)鏈表
　2.6 一元多項式的加法
3 棧和隊列
　3.1 棧
　3.2 隊列
　3.3 優(yōu)先隊列
　3.4 棧和隊列的應用
4 串
　4.1 串、存儲、串的基本運算
　4.2 字符串類
　4.3 串的模式匹配
　　4.3.1 BruteForce算法(BF算法)
　　4.3.2 KMP算法
5 樹及二叉樹
　5.1 樹的定義和術語
　5.2 二叉樹
　　5.2.1 二叉樹的定義
　　5.2.2 二叉樹的性質(zhì)
　　5.2.3 二叉樹的存儲結構
　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)二叉樹及其應用
　　5.6.1 基本概念
　　5.6.2 哈夫曼算法的實現(xiàn)
　　5.6.3 哈夫曼編碼
　5.7 樹和森林
　　5.7.1 樹的存儲結構
　　5.7.2 樹、森林與二叉樹的轉(zhuǎn)換
　　5.7.3 樹和森林的遍歷
　　……
6 查找
7 圖
8 排序
9 算法設計的基本方法
10 標準模板庫
參考文獻