數據結構習題與解析——A級

圖書簡介

本書是重點大學的資深教授根據高等學校計算機專業數據結構課程的教學大綱的要求，結合豐富的教學經驗編寫而成的，通過對概念和習題的講解與分析，幫助讀者了解、掌握數據結構的原理和算法。

本書按照課程的講授順序，闡述了線性表、棧和佇列、串、數組和稀疏矩陣、遞歸、廣義表、樹形結構、圖、查找本書可以作為計算機專業本、專科學生數據結構課程的學習參考書，也是報考計算機專業碩士研究生的必讀參考資料，同時適合於數據結構課程自學者和計算機等級（三級或四級）考試者研習。

書籍目錄

第1章概述 1

1.1基本知識點 1

1.1.1數據結構的定義 1

1.1.2存儲方式 2

1.1.3算法及評價 3

1.2例題分析 6

1.2.1單項選擇題 6

1.2.2填空題 8

1.2.3簡答題 9

1.2.4算法設計題 12

第2章線性表 19

2.1基本知識點 19

2.1.1線性表的定義 19

2.1.2線性表的順序存儲結構 20

2.1.3線性表的鏈式存儲結構 23

2.2例題分析 35

2.2.1單項選擇題 35

2.2.2填空題 41

2.2.3簡答題 45

2.2.4算法設計題 46

第3章棧和佇列 69

3.1基本知識點 69

3.1.1棧 69

3.1.2佇列 73

3.2例題分析 77

3.2.1單項選擇題 77

3.2.2填空題 81

3.2.3簡答題 82

3.2.4算法設計題 91

第4章串 107

4.1基本知識點 107

4.1.1串的定義 107

4.1.2串的存儲及其運算 107

4.1.3串的模式匹配 114

4.2例題分析 118

4.2.1單項選擇題 118

4.2.2填空題 119

4.2.3簡答題 120

4.2.4算法設計題 123

第5章數組和稀疏矩陣 130

5.1基本知識點 130

5.1.1數組 130

5.1.2稀疏矩陣 134

5.2例題分析 139

5.2.1單項選擇題 139

5.2.2填空題 142

5.2.3簡答題 143

5.2.4算法設計題 146

第6章遞歸 158

6.1基本知識點 158

6.1.1什麼是遞歸 158

6.1.2遞歸設計方法 158

6.1.3遞歸設計 160

6.1.4遞歸到非遞歸的轉換 161

6.2例題分析 164

6.2.1單項選擇題 164

6.2.2填空題 164

6.2.3簡答題 167

6.2.4證明題 168

6.2.5編程題 169

第7章廣義表 184

數據結構習題與解析——A級

基本介紹

圖書簡介

書籍目錄

相關詞條

熱門詞條