簡介
「資料結構」一直是電腦資訊相關科系的必修核心課程之一,而本書以淺顯易懂的方式,透過圖文並茂、圖解說明豐富的內容,讓您學習如何設計良好的資料結構及演算法,進而設計高效率的程式。並且藉由學習各種的資料結構理論及觀摩相關程式設計的方法,提升程式設計和解決問題的能力。
書中內容跳脫深奧艱澀的理論,反而以基本且完備的介紹來讓您快速學會資料結構相關的原理。針對遞迴、陣列、堆疊、佇列、鏈結串列、樹狀結構、圖形結構和排序及搜尋等應用最廣泛的資料結構加以說明,再輔以大量圖示來學習。內容淺顯易懂,讓資料結構不再枯燥乏味,進而學習更精練的演算法設計,真正的務實地學會與吸收資料結構中的應用,讓您快速進入「資料結構」的世界。
本書特色:
認知(知識Knowledge):讓學習者「學會」各種資料結構的設計「理論」。
態度(情意Attitudes):讓學習者「觀察」日常生活中有關資料結構的「應用」。
技能(能力Skills):讓學習者「具備」資料結構及演算法設計技巧,進而撰寫高效率程式的「能力」。
章節
- 前言(p.i)
- Chapter 1 資料結構導論(p.1-1)
- 1-1 認識資料與資訊的關係(p.1-2)
- 1-2 何謂資料結構?(p.1-4)
- 1-3 何謂演算法?(p.1-7)
- 1-4 程式設計概念(p.1-14)
- 1-5 結構化程式設計(p.1-18)
- 1-6 演算法的效率評估(p.1-22)
- 本章重點整理(p.1-35)
- 課後評量(p.1-37)
- Chapter 2 遞迴(Recursion)(p.2-1)
- 2-1 遞迴(p.2-2)
- 2-2 遞迴函數(p.2-2)
- 2-3 遞迴的應用(p.2-5)
- 2-4 遞迴與非遞迴的比較(p.2-19)
- 本章重點整理(p.2-22)
- 課後評量(p.2-23)
- Chapter 3 陣列(Array)(p.3-1)
- 3-1 陣列的觀念(p.3-2)
- 3-2 陣列的宣告與儲存方式(p.3-4)
- 3-3 二維陣列的觀念(p.3-11)
- 3-4 多維陣列的觀念(p.3-14)
- 3-5 陣列在記憶體中的表示法(p.3-17)
- 3-6 多項式(polynomial)(p.3-31)
- 3-7 矩陣(Matrices)(p.3-34)
- 3-8 特殊矩陣(p.3-50)
- 本章重點整理(p.3-59)
- 課後評量(p.3-61)
- Chapter 4 堆疊(Stack)(p.4-1)
- 4-1 堆疊(Stack)(p.4-2)
- 4-2 以陣列來製作堆疊(p.4-8)
- 4-3 堆疊在運算式上的應用(p.4-16)
- 本章重點整理(p.4-44)
- 課後評量(p.4-45)
- Chapter 5 佇列(Queue)(p.5-1)
- 5-1 佇列(p.5-2)
- 5-2 以陣列來製作佇列(p.5-7)
- 5-3 環形佇列(circular queue)(p.5-14)
- 5-4 進階佇列(p.5-24)
- 本章重點整理(p.5-27)
- 課後評量(p.5-28)
- Chapter 6 鏈結串列(Linked List)(p.6-1)
- 6-1 線性串列(Linear List)(p.6-2)
- 6-2 陣列(Array)與鏈結串列(Linked List)比較(p.6-3)
- 6-3 動態記憶體配置(Dynamical Memory Allocation)(p.6-4)
- 6-4 鏈結串列(Linked List))(p.6-9)
- 6-5 單向鏈結串列(Singly Linked List)(p.6-12)
- 6-6 鏈結堆疊與鏈結佇列(p.6-29)
- 6-7 環狀鏈結串列(Circular Linked List)(p.6-41)
- 6-8 雙向鏈結串列(Double Linked List)(p.6-49)
- 6-9 多項式串列表示法(p.6-50)
- 本章重點整理(p.6-55)
- 課後評量(p.6-57)
- Chapter 7 樹狀結構(Tree)(p.7-1)
- 7-1 樹狀結構(p.7-2)
- 7-2 樹狀結構表示法(p.7-5)
- 7-3 二元樹(Binary Tree)(p.7-7)
- 7-4 二元樹的追蹤(Binary Tree Traversal)(p.7-29)
- 7-5 二元搜尋樹(Binary Search Tree)(p.7-45)
- 本章重點整理(p.7-52)
- 課後評量(p.7-55)
- Chapter 8 高等樹(p.8-1)
- 8-1 引線二元樹(Threaded Binary Tree)(p.8-2)
- 8-2 堆積(累堆)樹(Heap Tree)(p.8-4)
- 8-3 雙向堆積樹(DEAPS)(p.8-18)
- 8-4 高度平衡樹(AVL Tree)(p.8-23)
- 8-5 B-tree(p.8-35)
- 本章重點整理(p.8-43)
- 課後評量(p.8-46)
- Chapter 9 圖形結構(Graph)(p.9-1)
- 9-1 圖形理論的起源(p.9-2)
- 9-2 圖形(Graph)(p.9-5)
- 9-3 圖形的表示法(p.9-11)
- 9-4 加權圖形(p.9-19)
- 9-5 圖形的走訪方式(p.9-22)
- 9-6 擴張樹 (Spanning Tree)(p.9-35)
- 9-7 最小成本擴張樹(Minimum Cost Spanning Tree)(p.9-36)
- 9-8 最短路徑(Shortest Path)(p.9-44)
- 9-9 拓樸排序(Topological Sort)(p.9-48)
- 本章重點整理(p.9-51)
- 課後評量(p.9-54)
- Chapter 10 排序(Sorting)(p.10-1)
- 10-1 排序(Sorting)(p.10-2)
- 10-2 氣泡排序法(Bubble Sort)(p.10-5)
- 10-3 選擇排序法(Selection Sort)(p.10-10)
- 10-4 插入排序(Insertion Sort)(p.10-15)
- 10-5 快速排序(Quick Sort)(p.10-19)
- 10-6 堆積排序(Heap Sort)(p.10-25)
- 10-7 謝耳排序(Shell sort)(p.10-35)
- 10-8 合併排序(Merge Sort)(p.10-39)
- 10-9 基數排序(Radix Sort)(p.10-45)
- 本章重點整理(p.10-51)
- 課後評量(p.10-53)
- Chapter 11 搜尋(Search)(p.11-1)
- 11-1 搜尋(Search)(p.11-2)
- 11-2 循序搜尋法(Sequential Search)(p.11-3)
- 11-3 二分搜尋法(Binary Search)(p.11-7)
- 11-4 二元樹搜尋法(Binary Tree Search)(p.11-14)
- 11-5 內插搜尋法(Interpolation Search)(p.11-16)
- 11-6 雜湊搜尋法(Hashing Search)(p.11-20)
- 本章重點整理(p.11-32)
- 課後評量(p.11-34)
- Chapter 12 演算法在資料探勘上的應用(p.12-1)
- 12-1 資料探勘(Data Mining)概論(p.12-2)
- 12-2 演算法在資料探勘上的應用(p.12-8)
FB留言
同書類書籍