2020年數據結構考研複習指導

圖書信息

作譯者：王道論壇

出版時間：2019-01

千字數：563

版次：01-01

頁數：352

開本：16開

裝幀：

I S B N ：9787121355998

紙質書定價：￥58.0

內容簡介

本書是計算機專業研究生入學考試“數據結構”課程的複習用書，內容包括緒論、線性表、棧和佇列、樹與二叉樹、圖、查找、排序等。全書嚴格按照最新計算機統考大綱的數據結構部分，對大綱所涉及的知識點進行集中梳理，力求內容精煉、重點突出、深入淺出。本書精選各名校的歷年考研真題，並給出詳細的解題思路，力求實現講練結合、靈活掌握、舉一反三的功效。也可作為計算機專業的學生學習數據結構課程的輔導用書。

圖書目錄

第1章緒論/1

1.1 數據結構的基本概念/1

1.1.1 基本概念和術語/1

1.1.2 數據結構三要素/2

1.1.3 本節試題精選/3

1.1.4 答案與解析/4

1.2 算法和算法評價/5

1.2.1 算法的基本概念/5

1.2.2 算法效率的度量/5

1.2.3 本節試題精選/6

1.2.4 答案與解析/9

歸納總結/10

思維拓展/11

第2章線性表/12

2.1 線性表的定義和基本操作/12

2.1.1 線性表的定義/12

2.1.2 線性表的基本操作/13

2.1.3 本節試題精選/13

2.1.4 答案與解析/13

2.2 線性表的順序表示/14

2.2.1 順序表的定義/14

2.2.2 順序表上基本操作的實現/15

2.2.3 本節試題精選/17

2.2.4 答案與解析/19

2.3 線性表的鏈式表示/27

2.3.1 單鍊表的定義/27

2.3.2 單鍊表上基本操作的實現/28

2.3.3 雙鍊表/31

2.3.4 循環鍊表/33

2.3.5 靜態鍊表/33

2.3.6 順序表和鍊表的比較/34

2.3.7 本節試題精選/35

2.3.8 答案與解析/41

歸納總結/58

思維拓展/58

第3章棧和佇列/59

3.1 棧/59

3.1.1 棧的基本概念/59

3.1.2 棧的順序存儲結構/60

3.1.3 棧的鏈式存儲結構/62

3.1.4 本節試題精選/62

3.1.5 答案與解析/66

3.2 佇列/73

3.2.1 佇列的基本概念/73

3.2.2 佇列的順序存儲結構/73

3.2.3 佇列的鏈式存儲結構/75

3.2.4 雙端佇列/77

3.2.5 本節試題精選/78

3.2.6 答案與解析/81

3.3 棧和佇列的套用/85

3.3.1 棧在括弧匹配中的套用/85

3.3.2 棧在表達式求值中的套用/85

2020年數據結構考研複習指導

基本介紹

圖書信息

內容簡介

圖書目錄

相關詞條

熱門詞條