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

第1章　緒論
　1.1　數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況
　1.2　數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象
　1.3　數(shù)據(jù)結(jié)構(gòu)的基本概念
　　1.3.1　數(shù)據(jù)結(jié)構(gòu)
　　1.3.2　抽象數(shù)據(jù)類(lèi)型
　1.4　算法描述及算法分析
　　1.4.1　算法概念
　　1.4.2　算法描述
　　1.4.3　算法分析
　1.5　思考練習(xí)與算法設(shè)計(jì)
第2章　線(xiàn)性表
　2.1　線(xiàn)性表的邏輯結(jié)構(gòu)
　　2.1.1　線(xiàn)性表的定義
　　2.1.2　線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型定義
　2.2　線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　2.2.1　順序表的定義
　　2.2.2　順序表的操作實(shí)現(xiàn)
　2.3　線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　2.3.1　單鏈表的定義
　　2.3.2　單鏈表的操作實(shí)現(xiàn)
　　2.3.3　循環(huán)鏈表的定義
　　2.3.4　循環(huán)鏈表的操作實(shí)現(xiàn)
　2.4　線(xiàn)性表兩種存儲(chǔ)結(jié)構(gòu)的比較
　　2.4.1　結(jié)構(gòu)特點(diǎn)的比較
　　2.4.2　存儲(chǔ)空間的比較
　　2.4.3　操作時(shí)間的比較
　2.5　綜合舉例
　2.6　思考練習(xí)與算法設(shè)計(jì)
第3章　特殊線(xiàn)性表一棧、隊(duì)列和串
　3.1　棧
　　3.1.1　棧的邏輯結(jié)構(gòu)
　　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　棧的兩種存儲(chǔ)結(jié)構(gòu)比較
　3.2　隊(duì)列
　　3.2.1　隊(duì)列的邏輯結(jié)構(gòu)
　　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.2.4 隊(duì)列的兩種存儲(chǔ)結(jié)構(gòu)比較
　3.3 串
　　3.3.1 串的邏輯結(jié)構(gòu)
　　3.3.2 串的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　3.3.3 串的動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　3.3.4　串的模式匹配
　3.4　綜合舉例
　3.5　思考練習(xí)與算法設(shè)計(jì)
第4章　廣義線(xiàn)性表——數(shù)組和廣義表
　4.1　數(shù)組
　　4.1.1　數(shù)組的邏輯結(jié)構(gòu)
　　4.1.2　數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　4.2　矩陣的壓縮存儲(chǔ)
　　4.2.1　特殊矩陣的壓縮存儲(chǔ)
　　4.2.2　稀疏矩陣的壓縮存儲(chǔ)
　4.3　廣義表
　　4.3.1　廣義表的邏輯結(jié)構(gòu)
　　4.3.2　廣義表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)
　4.4　綜合舉例
　4.5　思考練習(xí)與算法設(shè)計(jì)
第5章　樹(shù)和二叉樹(shù)
5.1　樹(shù)的邏輯結(jié)構(gòu)
　　5.1.1　樹(shù)的定義
　　5.1.2　樹(shù)的抽象數(shù)據(jù)類(lèi)型定義
　　5.1.3　樹(shù)的遍歷
　5.2　樹(shù)的存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　5.2.1　雙親表示法
　　5.2.2　孩子表示法
　　5.2.3　雙親孩子表示法
　　5.2.4　孩子兄弟表示法
　5.3　二叉樹(shù)的邏輯結(jié)構(gòu)
　　5.3.1　二叉樹(shù)的定義
　……
第6章　圖
第7章　查找
第8章　排序
附錄A　數(shù)據(jù)結(jié)構(gòu)類(lèi)型定義