动态数组——队列的顺序存储结构:
队列本质上就是一种特殊的线性表
队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表,先进先
出的结构
元素插入叫入队,元素删除叫出队
用动态数组实现的线性表也称为顺序队列
定义队列接口:
public interface Queue <E> {
public int getSize(); //获取队列元素个数
public boolean isEmpty(); //判空
public void enqueue(E e); //入队
public E dequeue(); //出队
public E getFront(); //获取队首元素
public E getRear(); //获取对位元素
public void clear()