-
Java資料結構與應用
-
點閱:279
89人已收藏
- 作者: 陳鴻進, 顏春煌, 曾展鵬編著
- 出版社:國立空中大學
- 出版年:2012[民101]
- 集叢名:管理與資訊學系,管理資訊精進領域
- ISBN:9789576619281
- 格式:PDF,JPG
- 附註:國立空中大學用書 注意: 本電子書於空中大學考試時不得使用 2023年1月初版3刷
租期14天
今日租書可閱讀至2024-04-02
★★注意:本電子書於空中大學考試時不得使用★★
面對日新月異的環境變遷,不論基於工作、生活上的需要,或是個人對知識的興趣和追求,「終身學習」已成為國人生涯劃的重要理念。
國立空中大學的設立,便是為了提供全民優質的大學以上程度成人教育,和便利的終身學習園地。
為了配石成人須兼顧家庭、工作的終身學習特性,國立空中大學採行預製課程、同學隔空自學的教學模式,綜合運用電視、廣播、網路等多元媒體,搭配書面教材、面授、各類課業輔導等協助同學有效自學。
基於隔空教學的特性,以及學生們年齡、背景的巨大異質性;不論學術研究、過去教學或同學學習的經驗,均顯示教科書設計編寫的格外重要。
透過學習目標、摘要、本文、關鍵詞彙、自我評量題目的自學式體例安排,結合主講教授的專業新知,引導同學達成自我學習之教學目標。
同學若能用善加利用,並配合教學節目中主講老師的精闢解說,課後的自行練習和面授時的切磋請益,當有良好的學習效果。
盼望同學協助同學順利學習,更樂為社會各界採用!再次感謝各科主講教授們的規劃編撰,願我們一起為終身學習社會奉獻心力。
本書是以務實角度詳細說明資料結構的觀念和實作,且輔以大量程式實例來加強解說,提供大量範例和圖例,來說明各種資料結構的觀念和演算法步聚,實作方面是使用Java語言,以物件導向的類別〈Class〉,繼承、類別和介面來實作各種常用資料結構的抽象資料型態ADT。
- 第 1 章 建立本課程實作環境(Implementation Environment)(第1頁)
- 1.1 下載 JDK7(第3頁)
- 1.2 安裝 JDK7(第6頁)
- 1.3 設定系統環境變數(第11頁)
- 1.4 Java 程式測試(第14頁)
- 第 2 章 資料結構簡介(Data Structure Concept)(第19頁)
- 2.1 何謂資料(第21頁)
- 2.2 資料結構概論(第22頁)
- 2.3 演算法(第26頁)
- 2.4 問題解決表示法(第27頁)
- 2.5 演算法效能之分析(第29頁)
- 第 3 章 陣列(Array and List)(第37頁)
- 3.1 串列的觀念(第39頁)
- 3.2 陣列的結構與特性(第40頁)
- 3.3 陣列的應用-串列(第45頁)
- 3.4 串列程式實作(第46頁)
- 3.5 ArrayList 類別(第49頁)
- 3.6 Java API 對於陣列的支援(第53頁)
- 3.7 字串(第55頁)
- 第 4 章 鏈結串列(Linked List)(第61頁)
- 4.1 鏈結串列基本結構與特性(第63頁)
- 4.2 鏈結串列基本操作(第65頁)
- 4.3 其他鏈結串列操作(第72頁)
- 4.4 雙向與環狀鏈結串列(第74頁)
- 4.5 鏈結串列實作-單向鏈結串列(第79頁)
- 4.6 Java 對於鏈結串列的支援(第87頁)
- 第 5 章 堆疊(Stack)(第91頁)
- 5.1 回顧串列的概念(第93頁)
- 5.2 堆疊的基本結構與特性(第95頁)
- 5.3 堆疊的基本操作(第98頁)
- 5.4 堆疊操作的實例(第106頁)
- 5.5 堆疊資料結構的程式實作與應用:數字的排列(第118頁)
- 5.6 堆疊的範例:括弧對應的檢查(第129頁)
- 5.7 通用堆疊的實作與應用(第132頁)
- 5.8 從串列、陣列到堆疊的綜合練習與實作(第143頁)
- 第 6 章 佇列(Queue)(第169頁)
- 6.1 佇列的基本結構與特性(第171頁)
- 6.2 佇列的基本操作(第177頁)
- 6.3 佇列操作的實例(第185頁)
- 6.4 佇列的表示方法(第189頁)
- 6.5 從佇列延伸出來的結構(第204頁)
- 6.6 佇列資料結構的程式實作(第206頁)
- 6.7 佇列的應用範例(第212頁)
- 6.8 Java API 對於佇列的支援(第220頁)
- 第 7 章 遞迴(Recursion)方法(第225頁)
- 7.1 什麼是「遞迴方法」(第227頁)
- 7.2 階乘遞迴的原理(第231頁)
- 7.3 程式語言的遞迴功能(第232頁)
- 7.4 如何設計遞迴程式(第234頁)
- 7.5 進一步探討遞迴方法(第239頁)
- 7.6 著名的遞迴處理範例-漢諾塔(Hanoi Tower)(第243頁)
- 第 8 章 樹(Tree)(第249頁)
- 8.1 樹的基本結構與特性(第251頁)
- 8.2 樹的基本操作(第261頁)
- 8.3 樹的實作(第267頁)
- 8.4 樹的應用(第276頁)
- 8.5 Java API 對於樹的支援(第282頁)
- 8.6 堆積(heap)(第283頁)
- 8.7 堆積的實作(第290頁)
- 8.8 堆積排序法(heap sort)(第292頁)
- 第 9 章 圖型(Graph)(第299頁)
- 9.1 圖型的基本結構與特性(第301頁)
- 9.2 圖型的基本操作(第307頁)
- 9.3 圖型資料結構的程式實作(第318頁)
- 9.4 圖型的應用範例(第329頁)
- 第 10 章 雜湊法(Hashing)(第341頁)
- 10.1 雜湊法的基本觀念(第343頁)
- 10.2 設計雜湊函數(第348頁)
- 10.3 溢位處理方法(第353頁)
- 10.4 雜湊法問題解析與實作(第366頁)
- 10.5 Java 支援雜湊法之資料結構(第370頁)
- 第 11 章 排序(Sorting)(第381頁)
- 11.1 排序的理論基礎(第383頁)
- 11.2 基本的排序方法(第385頁)
- 11.3 進階的排序方法(第393頁)
- 11.4 其他的排序方法(第406頁)
- 11.5 排序法的時間複雜度(第415頁)
- 第 12 章 搜尋(Searching)(第419頁)
- 12.1 搜尋的理論基礎(第421頁)
- 12.2 基本的搜尋方法(第423頁)
- 12.3 二元搜尋樹(第434頁)
- 12.4 AVL 樹(第438頁)
- 12.5 2-3 樹(第452頁)
- 12.6 B 樹(第458頁)
同分類熱門書