第1章 概論
1.1 數據結構基本概念
1.1.1 數據結構的定義
1.1.2 有關術語
1.2 數據的邏輯結構
1.3 數據的存儲結構
1.4 數據的運算
1.5 數據算法的評估
1.5.1 算法的描述
1.5.2 算法的設計要求
1.5.3 算法的性能評估
1.6 小結
1.7 習題
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義及特點
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結構
2.2.1 順序存儲的定義
2.2.2 順序存儲的算法實現
2.3 線性表的鏈式存儲結構
2.3.1 線性鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 線性表的應用——多項式的相加
2.5 小結
2.6 習題
第3章 棧與隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的基本操作
3.1.3 棧的存儲結構及描述
3.1.4 棧的應用
3.2 隊列
3.2.1 隊列的定義
3.2.2 隊列的基本操作
3.2.3 隊例的存儲結構
3.3 小結
3.4 習題
第4章 串
4.1 串的基本概念
4.1.1 串的定義
4.1.2 串的基本操作
……
第5章 數組
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
附錄
參考文獻