本書主要內(nèi)容包括線性表、棧和隊列、數(shù)組和字符串、矩陣、二叉樹、圖、排序和查找等基本數(shù)據(jù)結構和算法。
前言
第1章 緒論
1.1 數(shù)據(jù)結構的基本概念
1.2 抽象數(shù)據(jù)類型
1.2.1 抽象數(shù)據(jù)類型的定義
1.2.2 抽象數(shù)據(jù)類型的表示與實現(xiàn)
1.3 算法和算法分析
1.3.1 算法的定義及其特性
1.3.2 算法設計的要求
1.3.3 算法的分析
1.4 關于數(shù)據(jù)結構課程的學習
1.4.1 數(shù)據(jù)結構課程的發(fā)展
1.4.2 數(shù)據(jù)結構課程的地位
1.4.3 如何學好數(shù)據(jù)結構
1.4.4 本書內(nèi)容安排
1.5 知識點總結
1.6 單元自測
第2章 線性表
2.1 線性表
2.1.1 線性表案例導入
2.2 線性表的相關定義
2.2.1 線性表的邏輯結構
2.2.2 線性表的抽象類型定義
2.3 線性表的順序存儲及其實現(xiàn)
2.3.1 線性表的順序存儲結構
2.3.2 線性表順序存儲結構上的運算
2.4 線性表的鏈式存儲及其實現(xiàn)
2.4.1 單鏈表
2.4.2 單鏈表上的基本運算
2.4.3 循環(huán)鏈表
2.4.4 雙向鏈表
*2.4.5 靜態(tài)鏈表
2.5 線性表應用
2.6 知識點總結
2.7 單元自測
第3章 棧和隊列
3.1 棧
3.1.1 棧案例導入
3.1.2 棧的相關定義
3.1.3 棧的順序存儲及其實現(xiàn)
3.1.4 棧的鏈式存儲及其實現(xiàn)
3.1.5 棧的應用
3.2 隊列
3.2.1 隊列案例導入
3.2.2 隊列的相關定義
3.2.3 隊列的順序存儲及其實現(xiàn)
3.2.4 隊列的鏈式存儲及其實現(xiàn)
3.2.5 隊列的應用
3.3 知識點總結
3.4 單元自測
第4章 串
4.1 串案例導入
4.2 串的相關定義
4.2.1 串的基本概念
4.2.2 串的抽象數(shù)據(jù)類型
4.3 串的存儲及其實現(xiàn)
4.3.1 定長順序串
4.3.2 堆串
4.3.3 塊鏈串
4.4 模式匹配算法
4.4.1 簡單的模式匹配算法
4.4.2 KMP算法
4.5 知識點總結
4.6 單元自測
第5章 數(shù)組和廣義表
5.1 數(shù)組案例導入
5.2 數(shù)組的順序存儲和表示
5.2.1 數(shù)組的相關定義
5.2.2 數(shù)組的抽象數(shù)據(jù)類型
5.3 數(shù)組的順序存儲和實現(xiàn)
5.3.1 數(shù)組的存儲結構
5.3.2 地址計算
5.4 矩陣的壓縮存儲
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
參考文獻
書單推薦
