|
施保旭
現職：
世新大學數位多媒體設計學系專任副教授
學歷：
國立台灣大學 電機/計算機博士
經歷：
財團法人大型科技專案計畫主持人、研發部門主管
電腦公司軟體工程師、專案經理、部門主管、協理
私立大學資訊傳播學系專任副教授兼系主任
|
第一章 程式的效率
1.1 為何要學資料結構
1.2 如何判定程式的效率
1.3 本書表達方法說明
1.4 閱讀本書所需的數學基礎
習題
第二章 解題的方法
2.1 回溯法
2.2 遞迴法
習題
第三章 陣列資料結構
3.1 陣列資料結構的基本操作
3.2 陣列元素位址的計算
3.3 降維度的處理
習題
第四章 陣列的應用
4.1 矩陣運算
4.2 三角矩陣
4.3 以查表代替計算
習題
第五章 連結串列資料結構
5.1 連結串列的實作
5.2 單向連結串列
5.3 環狀連結串列
5.4 雙向連結串列
5.5 加入標頭節點的單向連結串列
5.6 加入標頭節點的雙向連結環狀串列
習題
第六章 連結串列的應用
6.1 稀疏矩陣
6.2 多項式
習題
第七章 推疊資料結構
7.1 堆疊的觀念
7.2 堆疊的基本操作
習題
第八章 堆疊的應用
8.1 中序、前序、後序運算式
8.2 系統堆疊與副程式呼叫
8.3 走迷宮
習題
第九章 佇列資料結構
9.1 佇列基本觀念
9.2 佇列的基本操作
9.3 環狀佇列
習題
第十章 佇列的應用
10.1 作業系統的工作佇列與訊息佇列
10.2 生產者/消費者機制的處理
10.3 周邊設備的非同步作業
習題
第十一章 樹資料結構
11.1 樹結構概念
11.2 林的概念
11.3 二元樹
11.4 二元樹的走訪
習題
第十二章 樹的應用
12.1 資料的集合
12.2 優先佇列與累堆
12.3 二元搜尋樹
習題
第十三章 圖形資料結構
13.1 圖形結構基本概念
13.2 圖形的表示法
13.3 圖形的走訪
13.4 生成樹
習題
第十四章 圖形的應用
14.1 尋找最短路徑
14.2 作業網路分析
習題
第十五章 排序
15.1 氣泡排序法
15.2 選擇排序法
15.3 插入排序法
15.4 薛耳排序法
15.5 累堆排序法
15.6 快速排序法
15.7 合併排序法
15.8 基數排序法
15.9 外部排序法
習題
第十六章 搜尋
16.1 循序排序法
16.2 二分排序法
16.3 內插排序法
習題
習題參考解答
|
|
