第一章 導論(Introduction)
1-1 認識資料與資訊的關係
1-2 何謂資料結構?
1-3 何謂演算法?
1-4程式設計概念
1-5結構化程式設計
1-6演算法的效率評估
課後評量
第二章 陣列(Array)
2-1陣列的觀念
2-2一維陣列
2-3二維陣列的觀念
2-4多維陣列的觀念
2-5陣列在記憶體中的表示法
2-6多項式(Polynomial)
2-7矩陣(Matrices)
2-8特殊矩陣
課後評量
第三章 堆疊(Stack)
3-1堆疊(Stack)
3-2以陣列來製作堆疊
3-3堆疊在運算式上的應用
3-4遞迴(Recursion)
3-5遞迴函數
3-6遞迴的應用
課後評量
第四章 佇列(Queue)
4-1佇列(Queue)
4-2以陣列來製作佇列
課後評量
(以下小節請參見附書光碟)
4-3環形佇列(circular queue)
4-4進階佇列
4-5佇列在電腦資料處理的應用
第五章 串列(List)
5-1串列(List)
5-2陣列與串列
5-3動態記憶體配置(Dynamical Memory Allocation)
5-4鏈結串列(Linked List)
課後評量
(以下小節請參見附書光碟)
5-5單向鏈結串列(Singly Linked List)
5-6鏈結堆疊與鏈結佇列
5-7環狀鏈結串列(Circular Linked List)
5-8雙向鏈結串列(Double Linked List)
5-9多項式串列表示法
第六章 樹狀結構(Tree)
6-1樹狀結構
6-2樹狀結構表示法
6-3二元樹(Binary Tree)
6-4二元樹的追蹤(Binary Tree Traversal)
6-5二元搜尋樹(Binary Search Tree)
課後評量
(以下小節請參見附書光碟)
6-6堆積樹( Heap Tree)
6-7高度平衡樹(AVL Tree)
第七章 圖形結構(Graph)
7-1圖形理論的起源
7-2圖形( Graph )
7-3圖形的表示法
7-4加權圖形
7-5圖形的走訪方式
課後評量
(以下小節請參見附書光碟)
7-6擴張樹( Spanning Tree)
7-7最小成本擴張樹( Minimum Cost Spanning Tree)
7-8最短路徑( Shortest Path)
7-9拓樸排序(Topological Sort )
第八章 排序(Sorting)
8-1排序(Sorting)
8-2氣泡排序法(Bubble Sort)
8-3選擇排序法(Selection Sort)
8-4插入排序法( Insertion Sort)
8-5快速排序( Quick Sort)
8-6堆積排序法(Heap Sort )
8-7謝耳排序法( Shell Sort )
8-8合併排序法( Merge Sort)
8-9基數排序法( Radix Sort)
課後評量
第九章 搜尋(Search)
9-1搜尋(Search)
9-2序搜尋法(Sequential Search)
9-3二分搜尋法(Binary Search)
9-4二元樹搜尋法(Binary Tree Search)
9-5內插搜尋法(Interpolation Search)
9-6雜湊(Hashing)
課後評量