本书是为“数据结构”课程编写的以实验为主体开展教学的教材，也可作为课程的实验辅助教材。全书采用C语言作为数据结构与算法的描述语言，通过一系列实验练习，把数据结构的概念、理论知识与技术融入到实际应用中去，从而加深对本课程的认识和理解，逐步熟悉和掌握自顶向下的结构化程序设计方法，提高编程能力和综合分析能力，并为今后学习面向对象程序设计做一些铺垫。

本书是为“数据结构”课程编写的以实验为主体开展教学的教材，也可作为课程的实验辅助教材。全书采用C语言作为数据结构与算法的描述语言，通过一系列实验练习，把数据结构的概念、理论知识与技术融入到实际应用中去，从而加深对本课程的认识和理解，逐步熟悉和掌握自顶向下的结构化程序设计方法，提高编程能力和综合分析能力，并为今后学习面向对象程序设计做一些铺垫。本书实验内容涉及数据结构和算法分析基础、线性表、栈和队列、串、树和二叉树、图，以及查找与内部排序等“数据结构”课程的各个方面。每个实验都包含背景知识介绍和按步骤进行的实验指导等，实验内容的组织充分顾及了不同的难易程度，富有挑战性。　　本书可作为高等院校计算机、信息管理专业的主教材或实验辅助教材。

实验1 数据结构和算法分析基础

　1.1 数据结构与算法的计算环境

　1.2 抽象数据类型的表示和实现

　1.3 算法和算法分析

实验2 线性表

　2.1 线性表的顺序表示和实现

　2.2 线性表的链式表示和实现

实验3 栈和队列

　3.1 栈

　3.2 队列

　3.3 递归算法

实验4 串

实验5 树和二叉树

　5.1 二叉树及其基本操作

　5.2 哈夫曼树和哈夫曼编码

实验6 图

　6.1 图的表示和实现

　6.2 图的应用

　6.3 贪心算法

实验7 查找和内部排序

　7.1 查找

　7.2 内部排序

实验8 数据结构与算法实验总结

　8.1 实验的基本内容

　8.2 实验的基本评价

　8.3 课程学习能力测评

　8.4 数据结构与算法实验总结

　8.5 实验总结评价（教师）

附录 算法描述绘图工具Visio实验

实验成绩记录

主要参考文献