數(shù)據(jù)結(jié)構(gòu)（第2版）

1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.1.1 引言
1.1.2 數(shù)據(jù)結(jié)構(gòu)有關(guān)概念及術(shù)語
1.1.3 數(shù)據(jù)類型
1.2 算法描述與實現(xiàn)
1.2.1 算法的概念與特性
1.2.2 算法的設(shè)計與實現(xiàn)
1.3 算法的評價與分析
1.3.1 評價標(biāo)準(zhǔn)
1.3.2 算法的時間復(fù)雜性
1.3.3 算法的空間復(fù)雜性
本章小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的存儲結(jié)構(gòu)
2.1.3 線性表的運算
2.2 順序表
2.2.1 順序存儲結(jié)構(gòu)
2.2.2 順序表的運算
2.2.3 線性表的遍歷
2.2.4 順序存儲的物理位置
2.2.5 線性表的順序存儲的主要特點
2.3 鏈表
2.3.1 單鏈表的定義與創(chuàng)建
2.3.2 單鏈表的基本運算算法
2.3.3 循環(huán)單鏈表
2.3.4 雙向鏈表
2.4 順序表和鏈表的比較
2.5 鏈表的應(yīng)用
本章小結(jié)
習(xí)題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其運算
3.1.2 棧的順序存儲結(jié)構(gòu)
3.1.3 棧的鏈表存儲結(jié)構(gòu)
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 算術(shù)表達式轉(zhuǎn)換
3.2.3 子程序調(diào)用
3.2.4 遞歸調(diào)用
3.2.5 序列進出棧的排列問題
3.3 隊列
3.3.1 隊列的定義及運算
3.3.2 隊列的順序存儲結(jié)構(gòu)
3.3.3 隊列的鏈表存儲結(jié)構(gòu)
3.3.4 隊列的應(yīng)用
本章小結(jié)
習(xí)題3
第4章 串
4.1 串的基本概念
4.2 串的存儲結(jié)構(gòu)
4.2.1 串的順序存儲
4.2.2 串的鏈表存儲
4.3 串的運算
4.3.1 串的基本運算
4.3.2 串的簡單模式匹配
4.3.3 Knuth-Morris-Pratt算法
本章小結(jié)
習(xí)題4
第5章 數(shù)組和廣義表
5.1 數(shù)組的基本概念
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的順序存儲結(jié)構(gòu)
……
第6章 樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件