数据结构与算法及其航空航天应用(C语言版)(项目式微课版)电子书

内容提要

前言

第1部分 数据结构

第1章 数据结构概述

1.1 数据结构的基本概念

1.1.1 什么是数据结构

1.1.2 基本概念与术语

1.2 数据结构的内容

1.2.1 数据的逻辑结构

1.2.2 数据的物理结构

1.2.3 数据的运算

1.3 算法基础

1.3.1 算法的概念

1.3.2 算法的特性

1.3.3 算法的评价

1.3.4 算法的复杂度

1.4 如何学习和运用数据结构与算法

1.5 习题

第1篇 线性结构

第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.3.1 顺序表

2.3.2 顺序表的基本运算

2.4 线性表的链式存储及运算

2.4.1 单链表

2.4.2 循环链表

2.4.3 双向链表

2.4.4 静态链表

2.5 顺序表与链表的比较

2.6 线性表的典型应用

2.6.1 应用实例一：合并有序线性表

2.6.2 应用实例二：一元多项式的运算

2.6.3 应用实例三：约瑟夫环问题

2.6.4 应用实例四：超市商品管理系统

2.7 航空航天应用实例分析与实现

2.7.1 航空售票系统

2.7.2 系统订购机票

2.7.3 系统增加航线

2.7.4 系统删除航线

2.7.5 系统退票

2.8 习题

第3章 栈与队列

3.1 实例引入

3.2 栈

3.2.1 栈的概念与基本运算

3.2.2 栈的顺序存储

3.2.3 栈的链式存储

3.2.4 栈的典型应用

3.3 队列

3.3.1 队列的概念与基本运算

3.3.2 队列的存储

3.3.3 队列的典型应用

3.4 航空航天应用实例分析与实现

3.5 习题

第4章 串

4.1 实例引入

4.2 串的概念及基本运算

4.2.1 串的概念

4.2.2 串的基本运算

4.3 串的顺序存储结构与运算

4.3.1 串的定长顺序存储与运算

4.3.2 串的堆存储与运算

4.4 串的链式存储结构与运算

4.4.1 块链串

4.4.2 块链串的运算

4.5 串的模式匹配

4.5.1 BF算法

4.5.2 KMP算法

4.6 航空航天应用实例分析与实现

4.7 习题

第5章 数组和广义表

5.1 实例引入

5.2 数组

5.2.1 数组的定义

5.2.2 数组的顺序存储

5.3 矩阵的压缩存储

5.3.1 特殊矩阵的压缩存储

5.3.2 稀疏矩阵的压缩存储

5.4 广义表

5.4.1 广义表的概念与存储

5.4.2 广义表的基本操作

5.5 航空航天应用实例分析与实现

5.6 习题

第2篇 树形结构

第6章 树

6.1 实例引入

6.1.1 数据编码压缩问题

6.1.2 树与等价类划分问题

6.1.3 表达式的树形表示及求值

6.1.4 N皇后问题

6.2 树的相关概念

6.2.1 树的定义与表示

6.2.2 树的基本术语

6.2.3 树的基本操作

6.3 二叉树的定义、性质和存储

6.3.1 二叉树的定义和性质

6.3.2 二叉树的存储

6.4 二叉树的遍历与应用

6.4.1 二叉树的遍历

6.4.2 二叉树遍历的应用

6.5 线索二叉树

6.5.1 线索二叉树的基本概念

6.5.2 二叉树的线索化

6.5.3 线索二叉树的遍历

6.6 树和森林

6.6.1 树的表示与存储

6.6.2 树、森林与二叉树的转换

6.6.3 树和森林的遍历

6.7 哈夫曼树及应用

6.7.1 哈夫曼树

6.7.2 哈夫曼编译码

6.8 航空航天应用实例分析与实现

6.9 习题

第3篇 图状结构

第7章 图

7.1 实例引入

7.1.1 城市交通问题

7.1.2 工程问题

7.2 图的相关概念

7.2.1 图的概念

7.2.2 图的基本操作

7.3 图的存储表示

7.3.1 邻接矩阵表示法

7.3.2 邻接表表示法

7.3.3 十字链表表示法

7.3.4 多重链表表示法

7.4 图的遍历

7.4.1 图的深度优先搜索遍历

7.4.2 图的广度优先搜索遍历

7.5 图的典型应用

7.5.1 最小生成树

7.5.2 最短路径

7.5.3 拓扑排序

7.5.4 关键路径

7.6 航空航天应用实例分析与实现

7.6.1 航空飞行线路规划系统的结构体类型

7.6.2 航空飞行线路规划系统实现

7.7 习题

第4篇 查找与排序

第8章 查找

8.1 查找的相关概念

8.2 静态查找

8.2.1 顺序查找

8.2.2 折半查找

8.2.3 分块查找

8.3 动态查找

8.3.1 基于二叉树的查找

8.3.2 基于B树的查找

8.4 哈希表查找

8.4.1 哈希表的定义

8.4.2 哈希函数的构造方法

8.4.3 处理冲突的方法

8.4.4 哈希表查找

8.4.5 哈希表的查找分析

8.5 航空航天应用实例分析与实现

8.5.1 航空售票系统查询航班

8.5.2 航空售票系统查询订单

8.5.3 航空售票系统查询航班候补乘客订单

8.6 习题

第9章 排序

9.1 排序的相关概念

9.1.1 排序方法的稳定性

9.1.2 排序方法的分类

9.2 插入类排序

9.2.1 直接插入排序

9.2.2 折半插入排序

9.2.3 希尔排序

9.3 交换类排序

9.3.1 冒泡排序

9.3.2 快速排序

9.4 选择类排序

9.4.1 简单选择排序

9.4.2 树形选择排序

9.4.3 堆排序

9.5 归并类排序

9.6 分配类排序

9.6.1 多关键字排序

9.6.2 链式基数排序

9.7 外部排序

9.7.1 外部排序概述

9.7.2 置换选择排序

9.7.3 多路归并外排序

9.8 航空航天应用实例分析与实现

9.9 习题

第2部分 算法设计

第10章 算法设计方法

10.1 算法概述

10.1.1 算法概念与表示

10.1.2 算法的描述

10.1.3 表达算法的抽象机制

10.1.4 算法复杂性分析

10.2 递归与分治

10.2.1 递归的概念与原理

10.2.2 分治法的基本思想

10.2.3 分治法的典型应用

10.3 动态规划

10.3.1 问题引入

10.3.2 动态规划算法的基本要素与基本步骤

10.3.3 动态规划算法的典型应用举例

10.4 贪心算法

10.4.1 问题引入

10.4.2 贪心算法的基本要素与特点

10.4.3 贪心算法的典型应用

10.5 回溯法

10.5.1 问题引入

10.5.2 回溯法的算法框架

10.5.3 回溯法的典型应用

10.5.4 小结

10.6 分支限界法

10.6.1 问题引入

10.6.2 分支限界法的基本思想

10.6.3 分支限界法的典型应用

10.7 算法设计策略比较

10.8 航空航天应用案例分析与算法设计

10.8.1 飞行规划案例

10.8.2 飞机维修次序案例

10.8.3 航运装载案例

10.9 习题

参考文献