本書在簡要回顧基本C++程序設計概念的基礎上，全面系統(tǒng)地介紹了隊列、堆棧、樹、圖等基本數(shù)據(jù)結構。本書將C++語言作為數(shù)據(jù)結構的算法描述語言。一方面對傳統(tǒng)的數(shù)據(jù)結構內容進行了C++語言實現(xiàn)，另一方面將數(shù)據(jù)結構與面向對象技術結合起來，圍繞抽象數(shù)據(jù)類型的概念來討論每一種數(shù)據(jù)結構及算法。書中大量C++語言的程序實例既是數(shù)據(jù)結構的具體實現(xiàn)，又是面向對象技術的算法基礎。本書理論與實踐并重，每章都有大量的習題，強調數(shù)據(jù)結構的應用價值。
本書可作為計算機類及信息類相關專業(yè)的核心教材，也可供廣大研究開發(fā)人員自學參考使用。
本教材是在由秦鋒教授負責的安徽省級精品《數(shù)據(jù)結構》課程基礎之上發(fā)展并完善起來的教材，建立在多年的教學實際和經(jīng)驗積累之上，是安徽工業(yè)大學、安徽工程大學、安徽建工學院、吉林工業(yè)大學、福建工程大學等多所高校課程組集體智慧的結晶，編寫的教材在多屆學生的教學實踐中取得了很好的教學效果，具體表現(xiàn)在以下幾個方面： 1.教材定位準確，特色鮮明，針對性強 2.緊扣計算機類基本教學大綱，考研大綱，關注并融合了算法領域的最新研究成果，實用性強�！ �3.文字描述簡練，語言流暢；注重思路導引和算法設計分析，便于學習和教學。全書自成體系，各章節(jié)銜接自然，語言簡潔樸實易懂；從內容的組織編排上，做到結構合理，篇章之間銜接自然有序，符合學生的認知規(guī)律；第三章至第十章包含了基礎知識點的詳細闡述和豐富具體的應用實例�！ �4.教材內容嚴謹，配套材料齊全，國內多所高校使用均反響強烈，多次再版。
第1章 緒論
1.1 數(shù)據(jù)結構的概念
1.1.1 什么是數(shù)據(jù)結構
1.1.2 學習數(shù)據(jù)結構的意義
1.2 基本概念和術語
1.2.1 數(shù)據(jù)與數(shù)據(jù)元素
1.2.2 數(shù)據(jù)的邏輯結構
1.2.3 數(shù)據(jù)的存儲結構
1.2.4 數(shù)據(jù)運算
1.2.5 數(shù)據(jù)類型
1.2.6 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法定義及描述
1.3.2 算法評價
1.3.3 算法性能分析與度量 第1章 緒論
1.1 數(shù)據(jù)結構的概念
1.1.1 什么是數(shù)據(jù)結構
1.1.2 學習數(shù)據(jù)結構的意義
1.2 基本概念和術語
1.2.1 數(shù)據(jù)與數(shù)據(jù)元素
1.2.2 數(shù)據(jù)的邏輯結構
1.2.3 數(shù)據(jù)的存儲結構
1.2.4 數(shù)據(jù)運算
1.2.5 數(shù)據(jù)類型
1.2.6 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法定義及描述
1.3.2 算法評價
1.3.3 算法性能分析與度量
本章小結
習題
第2章 C++程序設計基礎知識
2.1 C++的基本操作
2.1.1 C++的基本輸入與輸出
2.1.2 函數(shù)及其參數(shù)傳遞
2.2 類與對象
2.2.1 類定義
2.2.2 對象定義與聲明
2.2.3 類與對象的使用
2.2.4 對象數(shù)組
2.2.5 動態(tài)存儲分配
2.2.6 構造函數(shù)與析構函數(shù)
2.2.7 繼承和派生
2.2.8 虛函數(shù)
本章小結
習題
第3章 線性表
3.1 線性表的定義及其運算
3.1.1 線性表的定義
3.1.2 線性表的運算
3.1.3 線性表的抽象數(shù)據(jù)類型描述
3.2 線性表的順序存儲結構
3.2.1 順序表結構
3.2.2 順序表運算
3.2.3 順序表存儲空間的動態(tài)分配
3.3 線性表的鏈式存儲結構
3.3.1 單鏈表結構
3.3.2 單鏈表運算
3.3.3 循環(huán)鏈表結構
3.3.4 雙向鏈表結構
3.4 順序表與鏈式表的比較
3.5 算法應用舉例
本章小結
習題
第4章 棧和隊列
4.1 棧
4.1.1 棧的抽象數(shù)據(jù)類型
4.1.2 順序棧
4.1.3 鏈棧
4.1.4 棧的應用
4.2 隊列
4.2.1 隊列的抽象數(shù)據(jù)類型
4.2.2 順序隊列
4.2.3 鏈隊列
4.2.4 隊列的應用
4.3 遞歸
4.3.1 遞歸算法書寫要點及方法
4.3.2 遞歸過程的調用和返回
4.3.3 遞歸的應用
4.3.4 遞歸函數(shù)的非遞歸化
本章小結
習題
第5章 串
5.1 C++語言的字符和字符串
5.1.1 C++語言的字符和字符串
5.1.2 一個簡單的C++函數(shù)
5.2 串及其基本運算
5.2.1 串的基本概念
5.2.2 串的基本運算
5.3 串的順序存儲及基本運算
5.3.1 串的定長順序存儲
5.3.2 順序串的數(shù)據(jù)類型定義
5.3.3 定長順序串的基本運算
5.3.4 模式匹配
5.4 串的鏈式存儲結構
5.5 串操作應用
本章小結
習題
第6章 數(shù)組和廣義表
6.1 數(shù)組
6.1.1 數(shù)組的定義
6.1.2 數(shù)組的內存映像
6.2 特殊矩陣的壓縮存儲
6.2.1 對稱矩陣
6.2.2 三角矩陣
6.2.3 稀疏矩陣
6.3 廣義表
6.3.1 廣義表的定義
6.3.2 廣義表的存儲
6.3.3 廣義表基本操作的實現(xiàn)
本章小結
習題
第7章 樹和二叉樹
7.1 樹的基本概念
7.1.1 樹的定義及其表示
7.1.2 基本術語
7.2 二叉樹
7.2.1 二叉樹的定義
7.2.2 二叉樹的性質
7.2.3 二叉樹的存儲結構
7.2.4 二叉樹抽象數(shù)據(jù)類型
7.3 遍歷二叉樹
7.3.1 先序遍歷
7.3.2 中序遍歷
7.3.3 后序遍歷
7.3.4 按層次遍歷二叉樹
7.3.5 遍歷算法的應用舉例
7.4 線索二叉樹
7.4.1 線索的概念
7.4.2 線索的描述
7.4.3 線索的算法實現(xiàn)
7.4.4 線索二叉樹上的運算
7.5 樹與森林
7.5.1 樹的存儲結構
7.5.2 樹、森林和二叉樹的轉換
7.5.3 樹和森林的遍歷
7.6 哈夫曼樹
7.6.1 基本術語
7.6.2 哈夫曼樹的建立
7.6.3 哈夫曼樹的應用
本章小結
習題
第8章 圖
8.1 圖的基本概念
8.1.1 圖的定義和術語
8.1.2 圖的基本操作
8.2 圖的存儲結構
8.2.1 鄰接矩陣
8.2.2 鄰接表
8.2.3 十字鏈表
8.2.4 鄰接多重表
8.3 圖的遍歷
8.3.1 深度優(yōu)先搜索
8.3.2 廣度優(yōu)先搜索
8.3.3 應用圖的遍歷判定圖的連通性
8.3.4 圖的遍歷的其他應用
8.4 生成樹和最小生成樹
8.4.1 生成樹及生成森林
8.4.2 最小生成樹的概念
8.4.3 構造最小生成樹的Prim算法
8.4.4 構造最小生成樹的Kruskal算法
8.5 最短路徑
8.5.1 單源點的最短路徑
8.5.2 每對頂點之間的最短路徑
8.6 有向環(huán)圖及其應用
8.6.1 有向環(huán)圖的概念
8.6.2 AOV網(wǎng)與拓撲排序
8.6.3 AOE網(wǎng)與關鍵路徑
本章小結
習題
第9章 查找
9.1 基本概念
9.2 靜態(tài)查找表
9.2.1 順序查找
9.2.2 有序表的查找
9.2.3 分塊查找
9.3 動態(tài)查找表I——樹表查找
9.3.1 二叉排序樹
9.3.2 平衡二叉樹(AVL樹)
9.3.3 B-樹和B+樹
9.4 動態(tài)查找表Ⅱ——哈希表查找(雜湊法)
9.4.1 常用的哈希方法
9.4.2 處理沖突的方法
9.4.3 哈希表的操作
本章小結
習題
第10章 排序
10.1 基本概念
10.2 插入排序
10.2.1 直接插入排序
10.2.2 二分插入排序
10.2.3 希爾排序
10.3 交換排序
10.3.1 冒泡排序
10.3.2 快速排序
10.4 選擇排序
10.4.1 簡單選擇排序
10.4.2 樹型選擇排序
10.4.3 堆排序
10.5 歸并排序
10.6 分配排序
10.6.1 多關鍵碼排序
10.6.2 鏈式基數(shù)排序
10.7 各種內排序方法的比較和選擇
本章小結
習題
書單推薦
