[問題] 關於stack和heap的一些疑問

[rbufghj9713 (我只是來潛水)]

請問各位大大會把遞迴改寫成
stack(資料結構)+迴圈嗎？

因為stack(資料結構的)裡面會有new之類的語法，所以會存在Heap memory裡面，而stack
 memory速度我記得是優於heap memory，我這樣改不是效能就變低了嗎？

還是就為了避掉stack overflow?

可是heap  memory不是也有類似的問題嗎？

想聽聽各位大大的看法

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.47.210
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1507963227.A.536.html
→ Schottky: 不要 new 太多次就可以了，stack 可以用 array 實作
推 springman: 真的很在乎速度時，就改寫，stack 也自己寫，用陣列。
謝謝大大回覆，因為我本身也是使用自己寫的，不過會不會太大塊的記憶體不好分配(因
為記憶體破碎)
※ 編輯: rbufghj9713 (111.249.47.210), 10/14/2017 15:49:16
→ Schottky: 這麼擔心的話，可以用 static array 就沒有分配問題了~
→ Schottky: 解 UVa 的問題我很常用 static array
謝謝大大回應，我會再去找關鍵字
※ 編輯: rbufghj9713 (111.249.47.210), 10/14/2017 16:20:48
→ Schottky: 不要想得太複雜，就是宣告一塊 global 的固定大小 array
了解，謝謝大大幫忙解惑
※ 編輯: rbufghj9713 (111.249.47.210), 10/14/2017 17:34:05