數(shù)據(jù)結(jié)構(gòu)：C語言版

第1章 緒 論
1.1 數(shù)據(jù)、數(shù)據(jù)表示和數(shù)據(jù)處理
1.1.1 數(shù)據(jù)
1.1.2 數(shù)據(jù)表示
1.1.3 數(shù)據(jù)處理
1.2 什么是數(shù)據(jù)結(jié)構(gòu)
1.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.2.3 數(shù)據(jù)的運(yùn)算
1.3 算法及其描述
1.3.1 什么是算法
1.3.2 算法的描述
1.4 算法分析
1.4.1 算法的性能標(biāo)準(zhǔn)
1.4.2 算法的效率分析
習(xí)題
實(shí)習(xí)參考題
第2章 線性表
2.1 線性表的定義及其基本算法
2.1.1 線性表的定義
2.1.2 線性表的邏輯結(jié)構(gòu)
2.1.3 線性表的基本算法
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2 順序表基本算法的實(shí)現(xiàn)
2.2.3 順序表基本算法的時(shí)間復(fù)雜度分析
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 單鏈表基本算法的實(shí)現(xiàn)
2.3.3 單鏈表的建立
2.4 雙鏈表和循環(huán)鏈表
2.4.1 雙鏈表
2.4.2 循環(huán)鏈表
2.5 線性的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的性能比較
2.5.1 空間性能的比較
2.5.2 時(shí)間性能的比較
習(xí)題
實(shí)習(xí)參考題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義及其基本操作算法
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及其基本操作算法的實(shí)現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作算法的實(shí)現(xiàn)
3.1.4 棧的應(yīng)用舉例
3.2 隊(duì)列
3.2.1 隊(duì)列的定義
3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本操作算法的實(shí)現(xiàn)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作算法的實(shí)現(xiàn)
3.3 棧和隊(duì)列的綜合應(yīng)用舉例
習(xí)題
實(shí)習(xí)參考題
第4章 串
4.1 串的基本概念
4.1.1 串的定義
4.1.2 串的基本操作算法
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 串的基本操作算法的實(shí)現(xiàn)
習(xí)題
實(shí)習(xí)參考題
第5章 數(shù)組
5.1 數(shù)組的基本概念
5.2 數(shù)組的存儲(chǔ)和數(shù)組元素的地址
5.3 特殊矩陣的壓縮存儲(chǔ)
5.3.1 對(duì)稱矩陣
5.3.2 三角矩陣
5.3.3 稀疏矩陣
5.4 數(shù)組基本操作的實(shí)現(xiàn)
習(xí)題
實(shí)習(xí)參考題
第6章 樹
……
第7章 圖
第8章 查找
第9章 排序
第10章 文件
參考文獻(xiàn)