java基礎復習筆記06數(shù)據(jù)結構隊列-資料下載頁
2025-06-07 13:30本頁面
【正文】 e linkNodeNowTemp = headNode。 for (int i = 0。 i nodeSize。 i++) { if (object == ) { return true。 } linkNodeNowTemp = 。 } return false。 } /** * 隊列是否為空 */ @Override public boolean isEmpty() { // TODO Autogenerated method stub return nodeSize == 0。 } @Override public int size() { // TODO Autogenerated method stub return nodeSize。 } /** * 根據(jù)索引號查找節(jié)點 * * @param index * @return */ public LinkNode findLinkNodeByIndex(int index) { LinkNode linkNodeNowTemp = headNode。 for (int i = 0。 i nodeSize。 i++) { if (i == index) { return linkNodeNowTemp。 } linkNodeNowTemp = 。 } return null。 } @Override public String toString() { StringBuffer str = new StringBuffer([)。 LinkNode linkNode = null。 for (int i = 0。 i nodeSize。 i++) { linkNode = findLinkNodeByIndex(i)。 ([ + + ],)。 } if (nodeSize 0) { return (0, (,)) + ]。 } return (]).toString()。 } }測試代碼和順序實現(xiàn)的測試代碼相同，在此不再贅述。6. 總結隊列是一種比較簡單線性表，使用場景很多，尤其是開發(fā)自己的類庫層次。使用隊列這種結構存儲臨時數(shù)據(jù)的情況比較多。順序實現(xiàn)與鏈表實現(xiàn)各有利弊。一般元素個數(shù)比較固定用順序實現(xiàn)方式，如果使用元素個數(shù)變化十分頻繁，還是使用鏈表效率好一些。順序實現(xiàn)方式存在一種隱患就是“假滿現(xiàn)象”，所以順序實現(xiàn)還可以采用循環(huán)隊列，循環(huán)隊列的原理就是如果頭索引=尾索引，并且頭索引不等于0，并且此時數(shù)組大小已經(jīng)都用完了，那么將頭、尾索引都置為0即可，這里就不給出代碼了。當然以上2種方式的實現(xiàn)都是沒有做安全檢查的，而且順序實現(xiàn)元素最大個數(shù)也只能擁有和數(shù)組一樣的元素個數(shù)。 10 / 10
教學教案相關推薦
鄂ICP備17016276號-1