数据结构项目化教程

第1章 绪论

1.1 数据结构的概念

1.1.1 学习数据结构的目的

1.1.2 基本概念和术语

1.1.3 数据结构课程内容体系

1.2 算法和算法分析

1.2.1 算法特性

1.2.2 算法描述

1.2.3 算法性能分析

第2章 线性表

2.1 线性表的逻辑结构

2.1.1 线性表的定义

2.1.2 线性表的基本操作

2.2 线性表的顺序存储及运算实现

2.2.1 顺序表

2.2.2 顺序表上基本运算的实现

2.3 学生成绩管理系统（顺序表的实现）

2.4 线性表的链式存储和运算实现

2.4.1 单链表

2.4.2 单链表上基本运算的实现

2.4.3 循环链表

2.4.4 双向链表

2.4.5 链表简单应用举例

2.5 学生成绩管理系统（单链表的实现）

第3章 栈和队列

3.1 栈

3.1.1 栈的定义及基本运算

3.1.2 栈的存储结构与运算实现

3.2 栈的应用

3.3 队列

3.3.1 队列的定义及基本运算

3.3.2 队列的存储实现及运算实现

3.4 停车场管理系统

第4章 数组与矩阵

4.1 数组

4.1.1 数组的逻辑结构

4.1.2 数组的内存映象

4.2 特殊矩阵的压缩存储

4.2.1 对称矩阵

4.2.2 三角矩阵

4.2.3 带状矩阵

4.3 稀疏矩阵

4.3.1 稀疏矩阵的三元组表存储

4.3.2 稀疏矩阵的十字链表存储

第5章 树和二叉树

5.1 树

5.1.1 树的定义

5.1.2 树的逻辑结构表示

5.1.3 树的基本术语

5.2 二叉树

5.2.1 二叉树的定义

5.2.2 二叉树的性质

5.2.3 满二叉树和完全二叉树

5.2.4 二叉树的存储结构

5.2.5 二叉树的基本运算

5.3 二叉树的遍历及其应用

5.3.1 二叉树的遍历

5.3.2 根据二叉树的遍历构造二叉树

5.3.3 二叉树的遍历在表达式运算上的应用

5.4 树和森林

5.4.1 树的存储结构

5.4.2 树和森林与二叉树的转换

5.4.3 树和森林的遍历

第6章 树和二叉树的应用

6.1 二叉排序树和平衡二叉树

6.1.1 二叉排序树的基本概念

6.1.2 二叉排序树的基本运算

6.1.3 平衡二叉排序树（AVL树）

6.2 堆和堆排序

6.2.1 堆的定义

6.2.2 堆排序

6.3 霍夫曼树及其应用

6.3.1 最优二叉树（霍夫曼）树

6.3.2 霍夫曼编码

6.3.3 霍夫曼树与霍夫曼编码的算法

6.4 B-树和B+树

6.4.1 B-树及其操作

6.4.2 B+树

6.5 同学录管理系统

第7章 图

7.1 图的定义和术语

7.2 图的存储表示

7.2.1 邻接矩阵

7.2.2 邻接表

7.2.3 十字链表

7.3 图的遍历和连通性

7.3.1 深度优先搜索

7.3.2 广度优先搜索

7.3.3 无向图的连通性

7.4 连通图的最小生成树

7.4.1 最小生成树的基本概念

7.4.2 普里姆算法

7.4.3 克鲁斯卡尔算法

7.5 最短路径

7.5.1 从一个源点到其他各点的最短路径

7.5.2 每一对顶点之间的最短路径

7.6 有向无环图及拓扑排序

7.6.1 有向无环图的概念

7.6.2 有向无环图的拓扑排序

7.7 AOE图与关键路径

7.7.1 AOE网

7.7.2 关键路径

7.7.3 由关键活动确定关键路径

7.8 校园导游咨询

第8章 查找

8.1 基本概念与术语

8.2 静态查找表

8.2.1 静态查找表结构

8.2.2 顺序查找

8.2.3 有序表的折半查找

8.2.4 分块查找

8.3 哈希查找

8.3.1 哈希表与哈希方法

8.3.2 常用构造哈希函数法

8.3.3 处理冲突的方法

8.3.4 哈希表的查找分析

8.4 电话号码查询系统

第9章 排序

9.1 基本概念

9.2 插入排序

9.2.1 直接插入排序

9.2.2 希尔排序

9.3 交换排序

9.3.1 冒泡排序

9.3.2 快速排序

9.4 简单选择排序

9.5 二路归并排序

9.6 基数排序

9.7 图书管理销售系统

参考文献

《数据结构项目化教程/普通高等教育“十二五”规划教材》是为应用类高等学校学生学习“数据结构”课程编写的。书中介绍了数据处理领域中常见的数据结构及典型运算和相关综合应用项目。主要内容包括：数据结构的基本概念，线性表的顺序存储实现、链式存储实现及施加在其上的典型运算，树与二叉树的存储及施加在其上的运算的实现，图的存储及施加在其上的运算的实现，查找技术，排序技术。