《数据结构实训与习题解析》以c语言为开发工具，以加强学生对数据结构算法实际应用技能的训练，提高分析问题和解决问题的能力为目的。本书选取并讨论了多种应用的项目设计，以项目开发的形式提出问题，分析问题，最终解决问题。其中选取的项目案例贴近实际生活，能充分调动学生的学习积极性，并易于理解和接受。

第1章　绪论

 1.1　基础知识篇

1.1.1 基本概念和术语

1.1.2　数据的逻辑结构

1.1.3　数据的存储结构

1.1.4　算法的描述

 1.2 实训篇

1.2.1 实训步骤

1.2.2 c语言环境中的动态调试法

1.2.3 常用的调试途径

1.2.4 实训报告的内容与书写格式

 1.3 习题解析

第2章　线性表

 2.1　基础知识篇

2.1.1 基本概念

2.1.2　线性表的顺序存储及运算实现

2.1.3　线性表的链式存储及运算实现

2.1.4　顺序表和链表的比较

 2.2 实训篇

2.2.1 超市密码存储箱系统的设计与实现

2.2.2 员工通讯录管理系统

2.2.3 约瑟夫环问题

2.2.4　模拟蜗牛爬树

 2.3 实训项目

 2.4　基本题

2.4.1 选择题

2.4.2 填空题

 2.5 习题解析

第3章　栈和队列

 3.1　基础知识篇

3.1.1 栈

3.1.2 队列

 3.2 实训篇

3.2.1 栈的应用——表达式求值问题

3.2.2 队列的应用——迷宫问题

 3.3 实训项目

 3.4　基本题

3.4.1 选择题

3.4.2　填空题

 3.5 习题解析

第4章 串

 4.1　基础知识篇

4.1.1 串及其存储结构

4.1.2　串的基本运算

 4.2 实训篇

 4.3 实训项目

 4.4　基本题

4.4.1 选择题

4.4.2 填空题

 4.5 习题解析

第5章 树

 5.1　基础知识篇

5.1.1　树的基本概念

5.1.2　二又树

5.1.3　树的存储结构

5.1.4　哈夫曼树

 5.2　实训篇

5.2.1 二叉树的建立及三种遍历的实现

5.2.2　哈夫曼编码/译码系统

5.2.3 六皇后问题求解及演示

 5.3 实训项目

 5.4　基本题

5.4.1 选择题

5.4.2　填空题

 5.5　习题解析

第6章 图

 6.1 基础知识篇

6.1.1 图的基本概念

6.1.2　图的存储结构

6.1.3　图的基本操作

　……

第7章　查找

第8章　排序

附录　基本题参考答案

参考文献