数据结构实践教程

数据结构实践教程
作 者: 周莹 郑茵 刘志宝
出版社: 东北大学出版社
丛编项:
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 暂缺
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构实践教程》作者简介

内容简介

《数据结构实践教程》以项目为导向,以任务驱动模式组织教学,工学结合,其宗旨是将数据结构与算法设计有机地结合起来,系统介绍了数据结构的基本概念及主要的算法设计方法。将数据结构算法更立体的应用到实践中。提高学生的动手能力、创新能力以及就业能力。通过项目的设计,让学生在模拟工作岗位中担任各自的角色,为就业打下良好的基础。《数据结构实践教程》共分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