雷軍環(huán)、吳名星編*的《數(shù)據(jù)結構（Java語言版 ）》通過引入學習情境，詳細、直觀地介紹了數(shù)據(jù)結 構及其算法。全書共9章，內(nèi)容包括數(shù)據(jù)結構概述、 線性表、堆棧、隊列、串、二叉樹、圖的6種主要數(shù) 據(jù)結構的邏輯結構、存儲結構、基本操作及排序和查 找算法。全書采用Java語言作為算法描述語言。
本書案例形象生動，層次清晰，講解深入淺出， 可作為計算機及相關專業(yè)本、�？啤皵�(shù)據(jù)結構”課程 的教材，也適合各類成人教育相關課程使用，還可以 供從事計算機軟件開發(fā)和應用的工程技術人員閱讀、 參考。
第1章 緒論 1.1 引言 1.1.1 從問題到程序的基本過程 1.1.2 什么是數(shù)據(jù)結構 1.2 數(shù)據(jù)結構基本概念 1.2.1 數(shù)據(jù) 1.2.2 數(shù)據(jù)元素 1.2.3 數(shù)據(jù)項 1.3 邏輯結構與存儲結構 1.3.1 數(shù)據(jù)的邏輯結構 1.3.2 數(shù)據(jù)的存儲結構 1.4 認識算法 1.4.1 算法的定義 1.4.2 算法的特征 1.4.3 算法性能分析與度量 1.5 抽象數(shù)據(jù)類型 本章小結 綜合練習第2章 線性表 2.1 認識線性表 2.1.1 線性表的邏輯結構 2.1.2 線性表的基本操作 2.1.3 線性表的抽象數(shù)據(jù)類型 2.2 線性表的實現(xiàn) 2.2.1 用順序表實現(xiàn)線性表 2.2.2 用單鏈表實現(xiàn)線性表 2.2.3 用雙向鏈表實現(xiàn)線性表 2.2.4 用循環(huán)鏈表實現(xiàn)線性表 2.3 線性表的應用 2.3.1 用順序表實現(xiàn)約瑟夫環(huán) 2.3.2 用單鏈表實現(xiàn)約瑟夫環(huán) 2.3.3 用Java類實現(xiàn)約瑟夫環(huán) 2.3.4 獨立實踐 2.4 度量不同存儲結構的算法效率 2.4.1 分析順序表的算法效率 2.4.2 分析單鏈表的算法效率 本章小結 綜合練習第3章 堆棧 3.1 認識堆棧 3.1.1 堆棧的邏輯結構 3.1.2 堆棧的基本操作 3.1.3 堆棧的抽象數(shù)據(jù)類型 3.2 堆棧的實現(xiàn) 3.2.1 用順序棧實現(xiàn)堆棧 3.2.2 用鏈棧實現(xiàn)堆棧 3.3 堆棧的應用 3.3.1 用順序棧實現(xiàn)迷宮路徑搜索問題的求解 3.3.2 用鏈式棧實現(xiàn)迷宮路徑搜索問題的求解 3.3.3 用Java類庫實現(xiàn)迷宮路徑搜索問題的求解 3.3.4 獨立實踐 本章小結 綜合練習第4章 解決隊列的編程問題 4.1 認識隊列 4.1.1 隊列的邏輯結構 4.1.2 隊列的基本操作 4.1.3 隊列的抽象數(shù)據(jù)類型 4.2 隊列的實現(xiàn) 4.2.1 用順序隊列實現(xiàn)隊列 4.2.2 用鏈隊列實現(xiàn)隊列 4.3 隊列的應用 4.3.1 用順序隊列實現(xiàn)銀行排隊叫號服務 4.3.2 用鏈隊列實現(xiàn)銀行排隊叫號服務 4.3.3 用Java類庫實現(xiàn)銀行排隊叫號服務 4.3.4 獨立實踐 本章小結 綜合練習第5章 串 5.1 認識串 5.1.1 串的邏輯結構 5.1.2 串的基本操作 5.1.3 串的抽象數(shù)據(jù)類型 5.2 Java的字符串類 5.2.1 Java中的字符串類String 5.2.2 Java中的字符串類StringBuilder和StringBuffer 5.3 串的應用 5.3.1 用串解決“以一敵百”游戲的編程 5.3.2 獨立實踐 本章小結 綜合練習第6章 二叉樹 6.1 認識二叉樹 6.1.1 二叉樹的邏輯結構 6.1.2 二叉樹的基本操作 6.1.3 二叉樹的抽象數(shù)據(jù)類型 6.2 二叉樹的實現(xiàn) 6.2.1 二叉樹的順序存儲 6.2.2 二叉樹的鏈式存儲 6.3 二叉樹的遍歷方法及遞歸實現(xiàn) 6.4 二叉樹的應用 6.4.1 哈夫曼樹的基本概念 6.4.2 使用哈夫曼樹的算法求報文字符編碼 6.4.3 報文傳輸編碼的實現(xiàn) 6.4.4 獨立實踐 本章小結 綜合練習第7章 圖 7.1 認識圖 7.1.1 圖的邏輯結構 7.1.2 圖的基本操作 7.1.3 圖的抽象數(shù)據(jù)類型 7.2 圖的實現(xiàn) 7.2.1 用鄰接矩陣實現(xiàn)圖 7.2.2 用鄰接表實現(xiàn)圖 7.2.3 圖遍歷算法的實現(xiàn) 7.2.4 圖最短路徑算法的實現(xiàn) 7.3 圖的應用 7.3.1 用鄰接矩陣解決高速公路交通網(wǎng)的編程 7.3.2 用鄰接表解決高速公路交通網(wǎng)的編程 7.3.3 獨立實踐 本章小結 綜合練習第8章 排序 8.1 認識排序 8.1.1 排序概念 8.1.2 排序的分類 8.2 插入排序 8.2.1 直接插入排序 8.2.2 希爾排序 8.3 選擇排序 8.3.1 直接選擇排序 8.3.2 堆排序 8.4 交換排序 8.4.1 冒泡排序 8.4.2 快速排序 8.5 歸并排序 8.6 基數(shù)排序 8.7 排序的應用 8.7.1 編程實現(xiàn)第29屆奧運會奧運獎牌的排名 8.7.2 獨立實踐 本章小結 綜合練習第9章 查找 9.1 認識查找 9.2 線性表查找技術 9.2.1 順序查找 9.2.2 二分查找 9.2.3 分塊查找 9.3 樹表查找技術 9.3.1 認識二叉排序樹 9.3.2 構建二叉排序樹 9.4 哈希表查找技術 9.4.1 認識哈希表 9.4.2 構造哈希函數(shù) 9.4.3 解決哈希沖突 9.4.4 哈希表查找的算法實現(xiàn) 9.4.5 分析哈希表的性能 9.5 查找的應用 9.5.1 編程實現(xiàn)查找和管理某公司員工信息 9.5.2 獨立實踐 本章小結 綜合練習參考文獻
書單推薦
