第一部分 理论 3
第1章 线性表——顺序存储 3
1.1 数据结构简介 5
1.2 数据结构基本概念 5
1.2.1 数据（Data） 5
1.2.2 数据元素（Data Element） 6
1.2.3 数据对象（Data Object） 6
1.2.4 数据结构（Data Structure） 6
1.2.5 数据类型（Data Type） 10
1.3 算法和算法分析 10
1.3.1 算法 10
1.3.2 算法设计的要求 11
1.4 线性表的定义和基本操作 11
1.4.1 线性表的定义 11
1.4.2 线性表的基本操作 13
1.5 线性表的顺序存储结构和实现 13
1.5.1 线性表的顺序存储结构 13
1.5.2 线性表顺序存储结构的实现 15
1.5.3 顺序表的优缺点 22
第2章 线性表——链式存储 27
2.1 线性表的链式存储结构 29
2.2 线性链表（单链表） 29
2.3 双向链表 37
2.4 循环链表 40
2.5 链表间的比较 40
第3章 栈 43
3.1 栈的定义和表示 45
3.2 顺序栈 46
3.3 链栈 52
第4章 队列 63
4.1 队列的定义和表示 65
4.2 队列的顺序存储 66
4.3 链队列 70
第5章 树 77
5.1 树的概念和基本运算 79
5.1.1 树的定义 79
5.1.2 树的基本术语 79
5.2 二叉树 80
5.2.1 二叉树的定义 80
5.2.2 二叉树的性质 82
5.3 二叉树的存储结构 83
5.3.1 二叉树的顺序存储结构 83
5.3.2 二叉树的链式存储结构 84
5.4 遍历二叉树 86
5.4.1 递归遍历二叉树 86
5.4.2 非递归遍历二叉树 89
第6章 查找 97
6.1 查找的基本概念和术语 99
6.2 静态查找 99
6.2.1 顺序查找 100
6.2.2 二分查找 103
6.3 动态查找 106
6.3.1 二叉排序树 107
6.3.2 二叉排序树的查找 107
6.3.3 二叉排序树的插入 108
6.3.4 二叉排序树的应用 109
第7章 排序 115
7.1 排序的基本概念 117
7.2 内部排序 117
7.2.1 插入排序 118
7.2.2 交换排序 122
7.2.3 选择排序 126
7.2.4 归并排序 128
第二部分 上机 137
上机1 线性表——顺序存储 137
阶段1 顺序表的逆置 138
阶段2 线性表的合并 143
上机作业 150
上机2 线性表——链式存储 151
阶段1 链表的逆置 152
阶段2 约瑟夫问题 155
上机作业 157
上机3 栈 159
阶段1 迷宫的求解 160
阶段2 使用链栈洗牌和发牌 167
上机作业 174
上机4 队列 175
阶段1 杨辉三角形 176
阶段2 通过栈创建队列 179
上机作业 183
上机5 树 185
阶段1 二叉树的特性应用 186
阶段2 删除二叉树的结点 189
上机作业 193
上机6 查找 195
阶段1 学生成绩管理 196
阶段2 学生档案管理 199
上机作业 204
上机7 排序 205
阶段1 斗地主游戏中的排序 206
阶段2 用户地址信息管理 212
上机作业 215