Java 双向队列Deque 和 栈Stack

//定义Deque
Deque Q=new ArrayDeque();
//向尾部插入元素
 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();
//插入一个元素
sta.push(x);
//弹出顶部元素
sta.pop();
//判断是否为空
sta.empty();//为空返回true，反之返回false