[問題] 關於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