陣列佇列和鍊錶

2021-09-02 04:07:03 字數 794 閱讀 3381

陣列佇列——當用陣列不方便的時候,陣列佇列是非常方便的。陣列佇列的長度可改變

,儲存資料的型別也可以是多樣的。這點是陣列所不具備的有優點,所以我們可以用數

組佇列來記錄比如說五子棋中下過的棋子,所以我覺得陣列佇列是有「記憶功能」的。

因為它的長度可以改變嘛,所以比如說每下一步棋,長度就可以加一,以前的資料也不

會被覆蓋掉。

雙鏈表和迴圈鍊錶,這樣我們使用起來的時候就很方便了,下面我用**來比較一下數

組佇列和鍊錶。

增加資料:

陣列佇列: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 建構函式一 ...