ArrayStack - 保存之前的值

Question

我怎麼會pop()然後再pop()再加上第一個彈出的值到top()值？

pop(1) - >pop(2) - >push (1+top())

Answer 1

甲pop從堆棧獲得的最頂層值和從棧中刪除它。所以，你需要做的

i = pop; 
j = pop; 

push(i + top) 

例子：

Operation Stack 
      1 
      1 
      3 

i = pop  1 
      3 

j = pop  3 

push(i+top) 4 
      3