//定义Deque
Deque<Integer> Q=new ArrayDeque<Integer>();
//向尾部插入元素
Q.addLast(x);
//向头部插入元素
Q.addFirst(x);
//遍历Deque
Iterator it=Q.iterator();
while(it.hasNext()){
System.out.print(it.next());
if(it.hasNext()) System.out.print(" ");
else System.out.println();
}
//定义一个栈
Stack sta=new Stack<Integer>();
//插入一个元素
sta.push(x);
//弹出顶部元素
sta.pop();
//判断是否为空
sta.empty();//为空返回true,反之返回false