多个栈共享邻接空间 结 地址 中间可用空间 两个栈共享一空间 3.3栈与递归 >递归函数:一个直接调用自己或通 过一系列的调用语句间接地调用自 己的函数 调用函数前,系统需先完成三件事: 将所有的实在参数、返回地址等信息传 递给被调用函数保存; 队 为被调用函数的局部变量分配存储区 将控制转移到被调用函数的入口。5 数 据 结 构 之 栈 和 队 列 9 ¾ 多个栈共享邻接空间 两个栈共享一空间 : : : : : : top1 top2 1 m 中间可用空间 栈1 栈2 地址 Base1 Base 2 …… 数 据 结 构 之 栈 和 队 列 10 3. 3 栈 与 递归 ¾ 递归函数：一个直接调用自己或通 过一系列的调用语句间接地调用自 己的函数。 ¾ 调用函数前，系统需先完成三件事： ¾将所有的实在参数、返回地址等信息传 递给被调用函数保存； ¾为被调用函数的局部变量分配存储区； ¾将控制转移到被调用函数的入口