商品簡介
近年來,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 進階習題
主題書展
更多書展今日66折
您曾經瀏覽過的商品
購物須知
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。