第六章过程 6.1函数过程的定义与调用 6.2子过程的定义与调用 63参数传递 6.4变量、过程的作用域 6.5递归 6.6常用算法(三)

一、 实验名称：树的存储及遍历---二叉排序树的建立和遍历 二、实验目的：掌握二叉排序树的的建立及遍历算法，进一步理解递归的执行过程

北京大学：《数据结构与算法》课程教学资源（实习讲义）递归、回溯与剪枝

动态规划的概念 数字三角——递推、递归、备忘录 BestBST构造 动态规划与其他算法的比较

基本算法 枚举法、贪心法 递归、回溯、搜索与分支限界 分治法、动态规划 问题建模 数学建模、软件模型

1. Specifications for Queues 2. Implementation of Queues 3. Contiguous Queues in C++ 4. Demonstration and Testing 5. Application: Airport Simulation 6. Pointers and Pitfalls

3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列

3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟

 递归的概念和典型的递归问题  阶乘、Fibonacci数列、hanoi塔等问题  分治法的基本思想  分治法的典型例子  二分搜索、矩阵乘法、归并排序、快速排序  大整数的乘法、最接近点对问题

函数的概念 C99中的函数 返回语句 程序终止 递归