学习
实践
活动
专区
工具
TVP
写文章

内存老弟,这才调用两层函数,别晕倒啊!

第一次接触“栈”这个先进后出的数据结构的时候,有点不理解,因为它的用途不像数组,链表那样直观,似乎只能在表达式计算这里排上用场,随着学习的深入,尤其是看到了函数调用,就会明白“栈”实在是太有用了。这篇漫画讲的是在机器级别,硬件层面需要构建栈和栈帧来实现函数的层层调用,实际上在Java,Python等虚拟机中,同样也需要栈帧的概念。

限于篇幅,这篇文章只讲了函数在内存中的表示,没有详细展开讲汇编级指令的一行行执行,参数的传递,指针的处理。这些知识在《深入理解计算机系统》第三章“程序的机器级表示”中有更加详尽的讲述。

理解了函数在最底层的表示,你就能轻松理解递归是怎么回事,不就是把一个个栈帧压入到栈中吗?调用结束在一个个地弹出,还能理解那个“时髦”的名词:尾递归,其实就是复用同一个栈帧。详情可见《张大胖学递归》。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20191029A02IFE00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

关注

腾讯云开发者公众号
10元无门槛代金券
洞察腾讯核心技术
剖析业界实践案例
腾讯云开发者公众号二维码

扫码关注腾讯云开发者

领取腾讯云代金券