/**
* @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();
}
}
~