堆棧與堆棧操作(堆棧也叫做棧)


相關資料參照蔣本珊編著的計算機組成原理(第3版)第63頁

堆棧分類

1.硬堆棧(寄存器堆棧)

  用一組專門的寄存器構成,若有k-1個寄存器則最多只能壓入k個信息,否則將丟失信息。這種堆棧不用設置棧頂指針。

       

2.軟堆棧(存儲器堆棧)

  寄存器堆棧的成本比較高,不適合作大量的堆棧,而從主存中划出一段區域來作為堆棧是最合算和最常用的方法,這種堆棧叫做軟堆棧。堆棧的大小可變,棧底固定、棧頂浮動,需要有一個專門的硬件寄存器作為堆棧的棧頂指針。

      

 

(其中,存儲器堆棧又分為:自底向上堆棧和自頂向下堆棧)

堆棧操作

  參加運算的兩個操作輸隱含地從堆棧的頂部彈出,送到計算器中進行運算,運算的結果再隱含的壓入堆棧。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM