Java：Lifo补偿方法

Question

有没有简单的解决方案来实现基于Java的LIFO解决方案？

比如我有以下

在（50150200） 输出（所有所有的投入之后）（250,80）

结果应该是这样的：

初 - 最终 200 - 200 200 - 50 150 - 80 150 - 20 50 - 50（剩余）

提前许多感谢，

我想过的LinkedList：

if (outList.getFirst()>inList.getLast()){ 
             def pieces = outList.getFirst()-inList.getLast() 
             valoreFinal.add(inList.getLast()) 
             valoreInitial.add(inList.getLast()) 
             iList.removeLast() 
            } 

等等，但我不这样，这是最佳的解决方案。

非常感谢，

Answer 1

Deque对象是指LIFO类型堆栈。

https://docs.oracle.com/javase/7/docs/api/java/util/Deque.html

它同时支持LIFO和FIFO的实现。

LIFO将与addFirst（x）和removeFirst（）方法一起实现。