內容簡介

圖解資料結構：使用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 資料結構重要名詞索引