导读 1
一、学生在学习数据结构课程中表现出的普遍问题 1
二、本书的适用对象与使用方式 3
三、本书的具体内容编排 4
四、关于本书需特别关注的几个要点 4
上篇 数据结构与算法初级基础与实战 8
第1章 C语言的简单程序设计 8
1.1 三大程序结构 8
1.1.1 顺序结构程序设计 8
1.1.2 选择结构程序设计 10
1.1.3 循环结构程序设计 11
1.2 数组的使用 14
1.2.1 一维数组程序设计 14
1.2.2 二维数组程序设计 15
1.2.3 字符数组程序设计 17
第2章 C语言的复杂程序设计 20
2.1 函数的使用 20
2.1.1 普通函数的使用 21
2.1.2 数组名做参数 22
2.1.3 函数的递归调用 25
2.2 指针的使用 26
2.2.1 指针的基本使用 26
2.2.2 指针的复杂使用 31
2.3 结构体程序设计 35
2.3.1 结构体数组 35
2.3.2 链表 38
2.4 文件使用 43
第3章 C语言程序设计的应用 46
3.1 C语言程序设计的简单应用 46
3.1.1 求两个集合的合并运算 46
3.1.2 求两个有序表的合并 51
3.1.3 总结 52
3.2 C语言程序设计基本知识的综合应用 52
3.2.1 实现管理系统 52
3.2.2 实现游戏 55
3.2.3 其它 56
3.3 C语言程序设计知识拓展的综合应用 57
3.3.1 实现管理系统 57
3.3.2 实现游戏 59
3.3.3 其它 60
中篇 数据结构与算法中级基础与实战 62
第4章 数据结构课程概述及简单的数据结构 62
4.1 数据结构课程总结 62
4.1.1 数据结构课程综述 62
4.1.2 数据结构基本知识难点讲解 64
4.2 线性表 67
4.2.1 线性表的逻辑结构 67
4.2.2 线性表的常见操作 68
4.2.3 线性表的顺序存储及基本操作 69
4.2.4 线性表的链式存储及基本操作 77
4.2.5 线性表的两个简单应用 85
4.3 栈 90
4.3.1 栈的定义 90
4.3.2 栈的常见操作 90
4.3.3 栈的顺序存储及基本操作 91
4.3.4 栈的链式存储及基本操作 95
4.3.5 栈的简单应用 97
4.4 队列 100
4.4.1 队列的逻辑结构 100
4.4.2 队列的常见操作 100
4.4.3 队列的顺序存储及基本操作 101
4.4.4 队列的链式存储及基本操作 106
4.4.5 队列的简单应用 110
4.5 简单数据结构的应用 110
4.5.1 线性表的简单应用 110
4.5.2 栈的简单应用 111
4.5.3 队列的简单应用 111
下篇 数据结构与算法高级基础与实战 114
第5章 复杂数据结构的存储及基本操作 114
5.1 树及二叉树 114
5.1.1 二叉树的定义 114
5.1.2 二叉树的常见操作 114
5.1.3 二叉树的顺序存储及常见操作 116
5.1.4 二叉树的链式存储及基本操作 125
5.1.5 二叉树的简单应用 133
5.2 图 134
5.2.1 图的定义 134
5.2.2 图的常见操作 134
5.2.3 图的顺序存储及基本操作 135
5.2.4 图的链式存储及基本操作 145
5.2.5 图的简单应用 155
第6章 数据结构的高级应用 156
6.1 线性表的高级应用 156
6.1.1 排序方法的实现与比较 156
6.1.2 静态查找法的实现与比较 156
6.1.3 哈希函数构造及处理冲突的方法 157
6.2 栈的高级应用 158
6.2.1 迷宫找路的实现 158
6.2.2 简易备忘录的实现 158
6.2.3 计算器的实现 159
6.3 二叉树的高级应用 159
6.3.1 二叉树的构造及遍历算法的实现 159
6.3.2 线索二叉树的构造及遍历算法的实现 159
6.3.3 哈夫曼编码、解码算法的实现 160
6.3.4 树的遍历与计数算法的实现 160
6.3.5 二叉排序树动态查找算法的实现 161
6.3.6 二叉平衡树动态查找算法的实现 161
6.3.7 B＋树动态查找算法的实现 162
6.3.8 B-树动态查找算法的实现 162
6.3.9 键树动态查找算法的实现 163
6.4 图的高级应用 163
6.4.1 图的连通性判断 163
6.4.2 用普理姆算法求最小生成树 164
6.4.3 用克鲁斯卡尔算法求最小生成树 164
6.4.4 拓扑排序 165
6.4.5 求关键路径 165
6.4.6 求最短路径 166
附录 真题训练 167
参考文献 182