| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202401*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構與演算法 (Java版) (第2版) ISBN:9787111730149 出版社:機械工業 著編譯者:王思樂 石強 羅文劼 頁數:237 所在地:中國大陸 *此為代購商品 書號:1615552 可大量預訂,請先連絡。 內容簡介 本書詳細介紹了線性結構、樹結構和圖結構中的數據表示及數據處理的方法,並對查找和排序兩種重要的數據處理技術做了詳細的探討。書中對每一類數據結構的分析均按照「邏輯結構—存儲結構—基本運算的實現—時空性分析—典型例題—知識點小結—練習題—實驗題」的順序來進行,演算法全部採用Java語言描述,全部程序均經過調試。本書語言敘述通俗易懂,由淺入深,演算法可讀性好,應用性強。書中還配有大量演算法設計的例子,便於讀者理解和掌握數據結構中數據表示和數據處理的方法。 本書可作為高等院校計算機和信息類相關專業「數據結構」課程的教材,也可作為高職高專同類專業的教學用書及各類工程技術人員的參考書。目錄 第2版前言第1版前言 第1章 緒論 1 1 引言 1 1 1 學習數據結構的原因 1 1 2 數據結構課程的內容 1 2 數據結構的概念 1 2 1 基本概念和術語 1 2 2 抽象數據類型 1 3 數據結構的表示方法 1 3 1 數據結構的C語言描述 1 3 2 數據結構的C++語言描述 1 3 3 數據結構的Java語言描述 1 3 4 數據結構的Python語言描述 1 4 演算法 1 4 1 演算法及其特性 1 4 2 演算法的描述 1 4 3 演算法的性能分析與度量 1 5 遞歸 1 5 1 遞歸的概念 1 5 2 遞歸調用的實現原理 1 5 3 遞歸轉換為非遞歸 1 5 4 遞歸應用舉例 1 6 本章小結 練習題 實驗題 第2章 線性結構 2 1 引言 2 1 1 問題提出 2 1 2 線性表的定義 2 1 3 線性表的基本運算 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 3 5 鏈表應用舉例 2 4 順序表和鏈表的比較 2 5 堆棧 2 5 1 堆棧的定義及基本運算 2 5 2 堆棧的存儲及運算實現 2 5 3 堆棧的應用舉例 2 6 隊列 2 6 1 隊列的定義及基本運算 2 6 2 隊列的存儲及運算實現 2 6 3 隊列的應用舉例 2 7 其他線性結構及擴展 2 7 1 字元串 2 7 2 數組 2 7 3 特殊矩陣 2 8 本章小結 練習題 實驗題 第3章 樹結構 3 1 引言 3 1 1 問題提出 3 1 2 相關概念 3 2 二叉樹 3 2 1 二叉樹的基本運算 3 2 2 二叉樹的主要性質 3 2 3 二叉樹的存儲 3 2 4 二叉樹基本運算的實現 3 3 二叉樹的遍歷 3 3 1 用遞歸方法實現二叉樹的三種遍歷 3 3 2 用非遞歸方法實現二叉樹的三種遍歷 3 3 3 按層次遍歷二叉樹 3 4 二叉樹遍歷的應用 3 4 1 構造二叉樹的二叉鏈表存儲 3 4 2 在二叉樹中查找值為x的數據元素 3 4 3 統計給定二叉樹中葉子結點的數目 3 4 4 由遍歷序列恢復二叉樹 3 5 線索二叉樹 3 5 1 線索二叉樹的定義及其結構 3 5 2 線索二叉樹的創建 3 5 3 線索二叉樹的遍歷 3 6 最優二叉樹 3 6 1 最優二叉樹的概念 3 6 2 最優二叉樹的構造 3 6 3 最優二叉樹的應用-哈夫曼編碼 3 7 樹 3 7 1 樹的基本運算 3 7 2 樹的表示 3 7 3 樹的存儲 3 7 4 樹和森林與二叉樹之間的轉換 3 7 5 樹或森林的遍歷 3 7 6 樹的應用 3 8 本章小結 練習題 實驗題 第4章 圖結構 4 1 引言 4 1 1 問題提出 4 1 2 相關概念 4 1 3 圖的基本運算 4 2 圖的存儲 4 2 1 鄰接矩陣 4 2 2 鄰接表 4 3 圖的遍歷 4 3 1 深度優先搜索 4 3 2 廣度優先搜索 4 3 3 遍歷圖的簡單應用 4 4 最小生成樹 4 4 1 生成樹和生成森林 4 4 2 最小生成樹演算法分析 4 4 3 構造最小生成樹的Prim演算法 4 4 4 構造最小生成樹的Kruskal演算法 4 5 最短路徑 4 5 1 單源點最短路徑—Dijkstra演算法 4 5 2 每一對頂點之間的最短路徑 4 6 拓撲排序與關鍵路徑 4 6 1 有向無環圖的概念 4 6 2 AOV網與拓撲排序 4 6 3 AOE網與關鍵路徑 4 7 本章小結 練習題 實驗題 第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 平衡二叉樹 5 4 散列表查找 5 4 1 基本概念 5 4 2 散列函數的構造方法 5 4 3 處理衝突的方法 5 4 4 散列表的性能分析 5 5 查找方法的比較 5 6 本章小結 練習題 實驗題 第6章 排序技術 6 1 引言 6 1 1 問題提出 6 1 2 相關概念 6 2 插入排序 6 2 1 直接插入排序 6 2 2 折半插入排序 6 2 3 希爾排序 6 3 交換排序 6 3 1 冒泡排序 6 3 2 快速排序 6 4 選擇排序 6 4 1 簡單選擇排序 6 4 2 樹結構選擇排序 6 4 3 堆排序 6 5 歸併排序 6 6 基數排序 6 6 1 多關鍵碼排序 6 6 2 鏈式基數排序 6 7 排序方法比較 6 7 1 性能比較 6 7 2 不同排序方法的適用情況 6 8 本章小結 練習題 實驗題 第7章 擴展應用舉例 7 1 求最大子段和 7 1 1 問題描述 7 1 2 問題分析與解決 7 2 表達式樹的構造 7 2 1 問題描述 7 2 2 問題分析與解決 7 3 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |