Java如何创建后进先出双端队列？
本示例向您展示如何创建LIFO（后进先出）Deque。我们调用Deque.peekLast()方法从中获取最后一个元素Deque，轮询最后一个元素，然后重复进行直到所有元素都被读取为止。
package org.nhooo.example.util;
import java.util.Deque;
import java.util.LinkedList;
public class DequeLifoDemo {
public static void main(String[] args) {
//创建一个双端队列的实例，在这里我们使用LinkedList
//实现Deque接口的类。
Deque<String> deque = new LinkedList<>();
deque.add("one");
deque.add("two");
deque.add("three");
deque.add("four");
StringBuilder in = new StringBuilder("Items IN in order : ");
//返回此双端队列中的元素的迭代器
//适当的顺序
for (String s : deque) {
in.append(s).append(",");
}
in.deleteCharAt(in.length() - 1);
System.out.println(in.toString());
StringBuilder out = new StringBuilder("Items OUT in order: ");
for (int i = 0; i < deque.size();) {
out.append(deque.peekLast()).append(",");
//检索并删除此双端队列的最后一个元素，
//或如果此双端队列为空，则返回null。
deque.pollLast();
}
out.deleteCharAt(out.length() - 1);
System.out.println(out.toString());
}
}我们的代码片段的输出是：
Items IN in order : one,two,three,four Items OUT in order: four,three,two,one