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