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

前言
　　第1章 緒論
　　1.1 引言
　　1.2 基本概念和術(shù)語
　　1.3 算法和算法分析
　　1.3.1 算法特性
　　1.3.2 算法描述
　　1.3.3 算法性能分析與度量
　　1.4 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
　　習(xí)題
　　
　　第2章 線性表
　　2.1 線性表的定義及邏輯結(jié)構(gòu)
　　2.2 線性表的基本操作
　　2.3 線性表的順序存儲結(jié)構(gòu)
　　2.3.1 順序表
　　2.3.2 順序表的基本運算
　　2.3.3 順序表應(yīng)用舉例
　　
　　2.4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　2.4.1 單鏈表
　　2.4.2 單鏈表的基本運算
　　2.4.3 循環(huán)鏈表
　　2.4.4 雙向鏈表
　　2.4.5 靜態(tài)鏈表
　　2.4.6 鏈表應(yīng)用舉例
　　2.5 順序表和鏈表的比較
　　習(xí)題
　　上機實訓(xùn)
　　
　　第3章 棧和隊列
　　3.1 棧
　　3.1.1 棧的定義及基本運算
　　3.1.2 棧的順序存儲結(jié)構(gòu)
　　3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　3.1.4 棧的應(yīng)用舉例
　　3.1.5 棧與遞歸
　　
　　3.2 隊列
　　3.2.1 隊列的定義及基本運算
　　3.2.2 隊列的順序存儲結(jié)構(gòu)
　　3.2.3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　3.2.4 隊列應(yīng)用舉例
　　習(xí)題
　　上機實訓(xùn)
　　
　　第4章 其他線性數(shù)據(jù)結(jié)構(gòu)
　　4.1 串
　　4.1.1 串的定義及基本操作
　　4.1.2 串的定長順序存儲結(jié)構(gòu)
　　4.1.3 串的堆存儲結(jié)構(gòu)
　　4.1.4 串應(yīng)用舉例
　　
　　4.2 多維數(shù)組
　　4.2.1 數(shù)組的定義及基本操作
　　4.2.2 數(shù)組的內(nèi)存映像——向量存儲結(jié)構(gòu)
　　4.2.3 數(shù)組的應(yīng)用舉例
　　
　　4.3 矩陣的壓縮存儲
　　4.3.1 稀疏矩陣的壓縮存儲
　　4.3.2 特殊矩陣的壓縮存儲
　　習(xí)題
　　上機實訓(xùn)
　　
　　第5章 樹和二叉樹
　　5.1 樹的定義和基本操作
　　5.1.1 樹的定義
　　5.1.2 基本術(shù)語
　　5.1.3 樹的基本操作
　　
　　5.2 二叉樹
　　5.2.1 二叉樹的定義和基本操作
　　……
　　第6章 圈
　　第7章 查找
　　第8章 排序
　　參考文獻