javascript - 怎么比较形象的理解堆栈溢出的概念
阿神
阿神 2017-04-11 12:47:35
[JavaScript讨论组]

关于堆栈溢出百度了一下,比较蒙蔽,这个东西比较抽象啊,有没有用一种比喻的方式来理解这个东西呢,哎呀是在不知道这是个什么玩意,递归调用会产生这个东西

阿神
阿神

闭关修行中......

全部回复(2)
怪我咯

程序代码运行需要计算空间,就是栈,就像小学生算术需要一张演算纸一样。//这里不考虑堆,或者堆就是多那几张草稿纸。
每个子函数都需要一些局部变量,这需要在演算纸上占用空间。
程序从栈底开始计算,随着各个子函数的调用(入栈)和返回(出栈),占用的栈资源也不断的增加减少。这个过程如果能可视化,就是那个音乐节奏灯,忽闪忽闪的一会高一会儿低的 节奏灯。

栈溢出的意思就是系统分配的演算纸不够用了,你把数字写到纸外面了。
递归调用容易产生这个,是因为递归的层级是动态的,不像非递归程序, 非递归程序中存在一个最深的函数调用链,只要最深的这个链不栈溢出就可以了,而一般递归无法给出这个保证,若递归层次太深就栈溢出了。尾递归可以解决这个问题。

巴扎黑

我也不是很懂 ,不过我的理解是 : 上下两个水桶,上面的绿色的水,下面红色, 往上面那个水桶加入过多的水,水就会溢出到下面那个桶,把下面那个桶的一部分水挤出去,所以当你去取下面那个桶里的水的时候,水的颜色就已经变了,然后你就被老板骂了。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号