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（）方法一起實現。