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