java基礎復習筆記06數(shù)據(jù)結構隊列-免費閱讀
【正文】 順序實現(xiàn)與鏈表實現(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é)點 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. 隊列的順序實現(xiàn)和棧結構一樣隊列也有兩種實現(xiàn)方式，先來看順序的實現(xiàn)方式，順序實現(xiàn)方式就是利用數(shù)組，記錄當前隊列頭標記nowTopIndex以及下一個、新的隊列結尾元素的標記newTailIndex。Java基礎復習筆記06數(shù)據(jù)結構隊列劉巖Email:suhuanzheng77848771. 隊列隊列又是一種比較特殊的線性表，和棧一樣在線性表的基礎上進行了一些限制操作。程序如下：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)。 (是否包含相關元素 + (1))。 // 記錄下一個節(jié)點 private LinkNode nextLinkNode。 tailNode = null。 = tailNode。 headNode = null。 for (int i = 0。 = null。 i nodeSize。 i nodeSize。 i++) { l
教學教案相關推薦
鄂ICP備17016276號-1