1.什么是隊列
這里隊列和棧不同兽埃，類似銀行取錢時候的排隊也就是先進(jìn)先出矾睦，我們的底層也用之前封裝好的數(shù)組
2.隊列的實現(xiàn)
/**
* 核心方法入隊中贝，也是加入數(shù)組尾部元素
* @param e
*/
@Override
public void enqueue(E e) {
array.addLast(e);
}
/**
* 出隊，時間復(fù)雜度是O(n)葡缰，因為最先進(jìn)來的數(shù)組元素已經(jīng)在最開始了
* 所以我們要移除數(shù)組首部元素
* @return E
*/
@Override
public E dequeue() {
return array.removeFirst();
}
/**
* 查看隊首元素验残，很簡單我們只需要獲取數(shù)組首部的元素即可
* @return
*/
@Override
public E getFront() {
return array.getFirst();
}
