數據結構教程（Java語言描述）是根據普通高等院校培養計算機套用型人才對數據結構課程的教學要求而編寫的一本利用最先進的Java語言進行算法描述的教材。
基本介紹
- 書名：數據結構教程（Java語言描述）
- 作者：徐孝凱
- ISBN：9787302226598
- 頁數：309
- 定價：29.50
- 出版社：清華大學出版社
- 出版時間：2010-08-01
- 裝幀：平裝
- 開本：16
內容簡介,第1章 緒論,第2章 集合,第3章 線性表,第4章 棧和佇列,第5章 樹和二叉樹,第6章 圖,第7章 查找,第8章 排序,
內容簡介
本書把全部內容組織成8章，前後連貫有序並相互呼應，成為一個有機的整體。作者力求做到: 內容豐富實用，結構清晰完整，章節安排自然，敘述簡明流暢，方法分析透徹，算法描述精細，舉例典型規範，練習題型多樣，便於教學和讀者自學。對於選做教材的班級，將無償提供全部習題的參考解答和教材中的部分算法代碼。本書還可作為利用Java語言進行軟體開發人員的參考書。
第1章 緒論
1.1 基本概念
1.2 算法描述
1.3 算法評價
本章 小結
習題1
第2章 集合
2.1 集合的定義和運算
2.1.1 集合的定義
2.1.2 集合的抽象數據類型
2.1.3 集合運算舉例
2.2 集合的順序存儲結構和操作實現
2.3 集合的連結存儲結構和操作實現
2.3.1 連結存儲的概念
2.3.2 連結集合類的定義和實現
2.4 集合套用舉例
本章 小結
習題2
第3章 線性表
3.1 線性表的定義和運算
3.1.1 線性表的定義
3.1.2 線性表的抽象數據類型
3.1.3 線性表運算舉例
3.2 線性表的順序存儲和操作實現
3.3 有序線性表的定義和實現
3.4 連結存儲的一般概念和方法
3.5 線性表的連結存儲和操作實現
3.6 有序線性表的連結存儲和操作實現
3.7 多項式計算
3.7.1 多項式表示與求值
3.7.2 兩個多項式相加
3.8 稀疏矩陣
3.8.1 稀疏矩陣的定義
3.8.2 稀疏矩陣的轉置運算
3.8.3 稀疏矩陣的加法運算
本章 小結
習題3
第4章 棧和佇列
4.1 棧的定義和運算
4.1.1 棧的定義
4.1.2 棧的抽象數據類型
4.1.3 棧的運算舉例
4.2 棧的順序存儲結構和操作實現
4.3 棧的連結存儲結構和操作實現
4.4 棧的簡單套用舉例
4.5 棧與遞歸
4.6 算術表達式的計算
4.6.1 算術表達式的兩種表示
4.6.2 後綴表達式求值的算法
4.6.3 把中綴表達式轉換為後綴表達式的算法
4.7 佇列
4.7.1 佇列的定義
4.7.2 佇列的抽象數據類型
4.7.3 佇列的順序存儲結構和操作實現
4.7.4 佇列的連結存儲結構和操作實現
本章 小結
習題4
第5章 樹和二叉樹
5.1 樹的概念
5.1.1 樹的定義
5.1.2 樹的表示
5.1.3 樹的基本術語
5.1.4 樹的性質
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質
5.2.3 二叉樹的抽象數據類型
5.2.4 二叉樹的存儲結構
5.3 二叉樹遍歷
5.4 二叉樹其他運算
5.5 二叉搜尋樹
5.5.1 二叉搜尋樹的定義
5.5.2 二叉搜尋樹的抽象數據類型和連結存儲類
5.5.3 二叉搜尋樹的運算方法
5.6 堆
5.6.1 堆的定義
5.6.2 堆的抽象數據類型和接口類
5.6.3 堆的存儲結構和順序存儲類
5.6.4 堆的運算
本章 小結
習題5
第6章 圖
6.1 圖的概念
6.1.1 圖的定義
6.1.2 圖的基本術語
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 邊集數組
6.3 圖的抽象數據類型和接口類
6.4 圖的鄰接矩陣和鄰接表存儲類
6.5 圖的遍歷
6.5.1 深度優先搜尋遍歷
6.5.2 廣度優先搜尋遍歷
6.5.3 非連通圖的遍歷
6.6 對圖的其他運算的算法
6.7 圖的生成樹和最小生成樹
6.7.1 生成樹的概念
6.7.2 普里姆算法
6.7.3 克魯斯卡爾算法
本章 小結
習題6
第7章 查找
7.1 查找的基本概念
7.2 順序表查找
7.2.1 順序查找
7.2.2 二分查找
7.3 索引查找
7.3.1 索引的概念
7.3.2 索引查找算法
7.4 散列查找
7.4.1 散列的概念
7.4.2 散列函式
7.4.3 處理衝突的方法
7.4.4 散列表的運算
7.5 B樹查找
7.5.1 B_樹的定義
7.5.2 B_樹查找
7.5.3 B_樹的插入
7.5.4 B_樹的刪除
7.5.5 定義B_樹的類
本章 小結
習題7
第8章 排序
8.1 排序的基本概念
8.2 插入排序
8.3 選擇排序
8.3.1 直接選擇排序
8.3.2 堆排序
8.4 交換排序
8.4.1 氣泡排序
8.4.2 快速排序
8.5 歸併排序
8.6 外排序
8.6.1 外排序概念
8.6.2 外排序算法
本章 小結
習題8
附錄A習題中部分算法設計題參考解答
