1.实现队列的接口:
public interface IQueue {
public void clear();//将队列置空
public boolean isEmpty();//判断队列是否为空
public int length();//返回队列的数据元素个数
public Object peek();//返回队首元素
//将数据元素x插入到队列成为队尾元素
public void offer(Object x) throws Exception;
public Object poll();//将队首元素删除并返回其值
public void display();//输出队列中的所有数据元素
}
a.完成基于顺序存储的顺序队列。
b.在顺序队列的基础上完成基于顺序存储的循环顺序队列。
c.完成基于链式存储的链队列。
d.在链队列的基础上完成基于链式存储的优先级队列。
并进行入队,出队等相应功能测试。