java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊(duì)列-文庫(kù)吧資料
2025-06-13 13:30本頁(yè)面
【正文】 ilNode。 } LinkNode linkNode = tailNode。 nodeSize++。 }else { if (tailNode == null) { tailNode = new LinkNode(element, headNode, null)。 tailNode = null。 // 尾巴節(jié)點(diǎn) private LinkNode tailNode。 } } // 結(jié)點(diǎn)個(gè)數(shù) private int nodeSize。 = prevLinkNode。 // 記錄下一個(gè)節(jié)點(diǎn) private LinkNode nextLinkNode。/** * 實(shí)現(xiàn)自己的隊(duì)列 * author liuyan * param E */public class MyQueueE implements QueueE { /** * 雙向鏈表結(jié)構(gòu) */ public class LinkNode { // 真正的數(shù)據(jù)域 private E date。 }運(yùn)行后效果如下[[1],[2],[3]]1[[2],[3]]是否為空隊(duì)列false隊(duì)列大小32[[2],[3],[4]]是否包含相關(guān)元素false是否包含相關(guān)元素true是否為空隊(duì)列true5. 隊(duì)列的鏈表實(shí)現(xiàn)相對(duì)于順序?qū)崿F(xiàn)方式，鏈?zhǔn)綄?shí)現(xiàn)相對(duì)比較簡(jiǎn)單，只需要利用Node結(jié)構(gòu)，記錄下隊(duì)列的頭Node和尾巴Node，在記錄下元素個(gè)數(shù)就可以了。 ()。 (是否包含相關(guān)元素 + (1))。 (e)。 (是否為空隊(duì)列 + ())。 (4)。 (e)。 (())。 (2)。 }}測(cè)試代碼如下 public static void main(String[] args) { MyArrayQueueString myQueue = new MyArrayQueueString()。 } if (elementSize 0) { return (0, (,)) + ]。 i newTailIndex。 int elementSize = newTailIndex nowTopIndex。 } Override public int size() { return newTailIndex nowTopIndex。 } Override public boolean isEmpty() { int elementSize = newTailIndex nowTopIndex。 i++) { if (object == objects[i]) { return true。 } Override public boolean contains(Object object) {
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1