
0人評分過此書
資料結構初學指引:入門精要版(第三版)
■考試得高分:提供考試偷撇步,教你如何快速寫出前序、中序、後序走訪。考試不必陷入遞迴的追蹤。
■學習超簡單:提供學習資料結構的利器——動態影片,透過動畫幫助你理解演算過程的變化。
■漸進式學習:慢慢地逐步加入C語言進階技術講解,從頭學起。
■焦點最集中:挑選資訊領域必備的,基礎資料結構做為主要內容。
■觀念最新穎:以新的抽象化概念,來看待資料結構與程式的關係。從多面向來說明什麼是資料結構,為何要學習資料結構。
動畫展示——學習資料結構與演算法的不二法門
一、動態的表達
資料結構最適合的學習方式應該是動態的,由於平面書籍的限制,因此,常常造成讀者的學習困難,本書提供動態影片來解說各種資料結構的運算與排序搜尋演算法,使讀者能夠先理解,然後自然地產生興趣。
二、循序漸進的學習
初學者在學習資料結構的初期,最大的困難在於看不懂C程式,本書提供虛擬碼及C函式雙格式的演算法,幫助讀者理解,並且搭配「老師的叮嚀」、「小試身手」等階段式的步驟,循序漸進地讓讀者複習C語言,並在程式碼旁增加大量說明框,讀者能夠快速理解程式碼與圖形的對應,不但能學會資料結構,更能在程式中活用。
三、基本觀念的建立
許多人常常認為堆疊是堆疊、樹是樹、陣列是陣列、鏈結是鏈結,之間並無關係,問他什麼是二元樹時,只會畫出二元樹的抽象圖,但不能理解其底層的實作。或許能用筆寫出二元樹走訪結果,但無法以程式來實作。本書在第一章就先闡明資料結構的層次,讓讀者在學習整套課程之前,先有心理準備,避免片段式學習。
四、多元學習
本書包含抽象化觀念的建立、考試偷撇步、Coding偷撇步、學生與老師的QA、延伸學習、大量習題等,滿足各方面的學習需求。
■學習超簡單:提供學習資料結構的利器——動態影片,透過動畫幫助你理解演算過程的變化。
■漸進式學習:慢慢地逐步加入C語言進階技術講解,從頭學起。
■焦點最集中:挑選資訊領域必備的,基礎資料結構做為主要內容。
■觀念最新穎:以新的抽象化概念,來看待資料結構與程式的關係。從多面向來說明什麼是資料結構,為何要學習資料結構。
動畫展示——學習資料結構與演算法的不二法門
一、動態的表達
資料結構最適合的學習方式應該是動態的,由於平面書籍的限制,因此,常常造成讀者的學習困難,本書提供動態影片來解說各種資料結構的運算與排序搜尋演算法,使讀者能夠先理解,然後自然地產生興趣。
二、循序漸進的學習
初學者在學習資料結構的初期,最大的困難在於看不懂C程式,本書提供虛擬碼及C函式雙格式的演算法,幫助讀者理解,並且搭配「老師的叮嚀」、「小試身手」等階段式的步驟,循序漸進地讓讀者複習C語言,並在程式碼旁增加大量說明框,讀者能夠快速理解程式碼與圖形的對應,不但能學會資料結構,更能在程式中活用。
三、基本觀念的建立
許多人常常認為堆疊是堆疊、樹是樹、陣列是陣列、鏈結是鏈結,之間並無關係,問他什麼是二元樹時,只會畫出二元樹的抽象圖,但不能理解其底層的實作。或許能用筆寫出二元樹走訪結果,但無法以程式來實作。本書在第一章就先闡明資料結構的層次,讓讀者在學習整套課程之前,先有心理準備,避免片段式學習。
四、多元學習
本書包含抽象化觀念的建立、考試偷撇步、Coding偷撇步、學生與老師的QA、延伸學習、大量習題等,滿足各方面的學習需求。
-
第零章 本書導覽與範例檔案
-
0.1 本書起源與目的
-
0.2 本書特色
-
0.3 本書簡介
-
0.4 本書範例
-
0.5 軟體選擇
-
0.6 本書範例檔案使用說明
-
0.7 出版後記
-
-
第一單元 基礎篇
-
第一章 程式與資料結構
-
1.1 程式的組成
-
1.2 什麼是演算法
-
1.3 什麼是資料結構
-
1.4 資料結構的層次
-
1.5 資料結構的常見應用
-
1.6 本章重點
-
本章習題
-
-
第二章 演算法分析
-
2.1 程式的效能分析
-
2.2 演算法的效能分析
-
2.3 演算法的種類
-
2.4 本章重點
-
本章習題
-
-
第三章 陣列
-
3.1 陣列與結構資料型態
-
3.2 陣列位址
-
3.3 一維陣列的常見運算
-
3.4 陣列資料結構的常見應用
-
3.5 本章重點
-
本章習題
-
-
第四章 鏈結串列
-
4.1 有序串列
-
4.2 鏈結串列(Linked List)
-
4.3 以陣列實作鏈結串列
-
4.4 以結構搭配指標實作鏈結串列
-
4.5 單向鏈結串列的運算
-
4.6 單向環狀鏈結串列的運算
-
4.7 雙向鏈結串列的運算
-
4.8 雙向環狀鏈結串列的運算
-
4.9 本章重點
-
本章習題
-
-
第五章 鏈結串列的應用
-
5.1 多項式的鏈結串列表示法
-
5.2 稀疏矩陣的鏈結串列表示法
-
5.3 單向鏈結串列的反向
-
5.4 本章重點
-
本章習題
-
-
-
第二單元 進階篇
-
第六章 堆疊與佇列
-
6.1 堆疊與佇列資料結構
-
6.2 堆疊與佇列的陣列實作
-
6.3 堆疊與佇列的鏈結串列表示法
-
6.4 堆疊的常見應用
-
6.5 堆疊的常見應用
-
6.6 本章重點
-
本章習題
-
-
第七章 樹狀結構
-
7.1 樹狀結構簡介
-
7.2 二元樹(binary tree)
-
7.3 二元樹的走訪
-
7.4 引線二元樹
-
7.5 林(forest)
-
7.6 累堆(heaps)
-
7.7 二元搜尋樹(binary search tree)
-
7.8 m 元搜尋樹(m-way search tree)
-
7.9 本章重點
-
本章習題
-
-
第八章 圖形結構
-
8.1 圖形結構簡介
-
8.2 圖形表示法
-
8.3 圖的追蹤
-
8.4 生成樹(Spanning Tree)
-
8.5 最短路徑
-
8.6 作業網路
-
8.7 本章重點
-
本章習題
-
-
第九章 排序
-
9.1 排序簡介
-
9.2 內部排序法
-
9.3 外部排序法
-
9.4 本章重點
-
本章習題
-
-
第十章 搜尋
-
10.1 搜尋簡介
-
10.2 循序搜尋法(Sequential Search)
-
10.3 切割搜尋
-
10.4 二元搜尋樹與進階搜尋
-
10.5 本章重點
-
本章習題
-
-
第十一章 符號表與雜湊
-
11.1 符號表
-
11.2 雜湊法(靜態雜湊)
-
11.3 雜湊函數
-
11.4 溢位解決策略
-
11.5 雜湊表效能的統計與分析
-
11.6 本章重點
-
本章習題
-
-
-
附錄
-
附錄 A 霍夫曼解碼樹
-
ASCII 字元對應表
-
- 出版地 : 臺灣
- 語言 : 繁體中文
評分與評論
請登入後再留言與評分