数据结构实践教程【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

数据结构实践教程PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

学习情境1 学生成绩管理系统的构建2

1.1 任务1：数据结构的基本概念2

1.1.1 子任务1：什么是数据结构2

1.1.2 子任务2：数据结构相关术语3

1.2 任务2：数据结构的两种存储结构3

1.2.1 子任务1：数据结构的分类3

1.2.2 子任务2：数据结构的案例5

1.3 任务3：算法7

1.3.1 子任务1：算法的基本概念7

1.3.2 子任务2：算法的特性7

1.3.3 子任务3：算法分析及举例8

1.4 任务4：提交项目报告10

实训任务111

学习情境2 航空客运订票系统的构建14

2.1 任务1：线性表的基本概念14

2.1.1 子任务1：线性表的定义14

2.1.2 子任务2：线性表的存储结构15

2.2 任务2：线性表的顺序存储及操作16

2.2.1 子任务1：顺序表的概念16

2.2.2 子任务2：顺序表的算法实现18

2.3 任务3：线性表的链式存储及操作23

2.3.1 子任务1：单链表的概念23

2.3.2 子任务2：单链表的算法实现25

2.3.3 子任务3：几种特殊链表及链表的应用29

2.4 任务4：栈和队列42

2.4.1 子任务1：栈的概念及存储结构42

2.4.2 子任务2：栈的应用48

2.4.3 子任务3：队列的概念及存储结构53

2.4.4 子任务4：队列的应用61

2.5 任务5：提交项目报告65

实训任务266

学习情境 3 家族谱系管理系统的构建74

3.1 任务1：树的基本概念74

3.1.1 子任务1：树的相关术语74

3.1.2 子任务2：树的表示及存储结构75

3.2 任务2：二叉树79

3.2.1 子任务1：二叉树的概念79

3.2.2 子任务2：二叉树的性质80

3.2.3 子任务3：二叉树的存储结构81

3.3 任务3：二叉树的遍历83

3.3.1 子任务1：二叉树的遍历算法及实现83

3.3.2 子任务2：二叉树的恢复89

3.3.3 子任务3：森林、树和二叉树的转换90

3.4 任务4：哈夫曼树91

3.4.1 子任务1：树的带权路径长度91

3.4.2 子任务2：哈夫曼树的构建方法及编码92

3.5 任务5：提交项目报告96

实训任务396

学习情境 4 电网建设造价计算的构建100

4.1 任务1：图的基本概念100

4.1.1 子任务1：图的相关术语100

4.1.2 子任务2：图的表示103

4.2 任务2：图的遍历106

4.2.1 子任务1：图的深度优先搜索106

4.2.2 子任务2：图的广度优先搜索107

4.3 任务3：图的应用108

4.3.1 子任务1：最小生成树108

4.3.2 子任务2：最短路径113

4.3.3 子任务3：拓扑排序116

4.4 任务4：项目报告117

4.4.1 子任务1：该项目的数据流分析117

4.5 任务5：提交项目报告121

实训任务4121

学习情境 5 火车车次排序128

5.1 任务1：排序的基本概念128

5.1.1 子任务1：排序的相关术语128

5.2 任务2：插入排序128

5.2.1 子任务1：直接插入排序128

5.2.2 子任务2：希尔排序129

5.3 任务3：交换排序131

5.3.1 子任务1：冒泡排序131

5.3.2 子任务2：快速排序132

5.4 任务4：选择排序134

5.4.1 子任务1：直接选择排序134

5.4.2 子任务2：堆排序135

5.5 任务5：两路归并排序137

5.6 任务6：提交项目报告139

实训任务5139

学习情境 6 电话号码查询系统的构建142

6.1 任务1：查找的基本概念142

6.2 任务2：线性表的查找142

6.2.1 子任务1：顺序查找142

6.2.2 子任务2：折半查找144

6.2.3 子任务3：索引查找147

6.2.4 子任务4：二叉排序树148

6.3 任务3：哈希表152

6.3.1 子任务1：哈希表的构建152

6.3.2 子任务2：哈希表处理冲突的方法155

6.4 任务4：提交项目报告157

实训任务6157