数据结构教程与实训

第1章 绪论

目标规划

课前热身随笔

本章穿针引线

1.1 数据结构的概念

1.2 常见术语

1.3 算法和算法分析

课后延伸

闯关考验

第2章 线性表及其顺序存储结构

目标规划

课前热身随笔

本章穿针引线

2.1 线性表的定义和基本操作

2.2 线性表的顺序存储结构

2.3 应用举例及分析

课后延伸

闯关考验

第3章 线性表的链式存储结构

目标规划

课前热身随笔

本章穿针引线

3.1 链表的结构、分类及基本操作

3.2 线性表的顺序和链式存储结构的比较

3.3 应用举例及分析

课后延伸

闯关考验

第4章 栈和队列

目标规划

课前热身随笔

本章穿针引线

4.1 栈

4.2 队列

4.3 应用举例及分析

课后延伸

闯关考验

第5章 其他线性数据结构

目标规划

课前热身随笔

本章穿针引线

5.1 字符串及其基本操作

5.2 数组

5.3 广义表

5.4 数组的应用举例——幻方

课后延伸

闯关考验

第6章 树

目标规划

课前热身随笔

本章穿针引线

6.1 树的基本概念

6.2 二叉树

6.3 遍历二叉树

6.4 树和森林

6.5 二叉树的应用

6.6 应用举例与分析

课后延伸

闯关考验

第7章 图

目标规划

课前热身随笔

本章穿针引线

7.1 图的概念及基本操作

7.2 图的存储结构

7.3 图的遍历

7.4 应用举例及分析

课后延伸

闯关考验

第8章 查找

目标规划

课前热身随笔

本章穿针引线

8.1 查找的基本概念

8.2 静态查找

8.3 动态查找——二叉排序树

8.4 散列表查找

8.5 各种查找方法的分析与比较

课后延伸

闯关考验

第9章 排序

目标规划

课前热身随笔

本章穿针引线

9.1 排序的基本概念

9.2 插入排序

9.3 交换排序

9.4 选择排序

9.5 归并排序

9.6 基数排序

9.7 各种内部排序方法的分析与比较

课后延伸

闯关考验

附录

《数据结构教程与实训》共9章，阐述了数据结构、算法等基本概念；分别讨论了三类基本的数据结构及其应用，包括线性表、栈和队列、串、数组、树和二叉树以及图；介绍了基于不同数据结构的各种查找、排序算法，并对比讨论了各类算法，并对比讨论了各种查找、排序算法，并对比讨论了各类算法的适用性。