本书是江苏省高等学校重点教材《数据结构原理与应用》的配套教材，补充与拓展课堂教学内容，衔接理论与实践。本书在选材与编排上以“易读”“易用”“易练”“可研”为目标，为数据结构相关课程提供全方位的实践练习指导。全书分为4篇：第1篇是原理篇，简述典型结构（线性表、栈和队列、数组和矩阵、树和二叉树、图等）及其在计算机中的实现原理，查找和排序的经典算法的原理；第2篇是验证篇，提供了主教材的算法实现；第3篇是设计篇，按主教材内容顺序，为每一章设计了3～5个设计型实践活动，适合作为课程实验素材；第4篇是综合篇，给出10个涉及多个知识点的复杂设计任务，可作为课程设计的素材。
本书内容全面，可单独作为数据结构相关课程的实践教材使用。本书提供的大量源程序和设计思想，对于从事计算机应用及开发的技术人员、数据结构和程序设计教授或学习的教师和学生具有很好的参考和指导作用。
本书源程序在Visual Studio 6.0及Visual Studio 2010调试通过，源代码可以在清华大学出版社官网下载。

第1篇 原理篇
第1章 线性表
1.1 顺序表
1.1.1 顺序表存储定义与特性
1.1.2 顺序表操作实现原理
1.1.3 顺序表的应用
1.2 链表
1.2.1 单链表存储定义与特性
1.2.2 单链表操作实现原理
1.2.3 链表的应用
第2章 栈
2.1 顺序栈
2.1.1 顺序栈的存储定义和特性
2.1.2 顺序栈操作实现原理
2.2 链栈
2.2.1 链栈的存储定义和特性
2.2.2 链栈操作实现原理
2.3 栈的应用
第3章 队列
3.1 循环队列
3.1.1 循环队列存储定义和特性
3.1.2 循环队列操作实现原理
3.2 链队
3.2.1 链队的存储定义和特性
3.2.2 链队的操作实现原理
3.3 队列的应用
第4章 数组和矩阵
4.1 数组和矩阵的存储
4.2 稀疏矩阵转置
4.3 稀疏矩阵求和
第5章 树和二叉树
5.1 树
5.2 二叉树
5.2.1 二叉树的存储定义
5.2.2 二叉树操作实现原理
5.3 线索二叉树
5.3.1 线索二叉树的存储定义
5.3.2 线索二叉树操作实现原理
5.4 最优二叉树
5.4.1 最优二叉树的存储定义和特性
5.4.2 最优二叉树的构建
5.4.3 哈夫曼编码的构建
第6章 图
6.1 邻接矩阵存储
6.1.1 邻接矩阵存储定义与特性
6.1.2 邻接矩阵操作实现原理
6.2 图的邻接表存储
6.2.1 邻接表存储定义与特性
6.2.2 邻接表操作实现原理
6.3 图的遍历及其应用
6.3.1 深度优先遍历
6.3.2 广度优先遍历
6.3.3 连通性问题
6.3.4 求最远顶点
6.4 图的应用
6.4.1 求最小生成树
6.4.2 单源点最短距离
……
第2篇 验证篇
第3篇 设计篇
第4篇 综合篇
参考文献
附录 实验报告示例