圖解數據結構——使用Java

內容簡介

這是一本以Java程式語言實戰來解說數據結構概念的教材。全書內容淺顯易懂，利用大量且豐富的圖示與範例，詳解複雜的抽象理論，從最基本的數據結構概念開始說明，再以Java工具加以詮釋陣列結構、堆疊、鍊表、佇列、排序、查找等重要的概念，引領讀者抓住重點輕鬆進入數據結構的學習領域。

本書每章重要理論均有範例實現，書中收錄了精華的演算法及程式的執行過程，線上閱讀或下載附有完整的範例程式原始碼，讀者可以依照學習進度做練習。除此之外，還有配合各章教學內容的練習題目，以便讀者測試自己的學習效果。

本書內容架構完整，邏輯清楚，採用豐富的圖例來闡述基本概念及套用，有效提升可讀性。以Java程式語言實現數據結構中的重要理論，以範例程式說明數據結構的內涵。採用“Eclipse”JavaID工具，整合編譯、執行、測試及除錯功能。強調邊做邊學，結合下載檔案，給予最完整的支援。

第1章數據結構導論 1
1.1 數據結構簡介 2
1.1.1 數據與信息 2
1.1.2 算法 3
1.1.3 算法的條件 3
1.2 認識程式設計 5
1.2.1 程式開發流程 5
1.2.2 數據類型簡介 6
1.2.3 結構化程式設計 6
1.2.4 面向對象程式設計 7
1.3 算法效能分析 9
1.3.1 時間複雜度 9
1.3.2 Big-oh 10
1.3.3 Ω(omega) 11
1.3.4 θ(theta) 12
1.4 面向對象程式設計與Java 12
1.4.1 類與對象 12
1.4.2 面向對象特性 14
1.4.3 數據封裝 14
1.4.4 類繼承 15
1.4.5 對象多態 17
1.4.6 抽象類 19
1.4.7 接口 20
本章重點整理 22
本章習題 23
第2章數組結構 29
2.1 線性表 30
2.1.1 線性表定義 30
2.1.2 線性表在計算機中的套用 30
2.2 認識數組 31
2.2.1 一維數組 32
2.2.2 二維數組 33
2.2.3 三維數組 35
2.2.4 n維數組 37
2.2.5 Arrays類實現 38
2.3 矩陣的簡介與運算 40
2.3.1 矩陣相加 40
2.3.2 矩陣相乘 42
2.3.3 轉置矩陣 45
2.3.4 稀疏矩陣 46
2.3.5 上三角形矩陣 50
2.3.6 下三角形矩陣 55
2.4數組與多項式 60
2.4.1認識多項式 60
2.4.2多項式的加法 60
本章重點整理 61
本章習題 63
第3章鍊表 67
3.1　單向鍊表 68
3.1.1建立單向鍊表 70
3.1.2單向鍊表節點的刪除 74
3.1.3單向鍊表的節點插入 78
3.1.4單向鍊表的反轉 80
3.1.5單向鍊表的串聯 84
3.1.6多項式的列表表示法 85
3.2環形鍊表 89
3.2.1環形鍊表的定義 89
3.2.2環形鍊表的節點插入 90
3.2.3環形鍊表的節點刪除 90
3.2.4環形鍊表的串聯 93
3.2.5環形鍊表表示稀疏矩陣 97

3.3雙向鍊表 98

3.3.1雙向鍊表的定義 98

3.3.2雙向鍊表的節點插入 98

圖解數據結構——使用Java

基本介紹

內容簡介

目錄

相關詞條

熱門詞條