什麼是堆疊
最後放入的元素最先取出的後進先出（LIFO）資料結構。放入元素的操作稱為 push，取出的操作稱為 pop。用於管理函式呼叫的返回位址與區域變數（呼叫堆疊）、計算逆波蘭表示法的算式、深度優先搜尋等。
日文名稱: スタック
「堆疊」出現在8領域的34道練習題中（指令集與組合語言, 連結器與載入器與執行檔格式, 資料結構與演算法等）。
這個名詞所屬的領域: 資料結構與演算法
練習堆疊的題目
不呼叫其他函式的函式（葉函式、leaf function），在很多情況下不需要將ra保存到堆疊。下列何者是其理由？
- A因為葉函式不使用ret指令
- B因為葉函式的返回位址是由CPU自動堆入堆疊
- C因為不呼叫其他函式，ra不會被覆寫，返回位址會原封不動地保留
在RISC-V中撰寫呼叫自己的遞迴函式時，若忘了將ra保存到堆疊，會發生什麼事？
- Ara在內層的呼叫中被覆寫，外層的函式無法返回正確的呼叫端
- BCPU會自動保存ra，所以不會有任何問題
- C無論遞迴的深度，計算結果都會變成2倍
解析中的「堆疊」
ra會在每次呼叫函式的jal時被覆寫，所以呼叫其他函式的函式，必須一開始就將自己的返回位址保存到堆疊。
不呼叫其他函式的函式（葉函式、leaf function），在很多情況下不需要將ra保存到堆疊。下列何者是其理由？因此，呼叫其他函式的函式，規定要在序言將ra保存到堆疊，並在結尾還原。
在RISC-V中撰寫呼叫自己的遞迴函式時，若忘了將ra保存到堆疊，會發生什麼事？堆積朝位址大的方向延伸，堆疊朝位址小的方向延伸，因此中間的空閒區域不論是大量使用堆積的程式，或是大量使用堆疊的程式，都能運用。
將行程的堆積與堆疊配置成中間隔著寬廣的空閒區域、朝相反方向延伸，其優點為下列何者？堆疊有上限，其前方會放置禁止存取的保護分頁。
當遞迴過深而超過堆疊的上限時，在Linux等系統上一般會發生的事，下列何者正確？在個人電腦的OS中，可在堆疊前方放置禁止存取的分頁來偵測溢位，但在沒有MMU的微控制器上多半沒有這種機制，堆疊一旦溢位，就會悄悄覆寫其前方的變數等。
在沒有MMU的小型微控制器上，關於堆疊使用過量，應注意的事項下列何者正確？
出現「堆疊」的題目（34題）
- 不呼叫其他函式的函式（葉函式、leaf function），在很多情況下不需要將ra保存到堆疊。下列何者是其理由？
- 在RISC-V中撰寫呼叫自己的遞迴函式時，若忘了將ra保存到堆疊，會發生什麼事？
- 將行程的堆積與堆疊配置成中間隔著寬廣的空閒區域、朝相反方向延伸，其優點為下列何者？
- 當遞迴過深而超過堆疊的上限時，在Linux等系統上一般會發生的事，下列何者正確？
- 在沒有MMU的小型微控制器上，關於堆疊使用過量，應注意的事項下列何者正確？
- 對空的堆疊依序進行 push 1、push 2、pop、push 3、push 4、pop、pop 的操作。依序排列以 pop 取出的值，下列何者正確？
- 以逆波蘭表示法（後序式）寫成的算式「3 4 + 2 * 5 −」，用「遇到數字就推入堆疊，遇到運算子就取出2個值計算並推入結果」的方法求值。結果為多少？其中運算子左側的值是先推入的那一個。
- 以元素數為5的整數型陣列 st 與整數型變數 top 表示堆疊。st 的元素一開始全為0，top 從0開始。push(v) 先把 top 加1再執行 st[top] ← v，pop() 回傳 st[top] 的值後把 top 減1（不改變 st 的元素）。執行下列程式後 top 與 st 為下列何者？
- CPU 的程式計數器（PC）所保存的是下列何者？
- 在程式中呼叫副程式（函式）時，一般用來暫時保存返回位址等的區域是下列何者？
- 下列何者是RISC-V指令「lw t0, 8(sp)」的動作？
- 下列何者是制定呼叫慣例（calling convention）的主要目的？
- 在RISC-V的標準呼叫慣例中，下列何者是用於傳遞整數引數與回傳值的暫存器？
- 在RISC-V的標準呼叫慣例中，呼叫一個有10個整數引數的函式時，第9個與第10個引數是在哪裡傳遞？
- 在RISC-V的呼叫慣例中，s0～s11被視為「被呼叫端保存（callee-saved）」的暫存器，下列何者是其意義？