为什么函数调用要用“栈”来保存临时变量呢?用其他数据结构不行吗?

为什么函数调用要用“栈”来保存临时变量呢?用其他数据结构不行吗?


其实,我们不一定非要用栈来保存临时变量,只不过如果这个函数调用符合后进先出的特性,用栈这种数据结构来实现,是最顺理成章的选择。

从调用函数进入被调用函数,对于数据来说,变化的是什么呢?是作用域。所以根本上,只要能保证每进入一个新的函数,都是一个新的作用域就可以。而要实现这个,用栈就非常方便。在进入被调用函数的时候,分配一段栈空间给这个函数的变量,在函数结束的时候,将栈顶复位,正好回到调用函数的作用域内。

猜你喜欢

转载自blog.csdn.net/xiaohaigary/article/details/86074492
今日推荐