高等职业教育计算机类课程规划教材：数据结构实训与习题解析

　　第1章 绪论
　　1.1 基础知识篇
　　1.1.1 基本概念和术语
　　1.1.2 数据的逻辑结构
　　1.1.3 数据的存储结构
　　1.1.4 算法概述
　　1.2 实训篇
　　1.2.1 实训步骤
　　1.2.2 常用的调试方法
　　1.2.3 实训报告的内容与书写格式
　　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.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.3 实训项目
　　5.4 习题篇
　　5.4.1 选择题
　　5.4.2 填空题
　　5.5 习题解析
　　第6章 图
　　6.1 基础知识篇
　　6.1.1 图的基本概念
　　6.1.2 图的存储结构
　　6.1.3 图的基本操作
　　6.2 实训篇
　　6.2.1 图的遍历问题
　　6.2.2 所有顶点对最短路径问题
　　6.3 实训项目
　　6.4 习题篇
　　6.4.1 选择题
　　6.4.2 填空题
　　6.5 习题解析
　　第7章 查找
　　7.1 基础知识篇
　　7.1.1 基本概念
　　7.1.2 顺序查找
　　7.1.3 二分法查找
　　7.1.4 分块查找
　　7.1.5 散列表
　　7.2 实训篇
　　7.2.1 学生档案查询系统
　　7.2.2 城市人口查询系统
　　7.2.3 手机短信内容中电话号码和手机号码的识别与提取
　　7.3 实训项目
　　7.4 习题篇
　　7.4.1 选择题
　　7.4.2 填空题
　　7.5 习题解析
　　第8章 排序
　　8.1 基础知识篇
　　8.1.1 排序的基本概念
　　8.1.2 插入排序
　　8.1.3 交换排序
　　8.1.4 选择排序
　　8.1.5 归并排序
　　8.1.6 基数排序
　　8.1.7 内部排序法的比较和选择
　　8.2 实训篇
　　8.2.1 商品销售统计系统
　　8.2.2 学生成绩排名系统
　　8.3 实训项目
　　8.4 习题篇
　　8.4.1 选择题
　　8.4.2 填空题
　　8.5 习题解析
　　参考文献

　　    《数据结构实训与习题解析（第2版）》是新世纪高职高专教材编委会组编的计算机专业基础系列规划教材之一，同时也是《数据结构》（第四版）的配套教材。 数据结构是计算机专业的核心课程，是计算机程序设计的重要理论技术基础。这是一门较为复杂和难以理解的课程，在传统的教学中，通常只注重课堂教学，而忽视了实践环节。学生对学的知识无法深刻理解，或学会了也不知道怎么用的情况比较普遍，造成了学生对这门课程的学习兴趣不高，因此，教学效果难以令人满意。为了提高学生的学习兴趣及训练学生将数据结构中的知识用于复杂程序设计的技能，必须注重实训环节，使学生学了就去用，在设计过程中自己发现问题，利用学到的知识解决问题，加深理解所学知识的本质，使其在实践中真正理解各个知识点。经过不断的实践训练，使学生充分掌握各数据结构及其算法，提高程序设计技巧，提高分析问题、解决问题的能力。