107 年 107年公務人員高等考試三級考試暨普通考試・計算機概要
13對兩個空堆疊（empty stacks）S1及S2分別執行下列步驟後，何者的最後一個S2.pop( )之回傳值為B？（註：push為加入一元素到stack之動作，pop為由stack取出一元素之動作。）
- AS1.push(A), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.push(S1.pop( )), S2.pop( )
- BS1.push(A), S1.push(B), S2.push(S1.pop( )), S2.push(C), S1.push(S2.pop( )), S2.pop( )
- CS1.push(A), S2.push(S1.pop( )), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.pop( )
- DS2.push(C), S1.push(S2.pop( )), S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.pop( )