資料結構入門 : 使用 C語言 (修訂版)(附範例光碟)

購買商店

資料結構入門 : 使用 C語言 (修訂版)(附範例光碟)

$432.00

馬上購買

內容描述

以C語言的模組化程式設計實作各種資料結構的抽象資料型態ADT，由於物件導向程式語言是使用「類別」實作抽象資料型態ADT，換句話說，當讀者進階學習物件導向程式語言的C++或Java後，一樣可以將本書相關資料結構的觀念，直接改為類別來實作抽象資料型態，輕鬆升級應用在物件導向程式設計。

目錄大綱

第1章 資料結構概論
1-1 認識資料結構
1-2 程式設計過程與演算法
1-3 抽象資料型態ADT
1-4 C語言的模組化程式設計
1-5 遞迴函數
1-6 程式的分析方法
第2章 陣列與矩陣
2-1 C語言的陣列
2-2 陣列表示法
2-3 C語言的結構
2-4 矩陣與稀疏矩陣
2-5 使用結構陣列處理多項式
第3章 堆疊
3-1 認識堆疊
3-2 堆疊表示法
3-3 運算式的計算與轉換
3-4 走迷宮問題
3-5 河內塔問題
第4章 佇列
4-1 認識佇列
4-2 佇列表示法
4-3 環狀佇列
4-4 雙佇列
4-5 優先佇列
第5章 鏈結串列
5-1 C語言的動態記憶體配置
5-2 認識鏈結串列
5-3 單向鏈結串列
5-4 使用串列實作堆疊和佇列
5-5 環狀鏈結串列
5-6 雙向鏈結串列
5-7 含開頭節點的環狀鏈結串列
5-8 環狀雙向鏈結串列
第6章 樹狀結構
6-1 認識樹狀結構
6-2 二元樹
6-3 二元樹表示法
6-4 走訪二元樹
6-5 二元搜尋樹
6-6 樹的二元樹表示法
6-7 使用二元樹處理運算式
第7章 圖形結構
7-1 認識圖形
7-2 圖形表示法
7-3 走訪圖形
7-4 最低成本擴張樹
7-5 圖形的最短路徑
7-6 拓樸排序
第8章 排序
8-1 認識排序
8-2 基本排序法
8-3 分割資料排序法
8-4 基數排序法
8-5 堆積排序法
8-6 二元搜尋樹排序法
第9章 搜尋
9-1 認識搜尋
9-2 未排序資料搜尋法
9-3 已排序資料搜尋法
9-4 樹狀結構搜尋法
9-5 雜湊搜尋法
9-6 雜湊函數的碰撞問題
附錄A：安裝與使用Orwell Dev-C++整合開發環境
附錄B：ASCII碼對照表