《数据结构及其应用》

●第1章概述1

1.1 什么是数据结构1

1.2 数据结构的分类2

1.3 学习数据结构的意义3

习题4

●第2章线性表5

2.1 数组5

2.2 线性表的顺序存储结构和基本操作7

2.3 栈13

2.4 队列15

2.5 串18

2.6 应用实例26

习题45

●第3章递归47

3.1 递归定义与类型47

3.2 递归应用举例48

3.3 递归过程的模拟52

习题56

●第4章线性链表57

4.1 单向线性链表57

4.2 双向线性链表66

4.3 循环线性链表71

4.4 链表的应用73

习题79

●第5章树81

5.1 树及其存储结构81

5.2 二叉树83

5.3 树的应用91

习题102

●第6章图105

6.1 图的基本概念105

6.2 图的存储结构109

6.3 图的运算及其应用115

习题147

●第7章排序149

7.1 插入排序150

7.2 选择排序152

7.3 冒泡排序154

7.4 快速排序156

7.5 堆排序159

习题164

●第8章 综合应用165