圖解數據結構——使用C（視頻教學版）

內容簡介

本書以圖解的方式講述數據結構及其算法，力求簡潔明了地闡述複雜的算法理論，以C作為描述語言解析算法的執行過程，以大量的範例程式來展示數據結構的使用及其相關算法的具體實現。數據結構是計算機專業的核心課程之一，也是編程愛好者程式設計的重要基礎。本書內容包含這門必修課的完整知識體系：數組、鍊表、堆疊、佇列、樹、圖等數據結構，以及基於這些數據結構的各類算法等。為了教學的需要，每章都提供了豐富的課後習題及詳細的參考答案。本書圖文並茂，文字簡潔、清晰，範例豐富、可操作性強，並配有視頻教學、PPT課件和範例程式源碼，適合學習數據結構和算法的讀者作為自學參考書，也適合作為高等院校計算機及信息相關專業的教材。

圖書目錄

第1章數據結構入門與算法 1

1.1 數據結構的定義 2

1.1.1 數據與信息 2

1.1.2 數據的特性 3

1.1.3 數據結構的套用 4

1.2 算法 6

1.2.1 算法的條件 6

1.2.2 算法的表達方式 7

1.3 常見算法簡介 9

1.3.1 分治法 9

1.3.2 貪心法 10

1.3.3 枚舉法 11

1.3.4 帕斯卡三角形算法 13

1.3.5 質數求解算法 14

1.4 算法性能的分析 15

1.4.1 Big-Oh 16

1.4.2 Ω（omega） 18

1.4.3 θ（theta） 19

本章習題 19

第2章數組結構 21

2.1 線性表簡介 21

2.2 認識數組 23

2.2.1 二維數組 26

2.2.2 三維數組 29

2.2.3 n維數組 32

2.3 矩陣 33

2.3.1 矩陣相加 34

2.3.2 矩陣相乘 35

2.3.3 轉置矩陣 37

2.3.4 稀疏矩陣 38

2.3.5 上三角矩陣 41

2.3.6 下三角矩陣 45

2.3.7 帶狀矩陣 49

2.4 數組與多項式 49

本章習題 51

第3章鍊表 53

3.1 動態分配記憶體 53

3.2 單向鍊表 55

3.2.1 單向鍊表的建立 55

3.2.2 單向鍊表的遍歷 57

3.2.3 單向鍊表中新節點的插入 58

3.2.4 單向鍊表中節點的刪除 62

3.2.5 單向鍊表的...

圖解數據結構——使用C（視頻教學版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條