數據結構習題精解（C語言實現+微課視頻）

內容簡介

本書精講數據結構與算法，對常見的算法及實現代碼進行詳細講解，並配合具體的圖表和教學視頻，使讀者輕鬆掌握數據結構知識並深入理解其中的算法思想。本書共分8章，內容包括線性表、棧、佇列、串、數組和廣義表、樹、圖、查找、排序等。本書知識點涵蓋全面，案例典型。本書習題大部分來自各大名校考研和著名軟體公司的筆試面試題目，是作者多年來的教學實踐經驗的總結。本書案例代碼全部在Visual C++開發環境運行通過，並配套教學視頻，方便讀者自學。本書適合C語言數據結構與算法的初學者、數據結構與算法課程考試的學生、考研人員、算法競賽選手，也可以作為高等院校和培訓機構計算機相關專業師生的教學參考書。

圖書目錄

第1章緒論 1

1.1 知識點 1

1.2 內容精要 1

1.2.1 數據結構的基本概念 1

1.2.2 數據的邏輯結構與存儲結構 2

1.2.3 算法的特性與算法的描述 3

1.3 典型試題精選與解析 8

1.3.1 典型試題 8

1.3.2 答案解析 11

第2章線性表 14

2.1 知識點 14

2.2 線性表的內容精要（1）─線性表的順序表示 14

2.2.1 線性表的定義 14

2.2.2 線性表的順序表示與實現 15

2.2.3 典型例題解析 20

2.3 順序表的典型試題精選與解析 25

2.3.1 典型試題 25

2.3.2 答案解析 27

2.4 線性表的內容精要（2）─線性表的鏈式表示 33

2.4.1 單鍊表的存儲結構 33

2.4.2 單鍊表上的基本運算 35

2.5 循環單鍊表 40

2.5.1 循環鍊表的鏈式存儲 40

2.5.2 循環鍊表的合併操作 41

2.6 雙向鍊表 42

2.6.1 雙向鍊表的存儲結構 42

2.6.2 雙向鍊表的插入和刪除操作 43

2.6.3 鏈式存儲結構與順序存儲結構的優缺點 45

2.6.4 典型例題解析 45

2.7 線性表的典型試題精選與解析 51

2.7.1 典型試題 51

2.7.2 答案解析 57

2.8 歸納總結 69

第3章棧與佇列 70

3.1 知識點 70

3.2 棧的內容精要 70

3.2.1 棧的定義和術語 70

3.2.2 棧的特性 71

3.2.3 棧的存儲結構 71

數據結構習題精解（C語言實現+微課視頻）

基本介紹

內容簡介

圖書目錄

作者簡介

相關詞條

熱門詞條