数据结构及其应用PDF电子书下载

●第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