《数据微结构习题与解析--A级》是2006年清华大学出版社来自出版的图书，作者是李春360百科葆。

• 书名 数据结构习题与解析--A级
• 作者 李春葆
• ISBN 9787302136743
• 定价 29元
• 出版社 清华大学出版社

图书简介

　　本书是重点大学的资深教授根据高等学校计算机专业数据结构课程的教学大纲的要求，结合丰富的教学经验编写而成的，通过对概念和习题的讲解与分析，帮助读者了解、掌握数据结构的原理和算法。

　　本书按照课程的讲授顺序，阐述了线性表、栈和队列、串、数组和稀疏矩阵、递归、广义表、树形结构、图、查找本书可以作为计独算机专业本、专科学生数据结构课程的学习参考书，也是来自报考计算机专业硕士研究生的必读参考资料，同时适合于数据结构课程自学者和计算机等级(三级或四级)考试者研习。

书籍目录

　　目录

　　第1章概述 1

　　1.1基本知识点 1

附担乱已石广　　1.1.1数据结构的定义 1

　　1.1.2存储方式 2

　　1.1.3算法及评价 3

　　1.2例题分析 6

　　1.2.1单项选择题 6

　　1360百科.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

　　7.1基本知识点 184

　　7.1.1什么是广义表 184

　　7.1.2广义表的表示 184

　　7.1.3广义表的基本运算 185

　　7.2例题分析 189

　　7.2.1单项选择题 189

　　7.2.2填空题 190

　　7.2.3简答题 191

　　7.2.4编程题 怎诉193

　　第8章树形结构 196

　　8.1基本知识点 196

　　8.1.1树 196

　　8.1.2二叉树 199

　　8.1.3树和森林 205

　　8.1.4哈夫曼树 206

　　8.2例题分析 207

　　8.2.1单项选择题 207

　　8.2.2填空题 212

　　8.2.3简答题 217

　　8.2.4证明题 226

　　8.2.5算法设计题 229

　　第9章图 245

　　9.1基本知识点 245

　　9.1.1图的基本术语 245

　　9.1.2图的存储方式 246

　　9.1.3图的遍历 250

　　9.1.4最小生成树 252

　　9.1.5最短路径 252

　　9.1.6拓扑排序和关键路径 256

　　9.2例题分析 258

　　9.2.1单项选择题 258

　　9.2.2填空题 262

　　9.2.3简答题 265

　　9.2.4证明题 271

　　9.2.5算法设计题 272

　　第10章查找 278

　　10.1基本知识点 278

　　10.1.1静态查找表 278

　　10.1.2动态查找表 281

　　10.1.3散列表查找 287

　　10.2例题分析 289

　　10.2.1单项选择题 289

　　10.2.2填空题 294

　　10.2.3简答题 297

　　10.2.4证明题 308

　　10.2.5算法设计题 310

　　第11章排序 316

　　11.1基本知识点 316

　　11.1.1内排序 316

　　11.1.2外排序 324

　　11.2例题分析 326

　　11.2.1单项选择题 326

　　11.2.2填空题 332

　　11.2.3简答题 335

　　11.2.4证明题 343

　　11.2.5算法设计题 344

　　第12章文件 351

　　12.1基本知识点 351

　　12.1.1顺序文件 351

　　12.1.2索引文件 351

　　12.1.3散列文件 352

　　12.1.4多关键字文件 353

　　12.2例题分析 353

　　12.2.1单项选择题 353

　　12.2.2填空题 354

　　12.2.3简答题 354

　　参考文献 358