java基礎(chǔ)復習筆記06數(shù)據(jù)結(jié)構(gòu)隊列(文件)
【正文】 yan * param E */public class MyQueueE implements QueueE { /** * 雙向鏈表結(jié)構(gòu) */ public class LinkNode { // 真正的數(shù)據(jù)域 private E date。 = prevLinkNode。 // 尾巴節(jié)點 private LinkNode tailNode。 }else { if (tailNode == null) { tailNode = new LinkNode(element, headNode, null)。 } LinkNode linkNode = tailNode。 return true。 E date = 。 return date。 return 。 i++) { if (linkNodeNowTemp != tailNode amp。 = null。 } else if (linkNodeNowTemp == headNode) { = null。 } /** * 判斷是否存在 */ Override public boolean contains(Object object) { LinkNode linkNodeNowTemp = headNode。 } linkNodeNowTemp = 。 } /** * 根據(jù)索引號查找節(jié)點 * * param index * return */ public LinkNode findLinkNodeByIndex(int index) { LinkNode linkNodeNowTemp = headNode。 } linkNodeNowTemp = 。 for (int i = 0。 } if (nodeSize 0) { return (0, (,)) + ]。使用隊列這種結(jié)構(gòu)存儲臨時數(shù)據(jù)的情況比較多。當然以上2種方式的實現(xiàn)都是沒有做安全檢查的，而且順序?qū)崿F(xiàn)元素最大個數(shù)也只能擁有和數(shù)組一樣的元素個數(shù)。一般元素個數(shù)比較固定用順序?qū)崿F(xiàn)方式，如果使用元素個數(shù)變化十分頻繁，還是使用鏈表效率好一些。 } }測試代碼和順序?qū)崿F(xiàn)的測試代碼相同，在此不再贅述。 i++) { linkNode = findLinkNodeByIndex(i)。 } Override public String toString() { StringBuffer str = new StringBuffer([)。 i nodeSize。 } /** * 隊列是否為空 */ Override public boolean isEmpty() {
教學教案相關(guān)推薦
鄂ICP備17016276號-1