內容簡介

圖解資料結構-使用Python(第二版)


內容簡介

這是一本如何將資料結構概念以Python程式語言實作的入門書。特色在於將複雜的理論以圖文並茂的方式解說和詮釋。首先從基本的資料結構概念開始，接著陸續以Python語言闡述陣列結構、堆疊、鏈結串列、佇列、樹狀、圖形、排序、搜尋等重要的觀念。附錄更提供Python語言的快速入門，和使用Python程式除錯經驗分享。
每章重要理論均有範例實作，收錄了完整的演算法及程式執行畫面，讀者可依照個人學習進度作練習，除此之外，大量蒐集符合各章教學內容的習題，供隨時驗收學習成果。


【本書特色】

◎內容架構完整，邏輯清楚，採用豐富的圖例來闡述基本觀念及應用，有效提高可讀性。
◎以Python語言實作資料結構中的重要理論，以範例程式說明資料結構的內涵。
◎強調邊做邊學，提供書中範例完整程式檔，給予最完整的支援，加深學習的記憶。
◎Python程式除錯經驗分享，收集各種錯誤訊息的解決建議。

內容目錄

目錄

Chapter 1 資料結構導論
1-1 資料結構的定義
1-2 演算法
1-3 認識程式設計
1-4 演算法效能分析

Chapter 2 陣列結構
2-1 線性串列簡介
2-2 認識陣列
2-3 矩陣
2-4 陣列與多項式

Chapter 3 鏈結串列
3-1 單向鏈結串列
3-2 環狀鏈結串列
3-3 雙向鏈結串列

Chapter 4 堆疊
4-1 堆疊簡介
4-2 堆疊的應用
4-3 算術運算式的表示法

Chapter 5 佇列
5-1 認識佇列
5-2 佇列的應用

Chapter 6 樹狀結構
6-1 樹的基本觀念
6-2 二元樹簡介
6-3 二元樹儲存方式
6-4 二元樹走訪
6-5 引線二元樹
6-6 樹的二元樹表示法
6-7 最佳化二元搜尋樹
6-8 B 樹

Chapter 7 圖形結構
7-1 圖形簡介
7-2 圖形的資料表示法
7-3 圖形的走訪
7-4 擴張樹 8
7-5 圖形最短路徑
7-6 AOV 網路與拓樸排序
7-7 AOE 網路

Chapter 8 排序
8-1 排序簡介
8-2 內部排序法

Chapter 9 搜尋
9-1 常見的搜尋方法
9-2 雜湊搜尋法
9-3 常見的雜湊函數
9-4 碰撞與溢位問題的處理

附錄A Python 語言快速入門
A-1 輕鬆學Python 程式
A-2 基本資料處理
A-3 輸出print 與輸入input
A-4 運算子與運算式
A-5 流程控制
A-6 其他常用的型別
A-7 函數

附錄B 資料結構使用Python 程式除錯實錄