java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊(duì)列(編輯修改稿)
2025-07-04 13:30 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 static void main(String[] args) { MyArrayQueueString myQueue = new MyArrayQueueString()。 (1)。 (2)。 (3)。 (())。 String e = ()。 (e)。 (())。 (4)。 e = ()。 (是否為空隊(duì)列 + ())。 (隊(duì)列大小 + ())。 (e)。 (())。 (是否包含相關(guān)元素 + (1))。 (是否包含相關(guān)元素 + (2))。 ()。 (是否為空隊(duì)列 + ())。 }運(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ù)就可以了。算法如下package 。/** * 實(shí)現(xiàn)自己的隊(duì)列 * @author liuyan * @param E */public class MyQueueE implements QueueE { /** * 雙向鏈表結(jié)構(gòu) */ public class LinkNode { // 真正的數(shù)據(jù)域 private E date。 // 記錄上一個(gè)節(jié)點(diǎn) private LinkNode prevLinkNode。 // 記錄下一個(gè)節(jié)點(diǎn) private LinkNode nextLinkNode。 public LinkNode() { } public LinkNode(E date, LinkNode prevLinkNode, LinkNode nextLinkNode) { = date。 = prevLinkNode。 = nextLinkNode。 } } // 結(jié)點(diǎn)個(gè)數(shù) private int nodeSize。 // 頭結(jié)點(diǎn) private LinkNode headNode。 // 尾巴節(jié)點(diǎn) private LinkNode tailNode。 public MyQueue(){ headNode = null。 tailNode = null。 } /** * 添加元素 */ @Override public boolean add(E element) { if (nodeSize == 0) { headNode = new LinkNode(element, null, tailNode)。 }else { if (tailNode == null) {
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1