資料結構 in Java, 2/e
內容描述
<內容簡介>
近年來,Java 已逐漸成為資訊領域最重要的高階程式語言,也是資訊相關科系的必修課程。本書是以 Java 語言為程式撰寫工具,用來解決傳統資料結構的問題。本書內含完整的資料結構相關主題,包括:陣列、線性串列、堆疊、佇列、二元樹和圖形等,此外擴及遞迴的設計技巧,和排序、搜尋等基本演算法課題。每一章除了各種資料結構的觀念介紹之外,還包括各類型的資料結構實作技巧,以及如何應用於各類計算機問題,深入淺出的說明,和完成的程式範例,最後,本書也提供學習所必須的習題練習。* 豐富的資料結構題材* 深入淺出的應用說明* 理論與實務並重* 精心設計的習題練習
<章節目錄>
第1章 導論1-1 模組化程式設計1-2 資料與結構1-3 演算法1-4 習題第2章 陣列2-1 陣列的基本觀念2-2 一維陣列的應用2-3 二維陣列的應用2-4 習題2-5 進階習題第3章 鏈結串列3-1 鏈結串列的意義3-2 鏈結串列的實作3-3 多項式的相加3-4 鏈結串列相關資料處理3-5 雙向鏈結串列3-6 習題3-7 進階習題第4章 堆疊與佇列4-1 堆疊的觀念4-2 堆疊的實作4-3 佇列的觀念4-4 佇列的實作4-5 堆疊應用-運算式求值4-6 習題4-7 進階習題第5章 遞迴5-1 遞迴的定義5-2 遞迴函式的呼叫與返回5-3 典型的遞迴函式5-4 間接遞迴5-5 習題5-6 進階習題第6章 樹狀結構6-1 樹狀結構的概念6-2 二元樹6-3 二元樹的走訪6-4 二元樹的遞迴運算6-5 二元搜尋樹6-6 二元運算樹6-7 習題6-8 進階習題第7章 圖形7-1 圖形的概念7-2 圖形結構之儲存與實作7-3 圖形的走訪7-4 展開樹與最小展開樹7-5 最短路徑7-6 圖形應用-拓樸排序7-7 習題7-8 進階習題第8章 排序8-1 排序的基本概念8-2 簡易排序演算法8-3 改良式排序法8-4 線性排序8-5 各種排序法的比較8-6 習題8-7 進階習題9-1 搜尋的概念9-2 以鍵值比較為基礎的搜尋9-3 雜湊式搜尋9-4 雜湊函數9-5 碰撞問題9-6 雜湊的效能分析9-7 習題9-8 進階習題