基本信息

• 商品名稱：數據結構--Java語言描述(第2版計算機科學與技術21世紀高等學校規劃教材)
• 作者：編者:劉小晶//杜選
• 代碼：49
• 出版社：清華大學
• ISBN號：9787302389446

其他參考信息

• 出版時間：2015-04-01
• 印刷時間：2015-04-01
• 版次：2
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：389
• 字數：615千字

內容提要

劉小晶、杜選主編的這本《數據結構－－Java語 言描述（第2版）》是浙江省“十一五”規劃重點建 設教材，內容涵蓋了 計算機科學與技術教指委 關於“高等學校計算機科學與技術本科專業規範”中 制定的課程體繫中的核心知識，並在緊扣考研大綱的 前提下剔除了一些難度較大的內容。
     本書采用Java語肓作為描述算法的語言，共9章 ，可分成兩大部分。**部分主要介紹線性表、棧、 隊列、串、數組、樹和圖等基本數據結構的特點、存 儲方式、運算原理、實現方法以及它們在現實中的典 型應用；第二部分主要討論查找與排序這兩種*常用 操作的實現原理、方法及性能分析。
     全書條理清楚、語言精練、重點突出，敘述循序 漸進、深入淺出；表達通俗易懂，特別注重理論與實 踐相結合；強調算法實現方法的分析，並通過豐富、 典型的實例來強化知識的實際應用。
     本書可作為普通高等院校計算機科學與技術、軟 件工程、信息管理與信息繫統、信息與計算科學、電 子信息等專業的“數據結構”課程的教材，也可作為 工程技術和自學數據結構人員的參考讀物。
    

目錄

**章 緒論
1.1 數據結構課程討論的內容
1.1.1 求解問題舉例
1.1.2 本課程討論的內容
1.2 基本概念與術語
1.2.1 數據與數據結構
1.2.2 數據類型
1.2.3 抽像數據類型
1.3 算法和算法分析
1.3.1 算法的基本概念
1.3.2 算法的描述
1.3.3 算法分析
1.3.4 算法設計舉例
1.4 Java提供的泛型方法
小結
習題1
第2章 線性表
2.1 線性表及其基本操作
2.1.1 線性表的基本概念
2.1.2 線性表的抽像數據類型描述
2.2 線性表的順序存儲及其實現
2.2.1 線性表的順序存儲
2.2.2 順序表上基本操作的實現
2.2.3 順序表應用舉例
2.3 線性表的鏈式存儲及其實現
2.3.1 單鏈表的表示
2.3.2 單鏈表上基本操作的實現
2.3.3 單鏈表應用舉例
2.3.4 其他鏈表
2.4 順序表與鏈表的比較
2.5 線性表的應用舉例
小結
習題2
第3章 棧與隊列
3.1 棧
3.1.1 棧的概念
3.1.2 棧的抽像數據類型描述
3.1.3 順序棧及其基本操作的實現
3.1.4 鏈棧及其基本操作的實現
3.1.5 棧的應用
3.2 隊列
3.2.1 隊列的概念
3.2.2 隊列的抽像數據類型描述
3.2.3 順序隊列及其基本操作的實現
3.2.4 鏈隊列及其基本操作的實現
3.2.5 隊列的應用
3.2.6 優先級隊列
3.3 棧與隊列的比較
3.4 棧與隊列的綜合應用舉例
小結
習題3
第4章 串與數組
4.1 串概述
4.1.1 串的基本概念
4.1.2 串的抽像數據類型描述
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 順序串的實現
4.3.1 順序串的類定義
4.3.2 串的基本操作實現
4.4 串的模式匹配操作
4.4.1 BruteForce模式匹配算法
4.4.2 KMP模式匹配算法
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.8 稀疏矩陣的壓縮存儲
4.8.1 稀疏矩組表存儲
4.8.2 稀疏矩陣的十字鏈表存儲
4.9 數組的應用舉例
小結
習題4
第5章 樹與二叉樹
5.1 樹的基本概念
5.2 二叉樹概述
5.2.1 二叉樹的基本概念
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.3 二叉樹的遍歷
5.3.1 二叉樹的遍歷方法及其實現
5.3.2 二叉樹遍歷算法的應用舉例
5.3.3 建立二叉樹
5.4 哈夫曼樹及哈夫曼編碼
5.4.1 哈夫曼樹的基本概念
5.4.2 哈夫曼樹和哈夫曼編碼的構造方法
5.4.3 構造哈夫曼樹和哈夫曼編碼類的描述
5.5 樹與森林
5.5.1 樹、森林與二叉樹之間的轉換
5.5.2 樹的存儲結構
5.5.3 樹和森林的遍歷
小結
習題5
第6章 圖
6.1 圖概述
6.1.1 圖的基本概念
6.1.2 圖的抽像數據類型描述
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.3 圖的遍歷
6.3.1 廣度優先搜索
6.3.2 深度優先搜索
6.3.3 圖的遍歷方法的應用舉例
6.4 *小生成樹
6.4.1 *小生成樹的基本概念
6.4.2 克魯斯卡爾算法
6.4.3 普裡姆算法
6.5 *短路徑
6.5.1 求某個頂點到其餘頂點的*短路徑
6.5.2 求每一對頂點之間的*短路徑
6.6 拓撲排序
6.6.1 拓撲排序的基本概念
6.6.2 拓撲排序的實現
6.7 關鍵路徑
小結
習題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.5 歸並排序
7.6 基數排序
7.6.1 多關鍵字排序
7.6.2 鏈式基數排序
小結
習題7
第8章 外排序
8.1 外排序概述
8.2 磁盤排序
8.2.1 磁盤信息的存取
8.2.2 多路平衡歸並
8.2.3 置換—選擇排序
8.2.4 *優歸並樹
小結
習題8
第9章 查找
9.1 查找的基本概念
9.2 靜態表查找
9.2.1 順序查找
9.2.2 二分查找
9.2.3 分塊查找
9.3 動態表查找
9.3.1 二叉排序樹
9.3.2 平衡二叉樹
9.3.3 B-樹和B+樹
9.3.4 紅黑樹簡介
9.4 哈希表查找
9.4.1 哈希表的定義
9.4.2 常用的哈希函數
9.4.3 處理衝突的方法
9.4.4 哈希表的查找和性能分析
小結
習題9
附錄A 習題參考答案
參考文獻