資料結構概論-Java 語言實作, 2/e (附範例光碟)
內容描述
<內容簡介>
在本書中,嘗試以深入淺出、循序漸進的方式介紹資料結構的基本概念以及各重要章節,包括:陣列、鏈結串列、堆疊/佇列、遞迴、樹狀結構、排序以及搜尋等主題。各章節不僅以圖例方式詳細說明各重要概念,還搭配豐富、詳實的範例程式以及程式說明。讀者透過檢視各程式範例可以更容易掌握各資料結構的重要課題。
<本書特色>
1.在本書中以深入淺出、循序漸進的方式介紹資料結構的基本概念以及各重要章節,包括:陣列、鏈結串列、堆疊/佇列、遞迴、樹狀結構、排序以及搜尋等主題。2.全書透過JAVA語言撰寫各章節的範例程式,並搭配豐富的程式說明。讀者透過檢視各JAVA程式範例,不僅可以學習各種資料結構課題,同時可逐步掌握JAVA程式撰寫的技巧。對於初次接觸JAVA或是已具備JAVA基礎,希望藉助JAVA語言的協助進一步了解資料結構殿堂的讀者而言,本書將是一本學習的「利器」!
<章節目錄>
第一章 資料結構簡介1-1 前言1-2 演算法1-3 演算法的效率評估1-4 常見的資料結構第二章 陣列2-1 前言2-2 陣列宣告2-3 陣列在記憶體中的表示法2-4 一維陣列的應用2-5 二維陣列的應用第三章 鏈結串列結構3-1 前言3-2 單向鏈結串列3-3 雙向鏈結串列3-4 環狀串列3-5 多項式表示法第四章 堆疊和佇列4-1 前言4-2 堆疊4-3 堆疊的應用4-4 佇列4-5 變形堆疊和變形佇列第五章 遞迴5-1 前言5-2 如何撰寫遞迴程式5-3 階乘的遞迴運作原理5-4 遞迴的應用第六章 樹狀結構6-1 樹狀結構的基本概念6-2 樹狀結構的表示法6-3 二元樹6-4 二元樹的表示法6-5 二元樹的追蹤和應用6-6 引線二元樹6-7 二元搜尋樹、平衡樹和B樹6-8 樹狀結構的應用第七章 圖形與網路7-1 前言7-2 圖形的基本術語7-3 圖形的表示法7-4 圖形追蹤7-5 擴張樹和最小成本擴張樹7-6 最短路徑問題7-7 工作網路和拓樸排序第八章 排序8-1 前言8-2 檔案、紀錄、欄位、索引與排序8-3 內部排序法8-4 外部排序法8-5 效益評估第九章 搜尋9-1 前言9-2 循序搜尋法9-3 二分搜尋法9-4 費氏搜尋法9-5 插補搜尋法9-6 搜尋法的效益分析比較第十章 赫序函數10-1 前言10-2 傳統的赫序函數10-3 碰撞的解決策略10-4 動態赫序函數10-5 赫序函數之建議與評估