| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202309*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構-Java語言描述 ISBN:9787302641551 出版社:清華大學 著編譯者:牛小飛 李盛恩 湯曉兵 叢書名:21世紀高等學校計算機應用技術系列教材 頁數:270 所在地:中國大陸 *此為代購商品 書號:1559426 可大量預訂,請先連絡。 內容簡介 本書簡要回顧了Java語言的類、介面、泛型、數組等基本概念。在此基礎上,介紹了演算法分析的基本方法和數據結構的基本概念,全面系統地討論了線性表、棧、隊列、二叉樹等基本數據結構的實現技術以及如何使用這些基本數據結構實現優先順序隊列和圖等數據結構,給出了解決查找和排序兩個經典問題所使用的二叉搜索樹、紅黑樹、B樹、哈希表等數據結構的設計和實現。 本書使用Java語言,採用泛型編程實現數據結構,對代碼進行了詳細的講解。本書配套資源中的project給出了各數據結構的完整代碼。 本書可作為普通高等學校計算機科學與技術、軟體工程、人工智慧、數據科學與大數據技術等專業的「數據結構」課程的教材,也可作為工程技術人員的參考讀物。目錄 基礎篇第1章 Java語言回顧 1 1 類 1 1 1 類與對象 1 1 2 類的擴展 1 1 3 嵌套類 1 2 介面 1 2 1 介面的實現 1 2 2 介面的擴展 1 2 3 常用的介面 1 3 異常處理和常用的異常類 1 4 泛型 1 4 1 泛型類 1 4 2 參數化類及其成員 1 4 3 泛型類的靜態成員 1 4 4 泛型介面和參數化介面 1 4 5 泛型方法 1 4 6 通配符、帶通配符的參數化類型和捕獲轉型 1 4 7 參數化類型之間的子類型/超類型關係 1 4 8 類型擦除、Raw類型及其成員 1 4 9 泛型的實現 1 4 10 具體化(Reifiable)類型和new表達式的語法 1 5 數組 1 5 1 泛型無關的數組 1 5 2 泛型相關的數組 1 6 引用類型的轉型 1 6 1 寬化轉型和窄化轉型 1 6 2 unchecked窄化轉型 小結 習題 第2章 演算法與演算法分析 2 1 演算法 2 2 演算法分析 2 2 1 時間複雜度模型 2 2 2 漸進時間複雜度分析 2 2 3 空間複雜度模型及分析 2 3 程序性能測量 小結 習題 第3章 數據結構 3 1 數據結構的基本概念 3 2 數據結構的描述 3 3 抽象數據類型及實現 小結 習題 數據結構篇 第4章 線性表 4 1 線性表的基本概念 4 2 線性表的數組描述 4 3 線性表的鏈式描述 4 3 1 單向鏈表 4 3 2 帶頭結點的單向鏈表 4 3 3 單向循環鏈表 4 3 4 雙向鏈表 4 3 5 鏈表的例題 4 4 數組描述和鏈式描述的比較 小結 習題 第5章 棧與隊列 5 1 棧 5 1 1 棧的數組描述 5 1 2 棧的鏈式描述 5 2 隊列 5 2 1 隊列的數組描述 5 2 2 隊列的鏈式描述 5 3 雙端隊列 5 3 1 雙端隊列的數組描述 5 3 2 雙端隊列的鏈式描述 小結 習題 第6章 樹與二叉樹 6 1 樹 6 2 二叉樹 6 3 二叉樹的性質 6 4 二叉樹的實現 6 4 1 二叉樹的數組描述 6 4 2 二叉樹的鏈式描述 6 5 二叉樹的常用操作 6 5 1 二叉樹的遍歷 6 5 2 二叉樹的其他常用操作 6 6 樹的遍歷 6 7 樹的描述 小結 習題 綜合運用篇 第7章 查找 7 1 基本概念 7 2 靜態查找 7 3 動態查找 7 4 二叉搜索樹 7 4 1 二叉搜索樹的操作 7 4 2 二叉搜索樹的實現 7 4 3 二叉搜索樹的性能分析 7 5 AVL樹 7 6 紅黑樹 7 6 1 自底向上的平衡操作 7 6 2 自頂向下的平衡操作 7 7 B樹 7 8 哈希表 7 8 1 哈希函數及衝突檢測 7 8 2 基於分離鏈的哈希表的實現 小結 習題 第8章 優先順序隊列 8 1 基本概念 8 2 堆 8 3 優先順序隊列的實現 8 4 最優二叉樹 8 4 1 哈夫曼演算法 8 4 2 哈夫曼演算法的實現 8 4 3 哈夫曼編碼的實現 8 5 偶堆 小結 習題 第9章 排序 9 1 基本概念 9 2 直接插入排序 9 3 快速排序 9 3 1 單樞軸快速排序 9 3 2 雙樞軸快速排序 9 4 堆排序 9 5 歸併排序 9 5 1 直接歸併排序 9 5 2 自然歸併排序 9 6 基數排序 9 7 計數排序 小結 習題 第10章 圖 10 1 圖的基本概念 10 2 圖的描述 10 2 1 鄰接矩陣 10 2 2 鄰接表 10 3 圖的實現 10 3 1 基於鄰接矩陣的有向圖的實現 10 3 2 基於鄰接表的有向圖的實現 10 3 3 基於鄰接矩陣的帶權有向圖的實現 10 3 4 基於鄰接表的帶權有向圖的實現 10 3 5 基於鄰接矩陣的無向圖的實現 10 4 圖的搜索與應用 10 4 1 廣度優先搜索 10 4 2 深度優先搜索 10 4 3 連通圖及其連通分量 10 4 4 邊數最少的路徑 10 4 5 簡單路徑 10 4 6 拓撲排序 10 5 最短路徑 10 5 1 Bellman-Ford演算法 10 5 2 支持decrease操作的優先順序隊列 10 5 3 Dijkstra演算法 10 6 最小生成樹 10 6 1 Prim演算法 10 6 2 不相交集合 10 6 3 Kruskal演算法 10 7 圖的其他描述 10 7 1 十字鏈表 10 7 2 鄰接多重表 小結 習題 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |