数据结构课件作者宗大华宗杰黄芳数据结构大本课件-3章.pptVIP

第3章 堆栈与队列 3.1 堆 栈 3.1.2 堆栈的顺序存储实现 3.1.3 3.2 队 列 3.2.1 3.2.2 3.2.3 循环队列的顺序存储实现 3.2.4 队列的链式存储实现 3.3 堆栈与队列的应用 3.3.1 算术表达式求值：堆栈应用 3.3.2 函数递归调用：堆栈应用 3.3.3 操作系统中的任务队列：队列应用 递归调用的概念 1. . 函数调用，是泛指一个函数调用另一个函数；而函数的“递归调用”，是特指函数在使用过程中调用了自己。 . 一个函数在使用过程中调用自己，被称为是“递归函数”。函数的递归调用有两种形式：如果一个函数是直接调用自己，则称为是直接递归调用；如果一个函数是通过另一个函数来调用自己，则称为是间接递归调用。 递归的实质就是把“复杂”问题的解决，一步步地转化为“简单”问题的解决，最后得到整个问题的解决。 . 求整数n阶乘的递归算法 2. fact(n) { if (n == 0) return (1) ; else { m = n×fact (n?1); return (m) ; } } A0, 4*fact(3) A0, 4*fact(3) A1, 3*fact(2) (a) (b) A0,