陣列佇列——當用陣列不方便的時候,陣列佇列是非常方便的。陣列佇列的長度可改變
,儲存資料的型別也可以是多樣的。這點是陣列所不具備的有優點,所以我們可以用數
組佇列來記錄比如說五子棋中下過的棋子,所以我覺得陣列佇列是有「記憶功能」的。
因為它的長度可以改變嘛,所以比如說每下一步棋,長度就可以加一,以前的資料也不
會被覆蓋掉。
雙鏈表和迴圈鍊錶,這樣我們使用起來的時候就很方便了,下面我用**來比較一下數
組佇列和鍊錶。
增加資料:
陣列佇列:array[i]是之前定義好的乙個一維陣列
public void add(object element)
return array[index];
}鍊錶:
public object get(int index)
node node = root; //如果符合條件,將根節點賦值給乙個
新的節點
for(int i =0;i//index-1的時候停止,因為它的下乙個就是我麼要找的index的值,賦給node
return node.getobj();
}陣列因為有下標,就非常好找,而鍊錶找起來要從頭開始遍歷。
對於陣列佇列,我還不能說特別懂,但至少用陣列佇列來做過乙個五子棋,或多或少還
是懂得一些它的用處了,但是鍊錶還不是很熟,用鍊錶排過序,用的選擇排序,比陣列
方便的多,只要再鍊錶中定義了乙個交換元素的方法,選擇排序、氣泡排序這些簡單的
排序幾步就能搞定了。
關於鍊錶的真正用途這些還有待進一步發現和使用。
陣列佇列和迴圈陣列佇列
public class arrayqueuedemo catch exception e break case h trycatch exception e break system.out.println 程式退出 使用陣列模擬arrayqueue類 class arrayqueue 判斷佇列是...
陣列佇列和迴圈佇列
定義乙個queue的介面 public inte ce queue引入之前自定義的動態陣列array類 出隊時間複雜度是o n 其餘為o 1 public class arrayqueue implements queue public arrayqueue override public int ...
陣列佇列總結
陣列佇列是一種大小可以改變,型別沒有定死的類似陣列的工具。不過與陣列相比,它更具有靈活性。因為它不但不用擔心越界問題,而且因為泛型 類似c 中模板的東西 的存在而支援各種型別。以下是陣列佇列的功能實現 import list.student public class arraylist 建構函式一 ...