数据结构chap3 栈和队列.ppt

* * * * * 调用前, 系统完成: (1)将实参,返回地址等传递给被调用函数 (2)为被调用函数的局部变量分配存储区 (3)将控制转移到被调用函数的入口 调用后, 系统完成: (1)保存被调用函数的计算结果 (2)释放被调用函数的数据区 (3)依照被调用函数保存的返回地址将控制转移到调用函数 函数调用过程 当多个函数构成嵌套调用时, 遵循 后调用先返回 栈 层次 主函数 第1次调用 第 i