数据结构实训与习题解析（第二版） / 高职高专计算机应用技术专业系列规划教材
作者： 郭晓利
出版时间：2009年7月
出版社：大连理工大学出版社有限公司
- 大连理工大学出版社有限公司
- 9787561131640
- 166503
- 0065157148-1
- 16开
- 2009年7月
- 工学
- 软件工程
- TP311.12
- 计算机
- 高职高专
数据结构是计算机专业的核心课程，是计算机程序设计的重要理论技术基础。这是一门较为复杂和难以理解的课程，在传统的教学中，通常只注重课堂教学，而忽视了实践环节。学生对学的知识无法深刻理解，或学会了也不知道怎么用的情况比较普遍，造成了学生对这门课程的学习兴趣不高，因此，教学效果难以令人满意。为了提高学生的学习兴趣及训练学生将数据结构中的知识用于复杂程序设计的技能，必须注重实训环节，使学生学了就去用，在设计过程中自己发现问题，利用学到的知识解决问题，加深理解所学知识的本质，使其在实践中真正理解各个知识点。经过不断的实践训练，使学生充分掌握各数据结构及其算法，提高程序设计技巧，提高分析问题、解决问题的能力。
《数据结构实训与习题解析》以C语言为开发工具，以加强学生对数据结构算法实际应用技能的训练，提高分析问题和解决问题的能力为目的。全书共分8章，每章都分为：基础知识篇、实训篇、实训项目、基本题和习题解析。并按主教材内容的先后顺序给出了相关的实训项目，包括线性表、栈和队列、串、树、图、查找和排序。其中所选取的实训项目案例贴近实际生活，书中对各项目的设计思路、方法进行了较详细的分析，易于学生理解和接受。同时给出主教材中全部习题的解析和参考答案。
书中对所有实训项目的实现都给出了完整的C语言程序，对关键算法及语句都给出了详细的注释，并给出程序的运行结果。同时所有程序在VC++ 6.0 环境下调试通过。
由于编者水平有限，书中难免存在一些不足之处，殷切希望广大读者批评指正。
第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章 排序
附录 基本题参考答案
参考文献
