資料結構

本書簡介：

原書號SIM-708出版日期：90年3月

「資料結構」在大學是大二的課程，坊間一些相關的書籍，所包含的主題都非常多，無法在一學期上完，且大部份都用C語言來撰寫相關的演算法。筆者在環球技術學院教授此科目多年，從剛開始自編教材，至這幾年來，一直都有強烈的動機想要編寫成書，直到前年終於誕生。

本書主要是針對二專或四技的學生，篩選一些合適的主題來編寫，著重在資料結構的觀念理解，儘量以實例推導整個演算法的過程。目前很多二專或四技「程式設計」的課程都教授Visanl Basic語言，所以本書的演算法大多以VB來撰寫，希望學生不會因為程式語言的不熟悉，而阻礙了學習。

第1章　資料結構概論

1.1 資料結構的定義... 1-2

1.2 演算法(Algorithm) 1-3

第2章　陣列

2.1 線性串列(Linear List) 2-2

2.2 陣列(Array) 2-4

2.3 矩陣(Matrix) 2-14

2.4 多項式(Polynomial) 2-31

第3章　堆疊與佇列

3.1 堆疊(Stack) 3-2

3.2 佇列(Queue) 3-6

3.3 算術運算式的轉換... 3-21

3.4 迷宮問題... 3-47

第4章　鏈結串列

4.1 指標變數... 4-2

4.2 鏈結串列(Linked List) 4-3

4.3 鏈結堆疊與佇列... 4-12

4.4 鏈結串列常用的運算... 4-24

4.5 多項式(Polynomial).... 4-30

4.6 稀疏矩陣(Sparse Matrix) 4-31

4.7 雙向(Double)鏈結串列... 4-33

第5章　樹狀結構

5.1 樹... 5-2

5.2 二元樹... 5-3

5.3 二元樹的追蹤... 5-9

5.4 二元樹相關運算的演算法... 5-14

5.5 利用二元樹做算術運算式的轉換... 5-16

5.6 二元搜尋樹(Binary Search Tree) 5-17

5.7 高度平衡二元樹(Height Balanced Binary Tree,AVL Tree) 5-22

5.8 引線二元樹(Threaded Binary Tree) 5-40

5.9 樹的二元樹表示法... 5-47

5.10 利用(前序，中序)或(後序，中序)的追蹤順序決定一個
        唯一的二元樹... 5-50

第6章　圖形結構

6.1 圖形定義及表示法... 6-2

6.2 圖形追蹤... 6-6

6.3 擴張樹(Spanning Tree) 6-17

6.4 最短路徑(Shortest Path).... 6-27

第7章　搜尋與排序

7.1 搜尋... 7-2

7.2 排序... 7-5

 

 

 

 

 

 

ISBN：957-499-407-4