Java:LIFO补偿方法

Question

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

例如，我有以下

（50,150,200）out（所有输入之后）（250,80）

结果应该是这样的：

初始 - 最终200-200200-50150-80150-2050-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/java/util/deque.html

它支持LIFO和FIFO实现。

LIFO将使用AddFirst（X）和RemoveFirst（）方法实现。