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

前言
　　第1章 緒論
　　1.1 數(shù)據(jù)結(jié)構(gòu)研究內(nèi)容
　　1.2 基本概念和術(shù)語
　　1.3 算法和算法分析
　　1.3.1 算法定義
　　1.3.2 算法分析預(yù)備知識(shí)
　　1.3.3 算法分析
　　本章小結(jié)
　　練習(xí)
　　
　　第2章 線性表
　　2.1 線性表的定義
　　2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算
　　2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
　　2.2.2 順序表的基本運(yùn)算
　　
　　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算
　　2.3.1 單鏈表及其基本運(yùn)算
　　2.3.2 循環(huán)鏈表
　　2.3.3 雙向鏈表
　　2.4 順序表和鏈表的比較
　　2.5 線性表的簡單應(yīng)用舉例
　　本章小結(jié)
　　練習(xí)
　　
　　第3章 棧和隊(duì)列
　　3.1 棧的定義
　　3.2 棧的存儲(chǔ)結(jié)構(gòu)
　　3.2.1 順序棧
　　3.2.2 鏈?zhǔn)綏?br />　　3.3 棧的簡單應(yīng)用舉例
　　3.4 隊(duì)列定義
　　
　　3.5 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
　　3.5.1 循環(huán)隊(duì)列
　　3.5.2 鏈?zhǔn)疥?duì)列
　　3.6 隊(duì)列的簡單應(yīng)用舉例
　　本章小結(jié)
　　練習(xí)
　　
　　第4章 矩陣的壓縮存儲(chǔ)
　　4.1 多維數(shù)組
　　4.1.1 數(shù)組的定義和操作
　　4.1.2 數(shù)組的順序存儲(chǔ)
　　
　　4.2 特殊矩陣的壓縮存儲(chǔ)
　　4.2.1 對(duì)稱矩陣
　　4.2.2 三角矩陣
　　4.2.3 帶狀矩陣
　　
　　4.3 稀疏矩陣的壓縮存儲(chǔ)
　　4.3.1 三元組表
　　4.3.2 十字鏈表
　　本章小結(jié)
　　練習(xí)
　　
　　第5章 遞歸
　　5.1 遞歸的定義
　　5.2 遞歸算法的工作原理
　　5.3 遞歸算法的實(shí)現(xiàn)形式
　　5.4 遞歸算法的分類
　　5.4.1 尾遞歸
　　5.4.2 非尾遞歸
　　5.4.3 間接遞歸
　　5.5 遞歸的簡單應(yīng)用舉例
　　本章小結(jié)
　　練習(xí)
　　
　　第6章 樹與二叉樹
　　6.1 樹的基本概念
　　6.1.1 樹的定義及相關(guān)術(shù)語
　　6.1.2 樹的表示方法
　　6.1.3 樹的性質(zhì)
　　6.1.4 樹的存儲(chǔ)結(jié)構(gòu)
　　
　　6.2 二叉樹
　　6.2.1 二叉樹的定義
　　第7章 圖
　　第8章 查找
　　第9章 排序
　　參考文獻(xiàn)