数据结构实践教程 pdf下载

　　《数据结构实践教程》以项目为导向，以任务驱动模式组织教学，工学结合，其宗旨是将数据结构与算法设计有机地结合起来，系统介绍了数据结构的基本概念及主要的算法设计方法。将数据结构算法更立体的应用到实践中。提高学生的动手能力、创新能力以及就业能力。通过项目的设计，让学生在模拟工作岗位中担任各自的角色，为就业打下良好的基础。
　　《数据结构实践教程》共分6个学习情境，分别介绍了线性表、栈和队列、树和二叉树、图以及常用的排序和查找方法。通过学习，学生应能够理解数据结构的概念，掌握线性结构、树形结构和图形结构的基本存储方式、基本算法和简单应用，熟练掌握常用的排序和查找的算法，并能进行简单的算法分析。
　　《数据结构实践教程》编写的原则是着眼于实用、注重发展。

学习情境1 学生成绩管理系统的构建
1．1 任务1：数据结构的基本概念
1．1．1 子任务1：什么是数据结构
1．1．2 子任务2：数据结构相关术语
1．2 任务2：数据结构的两种存储结构
1．2．1 子任务1：数据结构的分类
1．2．2 子任务2：数据结构的案例
1．3 任务3：算法
1．3．1 子任务1：算法的基本概念
1．3．2 子任务2：算法的特性
1．3．3 子任务3：算法分析及举例
1．4 任务4：提交项目报告
实训任务1

学习情境2 航空客运订票系统的构建
2．1 任务1：线性表的基本概念
2．1．1 子任务1：线性表的定义
2．1．2 子任务2：线性表的存储结构
2．2 任务2：线性表的顺序存储及操作
2．2．1 子任务1：顺序表的概念
2．2．2 子任务2：顺序表的算法实现
2．3 任务3：线性表的链式存储及操作
2．3．1 子任务1：单链表的概念
2．3．2 子任务2：单链表的算法实现
2．3．3 子任务3：几种特殊链表及链表的应用
2．4 任务4：栈和队列
2．4．1 子任务1：栈的概念及存储结构
2．4．2 子任务2：栈的应用
2．4．3 子任务3：队列的概念及存储结构
2．4．4 子任务4：队列的应用
2．5 任务5：提交项目报告
实训任务2

学习情境3 家族谱系管理系统的构建
3．1 任务1：树的基本概念
3．1．1 子任务1：树的相关术语
3．1．2 子任务2：树的表示及存储结构
3．2 任务2：二叉树
3．2．1 子任务1：二叉树的概念
3．2．2 子任务2：二叉树的性质
3．2．3 子任务3：二叉树的存储结构
3．3 任务3：二叉树的遍历
3．3．1 子任务1：二叉树的遍历算法及实现
3．3．2 子任务2：二叉树的恢复
3．3．3 子任务3：森林、树和二叉树的转换
3．4 任务4：哈夫曼树
3．4．1 子任务1：树的带权路径长度
3．4．2 子任务2：哈夫曼树的构建方法及编码
3．5 任务5：提交项目报告
实训任务3

学习情境4 电网建设造价计算的构建
4．1 任务1：图的基本概念
4．1．1 子任务1：图的相关术语
4．1．2 子任务2：图的表示
4．2 任务2：图的遍历
4．2．1 子任务1：图的深度优先搜索
4．2．2 子任务2：图的广度优先搜索
4．3 任务3：图的应用
4．3．1 子任务1：最小生成树
4．3．2 子任务2：最短路径
4．3．3 子任务3：拓扑排序
4．4 任务4：项目报告
4．4．1 子任务1：该项目的数据流分析
4．5 任务5：提交项目报告
实训任务4

学习情境5 火车车次排序
5．1 任务1：排序的基本概念
5．1．1 子任务1：排序的相关术语
5．2 任务2：插入排序
5．2．1 子任务1：直接插入排序
5．2．2 子任务2：希尔排序
5．3 任务3：交换排序
5．3．1 子任务1：冒泡排序
5．3．2 子任务2：快速排序
5．4 任务4：选择排序
5．4．1 子任务1：直接选择排序
5．4．2 子任务2：堆排序
5．5 任务5：两路归并排序
5．6 任务6：提交项目报告
实训任务5

学习情境6 电话号码查询系统的构建
6．1 任务1：查找的基本概念
6．2 任务2：线性表的查找
6．2．1 子任务1：顺序查找
6．2．2 子任务2：折半查找
6．2．3 子任务3：索引查找
6．2．4 子任务4：二叉排序树
6．3 任务3：哈希表
6．3．1 子任务1：哈希表的构建
6．3．2 子任务2：哈希表处理冲突的方法
6．4 任务4：提交项目报告
实训任务6

　　“数据结构实践教程”是计算机专业中一门重要的专业基础课程，主要面向计算机软件设计、项目管理、数据库管理等行业，培养从事计算机软件的开发、管理、维护等岗位工作的应用型人才。分析当前高职学校计算机类专业群的工作岗位、人才的职业能力、工作任务和工作内容，确定典型工作任务，建立基于工作过程的课程体系。在课程体系中，确定“数据结构”课程在各专业培养计划中的支撑作用，据此进行教学内容、教学模式和教学方法的设计，以追求更好的教学效果。
　　本书以项目为导向，以任务驱动模式组织教学，工学结合，其宗旨是将数据结构与算法设计有机地结合起来，系统介绍了数据结构的基本概念及主要的算法设计方法。将数据结构算法更立体的应用到实践中。提高学生的动手能力、创新能力以及就业能力。通过项目的设计，让学生在模拟工作岗位中担任各自的角色，为就业打下良好的基础。
　　本教材具有以下特点：
　　（1）新教材体现了以学生发展为本的教育理念；
　　（2）新教材以“任务驱动法”为体例，有利于学生进行探究性学习；
　　（3）为提高教材的适用性，所选项目内容丰富，能使学生产生浓厚兴趣，从而增强学习积极性。
　　本书共分6个学习情境，分别介绍了线性表、栈和队列、树和二叉树、图以及常用的排序和查找方法。通过学习，学生应能够理解数据结构的概念，掌握线性结构、树形结构和图形结构的基本存储方式、基本算法和简单应用，熟练掌握常用的排序和查找的算法，并能进行简单的算法分析。本书编写的原则是着眼于实用、注重发展。
　　参加本书编写的有吉林电子信息职业技术学院周莹、郑茵、刘志宝、王珂、王婷婷、郭桂杰、朱伟华、孙文武。周莹、郑茵参与编写全部学习情境，刘志宝、王珂、王婷婷、郭桂杰、朱伟华、孙文武依次编写学习情境一、二、三、四、五、六。周莹、郑茵担任主编，刘志宝、王珂、王婷婷担任副主编，郭桂杰、朱伟华、孙文武参与编写。在编写的过程中，得到许多同行的支持和帮助，在此表示衷心的感谢！
　　由于编者水平有限，书中难免有不妥之处，敬请广大读者批评指正。