堆棧的工作原理 計(jì)算機(jī)二級(jí)怎么確定棧的棧頂和棧底位置?
計(jì)算機(jī)二級(jí)怎么確定棧的棧頂和棧底位置?這取決于鏈堆是從鏈頭還是從鏈尾操作。通常,從鏈頭添加或刪除元素。所以,堆棧的頂部是鏈的末端,而堆棧的底部是鏈的頭部如果您編寫一段代碼來(lái)實(shí)現(xiàn)堆棧,所有這些問(wèn)題都由您
計(jì)算機(jī)二級(jí)怎么確定棧的棧頂和棧底位置?
這取決于鏈堆是從鏈頭還是從鏈尾操作。通常,從鏈頭添加或刪除元素。所以,堆棧的頂部是鏈的末端,而堆棧的底部是鏈的頭部
如果您編寫一段代碼來(lái)實(shí)現(xiàn)堆棧,所有這些問(wèn)題都由您決定。
但要注意壓堆與卸堆的匹配。
也就是說(shuō),如果先按堆棧,然后移動(dòng)指針,則表示指針指向自由區(qū)域。當(dāng)您從堆棧中取出時(shí),需要首先移動(dòng)指針,然后獲取值。
如果您詢問(wèn)的是運(yùn)行時(shí)存儲(chǔ)臨時(shí)變量的堆棧。低位地址是棧頂還是高位地址是棧頂取決于系統(tǒng)架構(gòu)。X86平臺(tái)和arm平臺(tái)是不同的。