ArrayStack - 保存之前的值

时间:2014-02-19 14:04:29

标签: java stack

我如何再次pop()pop()然后将第一个值添加到top()值?

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

1 个答案:

答案 0 :(得分:0)

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