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