數據結構教程

【書名】數據結構教程(JAVA語言描述)

?

【出版社】清華大學

【作者】徐孝凱

【ISBN】9787302226598

【價格】29.50

【出版日期】2010-08-01

【印刷日期】2010-08-01?

【裝幀】平裝

【開本】16

【版次】1

【頁數】309

【印次】1??

本書是根據普通高等院校培養計算機應用型人才對數據結構課程的教學要求而編寫的一本利用最先進的Java語言進行演演算法描述的教材。本書把全部內容組織成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習題中部分演演算法設計題參考解答