0001 /* 0002 * 双端队列接口 0003 */ 0004 0005 package dsa; 0006 0007 public interface Deque { 0008 public int getSize();//返回队列中元素数目 0009 public boolean isEmpty();//判断队列是否为空 0010 public Object first() throws ExceptionQueueEmpty;//取首元素(但不删除) 0011 public Object last() throws ExceptionQueueEmpty;//取末元素(但不删除) 0012 public void insertFirst(Object obj);//将新元素作为首元素插入 0013 public void insertLast(Object obj);//将新元素作为末元素插入 0014 public Object removeFirst() throws ExceptionQueueEmpty;//删除首元素 0015 public Object removeLast() throws ExceptionQueueEmpty;//删除末元素 0016 public void Traversal();//遍历 0017 }