數(shù)據(jù)結(jié)構(gòu)與算法

第1章 概述
1.1 基本概念
1.2 算法的描述和評價
習(xí)題
第2章 表結(jié)構(gòu)
2.1 基本概念和存儲方法
2.2 順序表
2.3 鏈表
2.4 棧和隊
2.5 靜態(tài)鏈表
2.6 矩陣
2.7 字符串
2.8 廣義表
2.9* 目錄存儲和索引目錄存儲
習(xí)題
第3章 樹結(jié)構(gòu)
3.1 基本概念和存儲方法
3.2 二又樹的遍歷和構(gòu)造
3.3 檢索樹
3.4 哈夫曼樹
3.5* 判定樹
習(xí)題
第4章 圖結(jié)構(gòu)
4.1 基本概念
4.2 圖的存儲方法
4.3 圖的遍歷
4.4* 無向圖的雙連通性
4.5 最小生成樹
4.6 最短路徑
4.7 有向無回路圖
習(xí)題
第5章 集合運算的數(shù)據(jù)結(jié)構(gòu)
5.1 集合的基本運算
5.2 散列表
5.3* 最優(yōu)檢索樹
5.4 平衡樹
5.5* union—find運算
習(xí)題
第6章 排序
6.1 基本概念
6.2 插入排序
6.3 交換排序
6.4 選擇排序
6.5 合并排序
6.6 基數(shù)排序
6.7 外部排序
習(xí)題
第7章* 問題的固有難度和算法設(shè)計的一般方法
第8章* 數(shù)據(jù)結(jié)構(gòu)的類實現(xiàn)
附錄
附錄a 名詞中英文對照索引
附錄b 部分習(xí)題參考答案
參考文獻