資料結構是演算法的一個好幫手,規劃好的資料結構,在撰寫程式時方能得心應手。本書談論程式內的資料如何運用變數,有效率的擺放在記憶體中,好讓演算法在運作時能得心應手,並說明演算法的利用方式,學習資料結構結合演算法的運作效果。
全書分為十章,內容完整,架構清楚。第一章介紹資料結構的基本概念,包含結構、指標及遞迴程式等;第二章及第三章說明陣列與鏈結串列等資料結構的基礎工具,也就是所謂的靜態與動態資料結構;第四章與第五章則探討線性結構中,堆疊與佇列兩種特例。
第六章到第八章分別闡述樹狀結構、二元搜尋樹與其高度平衡、圖形結構,這三章是資料結構中相當重要的單元,特別詳加說明;第九章與第十章分別講述排序與搜尋這兩項資料處理時經常應用的工具。
本書的編排特色有兩大部分:
1. 理論與程式分開撰寫
本書將資料結構理論內容以淺顯易懂之方式介紹,而對於需要撰寫程式的部分,使用虛擬碼的方式提供讀者參考,並將實作部分列入隨堂練習,讓對於有興趣撰寫程式的讀者能一展身手,而程式能力較弱之讀者,遇到程式練習題亦能快速跳過,以免降低學習興趣。
2. 完整涵蓋國考命題
本書作者詳研國家考試的考題,將曾經考過之理論融入本書架構,力求內容完整,為學生日後參加國考奠定堅實的基礎。
對於程式能力較弱的學生或有興趣研讀資料結構的讀者,這本作者精心設計的「資料結構」,是建立基礎並能引導深入研讀的絕佳教材。
本書以教學為目的編寫,做為大專院校教科書,書中未提供習題解答,也無法另行提供給讀者,自學讀者選購前請確認知悉。
作者簡介:
陳木中
現職:
吳鳳科技大學 資訊工程系 助理教授
憶之旅國際旅行社有限公司 資訊顧問
民雄薪傳二手書店 資訊顧問
經歷:
中國菱電股份有限公司 生管工程師
新普科技股份有限公司 生管主任
陽程科技股份有限公司 物控課長
欣偉科技股份有限公司 顧問
學承電腦 新竹班 講師
瑋智電腦 新竹班 講師
明新科技大學 兼任講師
南亞技術學院 兼任講師
傑勛資訊有限公司 資訊長
目錄
Chapter 01 資料結構概念
1-1 資料結構的意義
1-2 資料結構的議題
1-3 演算法概念
1-4 程式效能分析
1-5 虛擬碼表示法
1-6 結構
1-7 指標
1-8 遞迴
作業
Chapter 02 陣列
2-1 陣列的定義與操作
2-2 陣列定址
2-3 陣列的應用
作業
Chapter 03 鏈結串列
3-1 鏈結串列的概念
3-2 鏈結串列的操作
3-3 各種鏈結串列
3-4 鏈結串列的應用
作業
Chapter 04 堆疊
4-1 堆疊的概念
4-2 堆疊以陣列實作
4-3 以鏈結串列實作堆疊
4-4 堆疊的應用
作業
Chapter 05 佇列
5-1 佇列的概念
5-2 佇列以陣列實作
5-3 佇列以鏈結串列實作
5-4 其他佇列
作業
Chapter 06 樹狀結構
6-1 樹的概念
6-2 二元樹
6-3 二元樹的表示方式
6-4 二元樹的走訪與一般運算
6-5 二元樹的決定與轉換
6-6 引線二元樹
6-7 堆積
6-8 二元樹應用
作業
Chapter 07 二元搜尋樹及其高度平衡
7-1 二元搜尋樹
7-2 高度平衡二元樹AVL
7-3 2-3 樹
7-4 2-3-4 樹
7-5 紅黑樹
7-6 m 元搜尋樹
7-7 B 樹
7-8 B+ 樹
作業
Chapter 08 圖形結構
8-1 圖形結構的概念
8-2 圖形的表示法
8-3 圖形的追蹤方法
8-4 圖形的應用
作業
Chapter 09 排序
9-1 排序的概念
9-2 排序的方法
9-3 二元樹排序
9-4 堆積排序
作業
Chapter 10 搜尋
10-1 搜尋的概念
10-2 搜尋的方法
10-3 雜湊法
作業
Chapter 01 資料結構概念
1-1 資料結構的意義
1-2 資料結構的議題
1-3 演算法概念
1-4 程式效能分析
1-5 虛擬碼表示法
1-6 結構
1-7 指標
1-8 遞迴
作業
Chapter 02 陣列
2-1 陣列的定義與操作
2-2 陣列定址
2-3 陣列的應用
作業
Chapter 03 鏈結串列
3-1 鏈結串列的概念
3-2 鏈結串列的操作
3-3 各種鏈結串列
3-4 鏈結串列的應用
作業
Chapter 04 堆疊
4-1 堆疊的概念
4-2 堆疊以陣列實作
4-3 以鏈結串列實作堆疊
4-4 堆疊的應用
作業
Chapter 05 佇列
5-1 佇列的概念
5-2 佇...