0001 /* 0002 * 优先队列接口 0003 */ 0004 0005 package dsa; 0006 0007 public interface PQueue { 0008 //统计优先队列的规模 0009 public int getSize(); 0010 0011 //判断优先队列是否为空 0012 public boolean isEmpty(); 0013 0014 //若Q非空,则返回其中的最小条目(并不删除);否则,报错 0015 public Entry getMin() throws ExceptionPQueueEmpty; 0016 0017 //将对象obj与关键码k合成一个条目,将其插入Q中,并返回该条目 0018 public Entry insert(Object key, Object obj) throws ExceptionKeyInvalid; 0019 0020 //若Q非空,则从其中摘除关键码最小的条目,并返回该条目;否则,报错 0021 public Entry delMin() throws ExceptionPQueueEmpty; 0022 }