目录

第1部分实 验 指 导

实验1线性表3

1.1基础性实验3

1.1.1顺序表的基本操作3

1.1.2单链表的基本操作8

1.2拓展性实验14

1.2.1约瑟夫环14

1.2.2成绩管理16

实验2栈和队列29

2.1基础性实验29

2.1.1顺序栈的基本操作29

2.1.2链队列的基本操作34

2.2拓展性实验39

2.2.1表达式求值39

2.2.2停车场管理41

实验3二叉树及其操作47

3.1基础性实验47

3.1.1二叉树遍历操作47

3.1.2回溯法求子集54

3.2拓展性实验58

3.2.1家谱管理58

3.2.2图像压缩编码优化60数据结构实验指导与习题解析目录实验4图65

4.1基础性实验65

4.1.1图的遍历（邻接矩阵存储）65

4.1.2图的遍历（邻接表存储）68

4.2拓展性实验72

4.2.1导航最短路径查询72

4.2.2公交线路查询75

实验5查找和排序81

5.1基础性实验81

5.1.1查找操作81

5.1.2排序操作84

5.2拓展性实验88

5.2.1个人通讯录88

5.2.2学生管理系统93

第2部分习 题 解 析

第1章绪论101

1.1常规考点分析101

1.2常规题型102

1.2.1选择题102

1.2.2填空题103

1.2.3判断题104

1.2.4应用题104

1.3习题解析104

1.3.1选择题104

1.3.2填空题106

1.3.3判断题107

1.3.4应用题108

第2章线性表111

2.1常规考点分析111

2.2常规题型113

2.2.1选择题113

2.2.2填空题117

2.2.3判断题118

2.2.4算法设计题118

2.3习题解析120

2.3.1选择题120

2.3.2填空题123

2.3.3判断题124

2.3.4算法设计题125

第3章栈和队列133

3.1常规考点分析133

3.2常规题型134

3.2.1选择题134

3.2.2填空题137

3.2.3判断题137

3.2.4算法设计题138

3.3习题解析139

3.3.1选择题139

3.3.2填空题142

3.3.3判断题143

3.3.4算法设计题144

第4章串155

4.1常规考点分析155

4.2常规题型155

4.2.1选择题155

4.2.2填空题156

4.2.3应用题156

4.3习题解析157

4.3.1选择题157

4.3.2填空题157

4.3.3应用题158

第5章多维数组和广义表159

5.1常规考点分析159

5.2常规题型159

5.2.1选择题159

5.2.2填空题161

5.3习题解析161

5.3.1选择题161

5.3.2填空题162

第6章树和二叉树165

6.1常规考点分析165

6.2常规题型166

6.2.1选择题166

6.2.2填空题173

6.2.3判断题174

6.2.4应用题175

6.2.5算法设计题176

6.3习题解析176

6.3.1选择题176

6.3.2填空题182

6.3.3判断题184

6.3.4应用题187

6.3.5算法设计题189

第7章图195

7.1常规考点分析195

7.2常规题型196

7.2.1选择题196

7.2.2填空题199

7.2.3判断题200

7.2.4应用题200

7.2.5算法设计题202

7.3习题解析203

7.3.1选择题203

7.3.2填空题205

7.3.3判断题206

7.3.4应用题206

7.3.5算法设计题210

第8章查找217

8.1常规考点分析217

8.2常规题型218

8.2.1选择题218

8.2.2填空题221

8.2.3判断题221

8.2.4应用题222

8.2.5算法设计题223

8.3习题解析224

8.3.1选择题224

8.3.2填空题227

8.3.3判断题227

8.3.4应用题228

8.3.5算法设计题233

第9章排序237

9.1常规考点分析237

9.2常规题型238

9.2.1选择题238

9.2.2填空题241

9.2.3判断题242

9.2.4应用题242

9.2.5算法设计题243

9.3习题解析243

9.3.1选择题243

9.3.2填空题247

9.3.3判断题248

9.3.4应用题249

9.3.5算法设计题250

参考文献255