栈(stack)简单实现,系统栈是如何保存函数调用信息的?
系统栈和栈自己实现个栈很简单,但是用栈的思想在有时候比较抽象,尤其是在使用系统栈的时候(递归)。栈的主要特点就像是你放很多大木板子在你的收纳盒里,模板放入后,每次只能取走最后放入的模板,是“先入后出”,或者“后入先出”。稍微谈一下递归:本质上来讲能用数学归纳法证明的数学问题都可以用递归解决,用栈能解决的问题也都能递归解决(废话都是栈)。递归的核心思想在于:在这一阶段,只考虑目前这一小阶段的情况,以及和前/后阶段的联系,随后考虑一个最基础的跳出条件。感觉放这里不太合适,还是以后专门说一说递归吧。系统栈如
原创
2021-08-04 10:09:46 ·
1491 阅读 ·
0 评论