話說。。。每次都用現成的類實現，是不是有點偷懶

//隊列的本質也是線性表，特性為只在線性表首位端進行操作，為先進先出，和生活中排隊的隊列是一樣的 //隊列涉及到的操作主要是入隊（enQueue）和出隊（deQueue） //其中，因為出隊是在隊尾操作，因此，用動態數組實現隊列就會涉及到所有元素的前移，O（n） //所以隊列這里選擇雙向鏈表實現，得益于headnode和lastnode指針，無論入隊出隊都是O（1），犧牲空間換時間 //實際方法實現也和前面都一樣，我就節省時間直接用java自帶Linkedlist類實現了 //話說java自帶的Linkedlist居然就是雙向不是單向，雙鏈表的功能覆蓋范圍比單鏈表更廣，存儲上卻多了一個指針空間import java.util.LinkedList; import java.util.List;public class QueueZH<E> {private List<E> list = new LinkedList<>();public void enQueue(E element){list.add(0,element);}public E deQueue(){E element = list.remove(list.size()-1);return element;}public void clear(){list.clear();}public E peekHead(){E element = list.get(0);return element;}public E peekTail(){E element = list.get(list.size()-1);return element;}public boolean isEmpty(){return list.isEmpty();}public int size(){return list.size();} }

總結

以上是生活随笔為你收集整理的2021-9-下旬 数据结构-线性表-队列-java代码实现（复习用）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。