数据结构是一门实践性很强的课程，仅通过课堂教学或自学获取理论知识是难以达到学习目的的。本书希望通过系统地、由浅入深地对数据结构学习者进行多层次实践给予切实可行的指导与帮助，使学习者学以致用。

全书分为了验证篇、设计篇、综合篇这三篇进行了介绍。

本书是《数据结构》系列教材的实践教程，所有程序在Visual Studio 6.0下调试通过。全书分为3篇：第1篇是验证篇，给出了《数据结构》教材中所有典型数据结构的实现，是教材内容的补充；第2篇是设计篇，为学习者阶段学习后的实践练习和课程实验提供丰富素材；第3篇是综合篇，给出一些综合性的、设计量较大的题目，可以作为课程设计素材和设计指导。为了便于使用《数据结构》教材读者的学习，本书每一篇中内容安排顺序基本上与教材中的顺序一致，即线性表、栈、队列、串、数组、广义表、树、图、查找和排序等。

本书一方面可以作为《数据结构》教材的配套教材使用，起到衔接理论与实践的作用；另一方面，因其内容全面，涵盖了“数据结构”课程学习所需实践的各个方面和“数据结构”课程的主要教学内容，可作为高等院校学生学习“数据结构”课程的实践教材。本书提供了大量的源程序，对于从事计算机应用及开发的技术人员、从事数据结构和程序设计教学或学习的教师和学生具有很好的参考和指导作用。

第1篇 验证篇

 第1章 绪

1.1 算法到程序的转换

1.2 验证性实践步骤

1.3 实验环境简介

 1.3.1 生成项目

 1.3.2 打开工程

 1.3.3 生成和编辑源程序文件

 1.3.4 在项目中加入和删除文件

 1.3.5 调试程序

 第2章 线性表

2.1 顺序存储的线性表

2.2 单链表

2.3 循环链表

2.4 双循环链表

2.5 静态链表

2.6 线性表的应用

 2.6.1 集合并

 2.6.2 多项式求和

 第3章 栈

3.1 顺序栈

3.2 链栈

3.3 栈的应用

 3.3.1 数制转换

 3.3.2 表达式计算

 第4章 队列

4.1 循环队列

4.2 链队

 第5章 串

5.1 串类实现

5.2 串的模式匹配

 第6章 数组

6.1 稀疏矩阵快速转置

6.2 矩阵加

6.3 矩阵乘

 第7章 广义表

 第8章 树与二叉树

8.1 二叉树

8.2 树

8.3 二叉树的线索化

 8.3.1 先序线索化

 8.3.2 中序线索化

 8.3.3 后序线索化

8.4 最优二叉树及其应用

 第9章 图

9.1 图的存储结构及图的遍历

 9.1.1 数组表示法及图的遍历

 9.1.2 邻接表及图的遍历

 9.1.3 十字链表及图的遍历

 9.1.4 领接多重表及图的遍历

9.2 图的连通性问题

 9.2.1 无向图的生成树或森林

 9.2.2 有向图的强连通分量

 9.2.3 最小生成树

 9.2.4 关节点

9.3 有向无环图及其应用

 9.3.1 拓扑排序

 9.3.2 关键路径

9.4 最短路径

 9.4.1 从某个源点到其余各顶点的最短路径

 9.4.2 每一对顶点之间的最短路径

 第10章 查找

10.1 静态查找表

10.2 二叉排序树

10.3 哈希表

 第11章 内部排序

第2篇 设计篇

 第1章 绪

1.1 实验步骤

1.2 实验报告格式

1.3 实验报告案例

 第2章 线性表

2.1 约瑟夫问题

2.2 有序表合并

2.3 集合交运算问题

2.4 一元多项式求导问题

 第3章 栈

3.1 表达式括号匹配配对判断问题

3.2 顺序栈的公用问题

3.3 迷宫问题

 第4章 队列

4.1 轮渡模拟

4.2 单指针链队问题

4.3 显示杨辉三角形

4.4 栈对队列的模拟问题

 第5章 串

5.1 统计子串在字符串中出现的次数

5.2 串逆置问题

5.3 求串中最长重复子串

5.4 文本文件中的单词统计

 第6章 数组

6.1 存储格式转换问题

6.2 魔方问题

6.3 兑奖算法

 第7章 树和二叉树

7.1 二叉树叶子结点个数计算

7.2 二叉树相似问题

7.3 二叉树任一结点的特征计算

7.4 压缩软件

 第8章 图

8.1 存储结构转换问题

8.2 有向图的路径问题

8.3 邻接多重表建立无向图

8.4 交通指南系统

 第9章 查找

9.1 顺序查找与折半查找的性能比较

9.2 开放散列与链式散列性能比较

9.3 动态查找——二叉排序树

 第10章 排序

10.1 几种基本排序算法的实现

10.2 双向冒泡排序

10.3 基于单链表的直接插入排序

第3篇 综合篇

 第1章 绪

1.1 综合设计内容

1.2 综合设计报告格式

 第2章 课设习题

2.1 通讯录管理系统的设计与实现

2.2 航空客运订票系统

2.3 表达式求值问题

2.4 推箱子游戏

2.5 8数码难题

2.6 文件目录管理与显示

2.7 教学计划编制

2.8 校园十大优秀青年评比

2.9 任务调度

2.10 修道士野人问题

2.11 食物送递服务

2.12 校园导游

2.13 中国邮路问题

附录A 实验报告示例

参考文献