Java：Lifo补偿方法

Question

是否有一个简单的解决方案来实现基于Java的LIFO解决方案？

例如我有以下

在（50,150,200） Out（所有输入之后）（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类型Stack。

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

它支持LIFO和FIFO实现。

LIFO将使用addFirst（x）和removeFirst（）方法实现。