第1章 C和C＋＋程序设计 1
考点l：C语言基础知识 ★★★ 1
理论链接：数据类型 3
理论链接：基本运算符和表达式 7
理论链接：格式输入输出 l 8
考点2：程序结构 ★★★★ 12
理论链接：c程序的语句 14
理论链接：选择结构 21
理论链接：循环控制 24
考点3：函数调用 ★★★★★ 30
理论链接：函数的说明与定义 32
理论链接：函数的调用 34
理论链接：变量作用域和存储类别 40
考点4：指针 ★★★★★ 40
理论链接：指针的定义和引用 42
理论链接：数组的指针和字符串的指针 45
理论链接：指向结构体类型数据的指针 47
理论链接：命令行参数 48
考点5：文件 ★★ 49
理论链接：文件的基本概念 52
理论链接：文件的打开与关闭 55
理论链接：文件的读写 57
理论链接：文件的定位 61
考点6：C＋＋简介 ★★ 62
理论链接：C＋＋语言的特点 62
理论链接：C＋＋的输入与输出 64
考点7：类与对象 ★★★★★ 65
理论链接：类与对象 68
理论链接：构造函数和析构函数 71
考点8：继承 ★★★★ 72
理论链接：继承与派生 74
理论链接：虚基类 78
考点9：多态 ★★★ 79
理论链接：运算符重载 81
理论链接：虚函数和抽象类 84
理论链接：最优二叉树——哈夫曼树 l 85
理论链接：模板 86
考点1：数据结构简介 ★★ 88
理论链接：数据、数据元素、数据项、组合项、原子项 88
第2章 数据结构和算法 88
理论链接：数据的逻辑结构 89
理论链接：数据结构的“逻辑结构”和“物理结构” 89
理论链接：数据的存储结构 90
理论链接：算法及算法的基本特征 90
理论链接：算法效率的衡量方法 91
理论链接：空间复杂度 92
考点2：线性表、链表 ★★★★★ 92
理论链接：线性表的定义、特点、运算和存储 92
理论链接：顺序表——线性表的顺序存储 93
理论链接：线性表的查找，插入和删除运算 94
理论链接：顺序表的插入和删除操作性能分析 97
理论链接：链表——线性表的链式存储 98
理论链接：链表的查找运算 101
理论链接：链表的插入运算和删除运算 103
理论链接：循环链表 124
理论链接：双向链表 125
理论链接：双向链表的运算 128
理论链接：顺序表和链表的比较 129
理论链接：栈的定义及基本运算 130
考点3：栈 ★★★★★ 130
理论链接：栈的顺序存储结构 131
理论链接：栈的顺序存储的操作 134
理论链接：共享栈 135
理论链接：链栈——栈的链式存储结构 135
理论链接：链栈的操作 137
理论链接：递归与栈 142
考点4：队列 ★★★ 142
理论链接：队列的定义及基本运算 143
理论链接：队列的存储结构 145
理论链接：链队列基本操作 147
理论链接：循环队列 148
考点5：串 ★★ 149
理论链接：串的定义 149
理论链接：串的基本操作（以C语言函数为例） 150
理论链接：串的基本概念 150
理论链接：串的存储结构 153
理论链接：串的模式匹配 155
考点6：数组 ★★★★ 158
理论链接：数组的定义和数组的顺序存储 159
理论链接：矩阵的压缩存储 163
理论链接：特殊矩阵的压缩存储和稀疏矩阵的压缩存储 163
考点7：树和二叉树 ★★★★ 166
理论链接：树的定义及基本运算 167
理论链接：二叉树的定义及基本运算 168
理论链接：满二叉树和完全二叉树 169
理论链接：二叉树的性质 169
理论链接：二叉树的存储结构 170
理论链接一：二叉树的遍历 173
理论链接二：由前序序列和中序序列确定一棵二叉树 173
理论链接：二叉树的遍历算法 176
理论链接：二叉树的层次遍历 178
理论链接：树的存储结构 180
理论链接：树、森林和二叉树之间的相互转换 183
理论链接：树和森林的遍历 184
考点8：图 ★ 186
理论链接：图的定义及基本术语 187
理论链接：图的存储 188
理论链接：图的遍历 191
理论链接一：生成树和最小生成树 193
理论链接二：单源点最短路径 194
理论链接：拓扑排序和关键路径 195
理论链接：关键路径 197
考点9：查找 ★★★★★ 198
理论链接：查找的基本概念及性能分析 199
理论链接：顺序查找 200
理论链接：折半查找（二分法查找） 203
理论链接：分块查找的基本思想 204
理论链接：分块查找的性能分析 205
理论链接：动态查找表——二叉排序树 206
理论链接：二叉排序树的查找算法 210
理论链接：二叉排序树的插入 211
理论链接：二叉排序树的插入非递归算法 214
理论链接二：二叉排序树的删除操作 216
理论链接一：二叉排序树的创建操作 216
理论链接：哈希表及其查找 218
理论链接：处理冲突的方法 219
理论链接：哈希表的查找及性能分析 221
考点10：排序 ★★★★★ 221
理论链接一：排序的基本概念及排序算法的稳定性 222
理论链接二：内部排序与外部排序 222
理论链接：直接插入排序 223
理论链接：冒泡排序 226
理论链接：简单选择排序 228
理论链接：希尔排序 229
理论链接：快速排序 230
理论链接：堆排序 232
理论链接：归并排序 235
理论链接：内部排序方法的比较 238
考点11：算法的描述及常用算法 ★★★★★ 239
理论链接：算法的描述——自然语言描述法和伪代码描述法 241
理论链接：算法的描述——流程图 242
理论链接：算法的结构化描述………………………一 244
理论链接：算法的描述——N-S流程图 250
理论链接一：算法的描述——问题分析图（PAD） 251
理论链接二：算法的描述——决策树和决策表 252
理论链接：递归 254
理论链接：回溯法 263
理论链接：贪婪算法 278
理论链接：数据压缩算法 282
理论链接：数据加密算法 284
第3章 Visual Basic程序设计 285
考点1：Visual Basic概述 ★ 285
理论链接：VB简介及功能 286
考点2：用户界面设计 ★★★★★ 287
理论链接：常用控件 295
理论链接：菜单 305
理论链接：多窗口应用 311
考点3：Visual Basic语言基础 ★★★★★ 316
理论链接：编程基础 317
理论链接：变量、常量和数据类型 319
理论链接：运算符 322
理论链接：控制结构 330
理论链接：过程 345
理论链接：程序的调试 351
考点4：应用程序中的文件处理 ★★ 353
理论链接：浏览选择文件 353
理论链接：文件管理 356
理论链接：文件系统对象 356
理论链接：利用文件系统对象进行文件处理 358
考点5：访问数据库 ★★★ 359
理论链接：直接用VB创建和操作数据库 361
理论链接：开发应用程序访问数据库 362
参考文献 365