java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊列-免費(fèi)閱讀
【正文】 順序?qū)崿F(xiàn)與鏈表實(shí)現(xiàn)各有利弊。 i nodeSize。 for (int i = 0。 for (int i = 0。 = null。 } /** * 清除所有元素 */ Override public void clear() { LinkNode linkNodeNowTemp = headNode。 if( == null){ = null。 tailNode = new LinkNode(element, linkNode, null)。 public MyQueue(){ headNode = null。 // 記錄上一個節(jié)點(diǎn) private LinkNode prevLinkNode。 (())。 String e = ()。 i++) { ([ + objects[i].toString() + ],)。 } } return false。 objects[nowTopIndex] = null。 } /** * 獲取隊頭元素 */ Override public E element() { return (E) objects[nowTopIndex]。 if (elementSize == 0 amp。4. 隊列的順序?qū)崿F(xiàn)和棧結(jié)構(gòu)一樣隊列也有兩種實(shí)現(xiàn)方式，先來看順序的實(shí)現(xiàn)方式，順序?qū)崿F(xiàn)方式就是利用數(shù)組，記錄當(dāng)前隊列頭標(biāo)記nowTopIndex以及下一個、新的隊列結(jié)尾元素的標(biāo)記newTailIndex。Java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊列劉巖Email:suhuanzheng77848771. 隊列隊列又是一種比較特殊的線性表，和棧一樣在線性表的基礎(chǔ)上進(jìn)行了一些限制操作。程序如下：package 。amp。 } /** * 返回頭元素，不刪除頭元素 */ Override public E peek() { return (E) objects[nowTopIndex]。 return date。 } Override public boolean isEmpty() { int elementSize = newTailIndex nowTopIndex。 } if (elementSize 0) { return (0, (,)) + ]。 (e)。 (是否包含相關(guān)元素 + (1))。 // 記錄下一個節(jié)點(diǎn) private LinkNode nextLinkNode。 tailNode = null。 = tailNode。 headNode = null。 for (int i = 0。 = null。 i nodeSize。 i nodeSize。 i++) { l
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1