/**
* @ClassName: Queue
* @Author: Leo
* @Description: 队列接口
* @Date: 3/28/2020 9:55 PM
*/
public interface Queue<E> {
/**
* 获取队列大小
*
* @return
*/
int getSize();
/**
* 判断队列是否为空
*
* @return
*/
boolean isEmpty();
/**
* 入队
*
* @param e
*/
void enqueue(E e);
/**
* 出队
*
* @return
*/
E dequeue();
/**
* 获取队首元素
*
* @return
*/
E getFront();
}
~
/**
* @ClassName: ArrayQueue
* @Author: Leo
* @Description: 数组实现队列
* @Date: 3/28/2020 10:50 PM
*/
public class ArrayQueue<E> implements Queue<E> {
//实际存放数据的队列
private Array<E> array;
public ArrayQueue() {
array = new Array<>();
}
public ArrayQueue(int capacity) {
array = new Array<>(capacity);
}
/**
* 获取队列内的元素数量
*
* @return
*/
@Override
public int getSize() {
return array.getSize();
}
/**
* 判断队列是否为空
*
* @return
*/
@Override
public boolean isEmpty() {
return array.isEmpty();
}
/**
* 获取队列容积
*
* @return
*/
public int getCapacity() {
return array.getCapacity();
}
/**
* 入队
*
* @param e
*/
@Override
public void enqueue(E e) {
array.addLast(e);
}
/**
* 出队
*
* @return
*/
@Override
public E dequeue() {
return array.removeFirst();
}
/**
* 获取队首元素
*
* @return
*/
@Override
public E getFront() {
return array.getFirst();
}
@Override
public String toString() {
StringBuilder sb = new StringBuilder();
sb.append("Queue: Front [");
for (int i = 0; i < array.getSize(); i++) {
sb.append(array.get(i));
if (i != array.getSize() - 1) {
sb.append(",");
}
}
sb.append("] Tail");
return sb.toString();
}
}
~