数据结构编程实验（第3版）

本书针对大学程序设计竞赛和课程教学，基于数据结构的知识体系和循序渐进的原则组织内容，包括训练基本编程能力的实验、线性表的编程实验、树的编程实验和图的编程实验四篇，分别介绍了简单计算编程、简单模拟编程、递归与回溯法编程、直接存取类线性表编程、顺序存取类线性表编程、广义索引类线性表编程、线性表排序的编程、采用树结构的非线性表编程、经典二叉树编程、图的遍历算法编程、最小生成树算法编程、最佳路算法编程、二分图和网络流算法编程，以及状态空间搜索编程。每一章在介绍相关的数据结构知识后，均给出相应的实验范例，并在章末给出相关题库。本书实用性强，既可以用作高校数据结构、程序设计语言以及离散数学相关课程的实验教材，也可以用作程序设计竞赛选手的系统训练参考书籍。

这是一本专注于训练基本编程能力，线性表，树和图的编程实验教材。该书的内容安排以数据结构知识体系和循序渐进的原则为基础，包括训练基本编程能力的实验、线性表的编程实验、树的编程实验和图的编程实验四篇。每一章在介绍相关的数据结构知识后，均给出相应的实验范例，并在章末给出相关题库。 在训练基本编程能力的实验中，读者可以学习到C、C++或Java程序设计语言的基本语法，并熟悉在线测试系统和编程环境。实验的重点在于如何正确地处理输入和输出，以及如何分析问题、优化计算。 在线性表的编程实验中，读者可以学习到直接存取类线性表和顺序存取类线性表的特征和编程实现，以及广义索引类线性表的编程概念。这些实验可以帮助读者更好地理解和掌握线性表的相关知识，并学会运用这些知识解决实际问题。 在树的编程实验中，读者可以学习到树的基本概念、存储结构、遍历算法、经典二叉树类型，以及基于树的算法在解决实际问题中的应用。通过这些实验，读者可以深入理解树的相关知识，并学会运用这些知识解决实际问题。 在图的编程实验中，读者可以学习到图的定义、存储方式、遍历算法、计算最小生成树的算法、最佳路算法、二分图和网络流算法，以及状