数据结构与算法

第一部分习题汇编、解题分析与模拟训练/1

1.1习题汇编/1

1.1.1绪论/1

1.1.2基本线性结构——线性表/3

1.1.3限定性线性结构——栈和队列/5

1.1.4特殊线性结构——串/8

1.1.5扩展线性结构——数组和广义表/9

1.1.6树形结构——树和二叉树/11

1.1.7图形结构——图/15

1.1.8常用算法Ⅰ——查找/25

1.1.9常用算法Ⅱ——排序/32

1.2参考答案与解题分析/38

1.2.1绪论/38

1.2.2基本线性结构——线性表/39

1.2.3限定性线性结构——栈和队列/45

1.2.4特殊线性结构——串/48

1.2.5扩展线性结构——数组和广义表/50

1.2.6树形结构——树和二叉树/52

1.2.7图形结构——图/60

1.2.8常用算法Ⅰ——查找/74

1.2.9常用算法Ⅱ——排序/83

1.3模拟试卷/92

试卷1/92

试卷2/96

试卷3/100

试卷4/104

1.4模拟试卷参考答案/107

试卷1/107

试卷2/109

试卷3/111试卷4/113

1.5冲刺训练/115

冲刺试卷1/115

冲刺试卷2/119

冲刺试卷3/123

冲刺试卷4/127

冲刺试卷5/131

冲刺试卷6/135

第二部分实验大纲和实验指导/139

2.1实验教学大纲/139

2.2实验指导/140

实验1预备实验/140

实验2顺序表与链表/144

实验3栈和队列/151

实验4串/158

实验5数组和特殊矩阵/163

实验6二叉树/166

实验7图/178

实验8查找/189

实验9排序/196

数据结构与算法注重理论与实践相结合，不仅是计算机学科的核心基础课程，也是程序设计的重要理论基础。本书系统地讲述了数据结构与算法的基本理论和实际应用，全书分为两个部分，共9章，第一部分主要讨论数据结构的基础知识和表示方式，包括线性结构（线性表、栈、队列、串、数组及广义表）、树形结构、图形结构等的定义、表示和实现；第二部分讨论排序和查找两类常用算法的原理、方法及其实现技巧。全书强调实用，注重理论指导下的实际可操作性，注重实际问题的解决。书中所有关于基本数据结构的定义和算法描述均采用标准的C语言格式给出，所有算法代码均在TC 2.0、Visual C++ 6.0、Codeblocks等开发环境中调试通过并运行正确，读者可根据各自的要求和习惯等选择使用对应的工具。本书可作为高等学校计算机类各专业数据结构课程的教材或参考书，特别适合应用技术型本科层次的学生使用；也可供从事计算机应用相关工作的人员参考。

本书根据普通高等院校“数据结构与算法”课程的教学现状和发展趋势，面向广大应用技术型本科院校的学生，采用抽象数据类型的形式描述各种基本数据结构，采用标准的C函数描述各种操作算法。条理清晰、循序渐进、通俗易懂。各章均选择若干实例讨论典型应用算法的设计思想和方法，并配有适当的课后习题，供读者复习和训练，以加深理解。
本书可作为普通高等院校特别是应用技术型普通高等院校计算机和信息技术类相关专业“数据结构与算法”课程的教材使用，也可供从事计算机工程与应用领域工作的相关人员参考。
教学课件和配套教学资源，读者可登录清华大学出版社网站下载。
为了方便广大教师和学生使用本书，作者同时编写了《数据结构与算法习题解析和实验指导》一书（ISBN：），可与本书配套使用。
推荐阅读：数据结构与算法习题解析与实验指导（9787302394419）