圖解資料結構 -- 使用 C++
內容描述
對於第一次接觸資料結構課程的初學者來說，過多的內容及不清楚的表達常是造成學習障礙的最主要原因。本書是以C++程式語言實作來解說資料結構概念的入門書，內容淺顯易懂，藉由豐富的圖例來闡述基本概念及應用，並將重要理論、演算法做最詳實的詮釋及列舉，引領讀者集中焦點進入資料結構的學習領域。
每章重要理論均有範例實作，書中收錄了精華的演算法及程式的執行畫面，並附有完整的範例程式下載，讀者可以依照學習進度作練習，除此之外，還有配合各章教學內容的練習題目，讓讀者測試自己的學習成果。
【本書特色】
※內容架構完整，邏輯清楚，採用豐富的圖例來闡述基本觀念及應用，有效提高可讀性。
※以C++語言實作資料結構中的重要理論，以範例程式說明資料結構的內涵。
※強調邊作邊學，提供書中範例完整程式檔，給予最完整的支援，加深學習的記憶。
目錄大綱
CH01 資料結構導論
1-1 資料結構的定義
1-2 演算法
1-3 常見演算法簡介
1-4 認識程式設計
1-4 演算法效能分析
CH02 陣列結構
2-1 線性串列簡介
2-2 認識陣列
2-3 矩陣與深度學習
2-4 陣列與多項式
CH03 鏈結串列
3-1 動態配置記憶體
3-2 單向串列簡介
3-3 環狀串列
3-4 雙向串列
CH04 堆疊
4-1 堆疊簡介
4-2 遞迴演算法
4-3 算術運算式的表示法
CH05 佇列
5-1 認識佇列
5-2 佇列的相關應用
5-3 雙向佇列
5-4 優先佇列
CH06 樹狀結構
6-1 樹的基本觀念
6-2 二元樹簡介
6-3 二元樹的儲存方式
6-4 二元樹走訪
6-5 引線二元樹
6-6 樹的二元樹表示法
6-7 最佳化二元搜尋樹
6-8 平衡樹
6-9 進階樹狀結構研究
CH07 圖形結構
7-1 圖形簡介
7-2 圖形表示法
7-3 圖形的走訪
7-4 擴張樹
7-5 圖形最短路徑
7-6 AOV網路與拓樸排序
7-7 AOE網路
CH08 排序
8-1 排序簡介
8-2 內部排序法
8-3 外部排序法
CH09 搜尋
9-1 常見搜尋演算法
9-2 雜湊搜尋法
9-3 實用雜湊函數
9-4 碰撞與溢位問題
附錄A 資料結構重要名詞索引
