市面上許多好的資料結構著作較偏重於理論,對於第一次接觸此課程的初學者,恐較不易透澈理解原理的精髓,因此本書遂以平易的方式來闡述其基本概念,利用清楚易懂的架構安排及表達方式,嘗試將重要理論、演算法作最詳實的詮釋及舉例,同時為了避免教學及閱讀上的不順暢,書中的演算法儘量不以虛擬碼來說明,而以C++程式語言來展現,因此可說是一本相當適合資料結構的教學用書,也是一本以C++語言實作資料結構的重要著作。本書適合各大專院校資訊、資工、資管、應用數學、電腦科學、計算機等資訊相關科系使用,亦可為資訊科技人員自修學習之參考書。
作者簡介
胡昭民
現任榮欽科技公司總經理
亦為專職作家,出版過多本有關電腦方面的著作,如:資料結構C∕資料結構C++∕資料結構Java...等
第1章 資料結構導論
1-1 資料結構簡介
1-2 認識程式設計
1-3 物件導向設計與C++語言
1-4 演算法效能分析
第2章 陣列結構
2-1 線性串列
2-2 認識陣列
2-3 矩陣的簡介與運算
2-4 陣列與多項式
第3章 鏈結串列
3-1 認識指標
3-2 單向鏈結串列
3-3 環狀鏈結串列
3-4 雙向鏈結串列
第4章 堆疊
4-1 認識堆疊
4-2 堆疊的應用
4-3 算術運算式求值
4-4 中序法轉換為前序法
4-5 前序與後序式轉換成中序式
第5章 佇列
5-1 認識佇列
5-2 佇列的應用
第6章 資料結構導論
6-1 樹
6-2 二元樹簡介
6-3 二元樹的儲存方式
6-4 二元樹的走訪
6-5 二元樹的進階研究
6-6 樹的二元樹表示法
第7章 圖形結構
7-1 圖形的起源
7-2 圖形介紹
7-3 圖形表示法
7-4 圖形的追蹤
7-5 擴張樹
7-6 MST 擴張樹
7-7 圖形最短路徑
7-8 AOV 網路與拓樸排序
第8章 排序
8-1 排序簡介
8-2 內部排序法
8-3 外部排序法
第9章 搜尋
9-1 搜尋簡介
9-2 常見的搜尋方法
9-3 雜湊搜尋法
附錄A C++整合性開發環境簡介
A-1 認識C++開發環境
A-2 Dev C++的安裝與介紹
A-3 Visual C++安裝與介紹
A-4 快速編譯程式
附錄B 資料結構 專有名詞索引
附錄C C++程式語言簡介
C-1 C++語言的基本概念
C-2 C++語言的運算子與運算式
C-3 C++語言的流程控制
C-4 C++語言的進階語法
C-5 C++語言與物件導向概念