數(shù)據(jù)結構（第2版）

1.1 數(shù)據(jù)結構概述
1.1.1 引言
1.1.2 數(shù)據(jù)結構有關概念及術語
1.1.3 數(shù)據(jù)類型
1.2 算法描述與實現(xiàn)
1.2.1 算法的概念與特性
1.2.2 算法的設計與實現(xiàn)
1.3 算法的評價與分析
1.3.1 評價標準
1.3.2 算法的時間復雜性
1.3.3 算法的空間復雜性
本章小結
習題1
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的存儲結構
2.1.3 線性表的運算
2.2 順序表
2.2.1 順序存儲結構
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 鏈表的應用
本章小結
習題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其運算
3.1.2 棧的順序存儲結構
3.1.3 棧的鏈表存儲結構
3.2 棧的應用
3.2.1 數(shù)制轉換
3.2.2 算術表達式轉換
3.2.3 子程序調用
3.2.4 遞歸調用
3.2.5 序列進出棧的排列問題
3.3 隊列
3.3.1 隊列的定義及運算
3.3.2 隊列的順序存儲結構
3.3.3 隊列的鏈表存儲結構
3.3.4 隊列的應用
本章小結
習題3
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.2.1 串的順序存儲
4.2.2 串的鏈表存儲
4.3 串的運算
4.3.1 串的基本運算
4.3.2 串的簡單模式匹配
4.3.3 Knuth-Morris-Pratt算法
本章小結
習題4
第5章 數(shù)組和廣義表
5.1 數(shù)組的基本概念
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的順序存儲結構
……
第6章 樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件