[问题] 关于stack和heap的一些疑问

楼主: rbufghj9713 (我只是来潜水)   2017-10-14 14:40:24
请问各位大大会把递回改写成
stack(资料结构)+循环吗?
因为stack(资料结构的)里面会有new之类的语法,所以会存在Heap memory里面,而stack
memory速度我记得是优于heap memory,我这样改不是效能就变低了吗?
还是就为了避掉stack overflow?
可是heap memory不是也有类似的问题吗?
想听听各位大大的看法
作者: Schottky (顺风相送)   2017-10-14 14:51:00
不要 new 太多次就可以了,stack 可以用 array 实作
作者: springman (司布林)   2017-10-14 15:46:00
真的很在乎速度时,就改写,stack 也自己写,用阵列。
作者: Schottky (顺风相送)   2017-10-14 16:01:00
这么担心的话,可以用 static array 就没有分配问题了~解 UVa 的问题我很常用 static array不要想得太复杂,就是宣告一块 global 的固定大小 array

Links booklink

Contact Us: admin [ a t ] ucptt.com