《数据结构实践训练教程(附盘)》深入浅出地阐述数据结构的基础知识，并根据每章的知识点，精选出具有针对性、实用性、普及性的经典实训项目，让学生在训练过程中边学边练，在不知不觉中得以全面提高计算机素质。*后还给出了3个用以训练学生综合运用能力的综合项目案例。

**章 线性表
1.1实践目的和要求
1.1.1实践目的
1.1.2实践要求
1.2基本概念
1.2.1线性表的定义
1.2.2线性表的顺序存储结构
1.2.3线性表的链式存储结构
1.2.4线性表的基本运算
1.3实践案例
1.3.1学生成绩管理系统
1.3.2考试报名管理系统
1.3.3约瑟夫生者死者游戏
1.3.4约瑟夫双向生死游戏
1.4巩固提高

第二章 栈和队列
2.1实践目的和要求
2.1.1实践目的
2.1.2实践要求
2.2基本概念
2.2.1栈
2.2.2队列
2.3实践案例
2.3.1勇闯迷宫游戏
2.3.2N皇后问题
2.3.3停车场管理系统
2.4巩固提高

第三章 串
3.1实践目的和要求
3.1.1实践目的
3.1.2实践要求
3.2基本概念
3.2.1串的定义
3.2.2串的存储结构
3.2.3串的基本运算
3.3实践案例
3.3.1关键字检索系统
3.3.2四元线性方程组求解
3.4巩固提高

第四章 树和二叉树
4.1实践目的和要求
4.1.1实践目的
4.1.2实践要求
4.2基本概念
4.2.1树
4.2.2二叉树
4.3实践案例
4.3.1家谱管理系统
4.3.2表达式求值问题
4.3.3图像压缩编码优化问题
4.4巩固提高

第五章 图
5.1实践目的和要求
5.1.1实践目的
5.1.2实践要求
5.2基本概念
5.2.1图的定义
5.2.2图的相关术语
5.2.3图的存储结构
5.2.4图的遍历
5.2.5图的基本运算
5.3实践案例
5.3.1公交路线管理模拟系统
5.3.2*短路径导航查询系统
5.3.3电网建设造价模拟系统
5.3.4软件工程进度规划系统
5.4巩固提高

第六章 查找
6.1实践目的和要求
6.1.1实践目的
6.1.2实践要求
6.2基本概念
6.2.1查找的概念
6.2.2线性表的查找
6.2.3树表的查找
6.2.4哈希表的查找
6.3实践案例
6.3.1顺序查找
6.3.2折半查找
6.3.3二叉排序树
6.3.4哈希查找
6.4巩固提高

第七章 排序
7.1实践目的和要求
7.1.1实践目的
7.1.2实践要求
7.2基本概念
7.2.1排序的概念
7.2.2插入排序
7.2.3选择排序
7.2.4交换排序
7.2.5归并排序
7.2.6基数排序
7.2.7各种排序方法比较
7.3实践案例
7.3.1系统简介(8种排序算法比较案例)
7.3.2设计思路
7.3.3程序清单
7.3.4运行结果
7.4巩固提高

第八章 综合篇
8.1目的和要求
8.1.1实践目的
8.1.2实践要求
8.2相关概念
8.3实践案例
8.3.1迷宫**游戏
8.3.2景区旅游信息管理系统(Console版本)
8.3.3景区旅游信息管理系统(MFC版本)
参考文献
序言
《数据结构实践训练教程(附盘)》共分八章，主要介绍了线性表、栈和队列、树和二叉树、排序等内容。并根据每章的知识点，精选出具有针对性、实用性、普及性的经典实训项目，让学生在训练过程中边学边练，在不知不觉中得以全面提高计算机素质。*后还给出了3个用以训练学生综合运用能力的综合项目案例。