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

第1章 緒論
1．1 數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展
1．2 基本概念和術(shù)語
1．3 算法描述和算法分析
本章小結(jié)
本章習(xí)題
第2章 線性表
2．1 線性表的基本概念
2．2 線性表的順序存儲和基本操作
2．3 線性表的鏈?zhǔn)酱鎯突静僮?br />本章小結(jié)
本章習(xí)題
第3章 堆棧與隊列
3．1 堆棧
3．2 隊列
本章小結(jié)
本章習(xí)題
第4章 數(shù)組、串和廣義表
4．1 數(shù)組的基本概念
4．2 串的基本概念
4．3 廣義表
本章小結(jié)
本章習(xí)題
第5章 樹和二叉樹
5．1 樹的定義與術(shù)語
5．2 二叉樹的定義、性質(zhì)和操作
5．3 二叉樹的存儲
5．4 二叉樹的遍歷
5．5 線索二叉樹
5．6 二叉樹遍歷的應(yīng)用
5．7 樹的存儲結(jié)構(gòu)
5．8 樹、森林與二叉樹的轉(zhuǎn)換
5．9 哈夫曼樹及其應(yīng)用
本章小結(jié)
本章習(xí)題
第6章 圖
6．1 圖的定義和術(shù)語
6．2 圖的存儲表示
6．3 圖的遍歷
6．4 圖的連通性
6．5 有向無環(huán)圖
6．6 最短路徑
本章小結(jié)
本章習(xí)題
第7章 查找
7．1 順序表的查找
7．2 動態(tài)查找表
7．3 散列表的查找
本章小結(jié)
本章習(xí)題
第8章 排序
8．1 排序的基本概述
8．2 插入排序
8．3 選擇排序
8．4 交換排序
8．5 歸并排序
8．6 基數(shù)排序
本章小結(jié)
本章習(xí)題
第9章 文件
9．1 文件概述
9．2 常見文件組織形式
本章小結(jié)
本章習(xí)題
主要參考文獻