圖解數據結構--使用Python

內容簡介

本書採用豐富的圖例來闡述基本概念，並以簡潔清晰的語言來詮釋重要的理論和算法，同時配合完整的範例程式代碼，使讀者可以通過“實例+實踐”來熟悉數據結構。本書內容共9章，先從基本的數據結構概念開始介紹，再以Python語言來實現數組、堆疊、鍊表、佇列、樹、圖、排序、查找等重要的數據結構。在附錄A提供了Python語言的快速入門，附錄B是使用Python語言實現數據結構程式時調試經驗的分享，附錄C則提供了所有課後習題的答案。

圖書目錄

第1章數據結構導論 1

1.1 數據結構的定義 2

1.1.1 數據與信息 2

1.1.2 數據的特性 3

1.1.3 數據結構的套用 3

1.2 算法 5

1.3 認識程式設計 7

1.3.1 程式開發流程 8

1.3.2 結構化程式設計 8

1.3.3 面向對象程式設計 9

1.4 算法性能分析 11

1.4.1 Big-Oh 12

1.4.2 Ω 15

1.4.3 θ 15

【課後習題】 15

第2章數組結構 17

2.1 線性表簡介 18

2.2 認識數組 19

2.2.1 二維數組 21

2.2.2 三維數組 25

2.2.3 n維數組 27

2.3 矩陣 28

2.3.1 矩陣相加 28

2.3.2 矩陣相乘 29

2.3.3 轉置矩陣 31

2.3.4 稀疏矩陣 32

2.3.5 上三角形矩陣 35

2.3.6 下三角形矩陣 39

2.3.7 帶狀矩陣 43

2.4 數組與多項式 44

【課後習題】 46

第3章鍊表 48

3.1 單向鍊表 49

3.1.1 建立單向鍊表 50

3.1.2 遍歷單向鍊表 51

3.1.3 在單向鍊表中插入新節點 53

3.1.4 在單向鍊表中刪除節點 58

3.1.5 單向鍊表的反轉 61

3.1.6 單向鍊表的連線功能 64

3.1.7 多項式鍊表表示法 69

3.2 環形鍊表 71

3.2.1 環形鍊表的建立與遍歷 72

3.2.2在環形鍊表中插入新節點 74

3.2.3在環形鍊表中刪除節點 78

3.2.4環形鍊表的連線功能 82

3.2.5環形鍊表與稀疏矩陣表示法 85

3.3雙向鍊表 86

3.3.1雙向鍊表的建立與遍歷 87

3.3.2在雙向鍊表中插入新節點 91

3.3.3在雙向鍊表中刪除節點 95

【課後習題】 99

第4章堆疊 101

圖解數據結構--使用Python

基本介紹

內容簡介

圖書目錄

作者簡介

相關詞條

熱門詞條