public interface deque<e> extends
queue<e>{}
兩個常用的實作類：
public class arraydeque<e> extends
abstractcollection<e> implements deque<e>,cloneable,
serializable{}
public class linkedlist<e>extends
abstractsequentiallist<e> implements list<e>,
deque<e>, cloneable, java.io.serializable
void addfirst(e e)
隊首插入元素。
void addlast(e e);
隊尾插入元素。
e getfirst();
獲得隊首元素。
e getlast();
獲得隊尾元素。
e removefirst();
移除隊首元素并傳回其值。
e removelast();
移除隊尾元素并傳回其值。