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

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