陣列和佇列總結

7月9日10日 總結(陣列和佇列)

這幾天講了陣列和佇列。

1、陣列的建立 

1.1定義  型別 陣列變數名 = new 型別[長度];

1.2陣列的長度在定義的時候就確定，固定不變。

2、陣列型別

2.1原始型別，預設值是0;

2.2物件型別，object obj = new object[10];

3、佇列：陣列長度是固定的，但佇列的長度是可變的。

4、建立佇列類，存入資料，取出

向佇列中加入乙個物件：

public void add(myshape m)

下面是我寫的練習：佇列的插入和刪除操作，並集操作，交集操作等。

package zyf_0712;

public class duilie 
system.out.println();
//建立乙個新陣列
int b = new int[length+1];
for(int i=0;ib[index]=n;
for(int i=index+1;ia=b;
system.out.print("插入之後的陣列b為");
for(int i=0;isystem.out.println();
//佇列的刪除(刪除索引為index的數)
int c=new int[length];
for(int i=0;ifor(int i=index;ib=c;
system.out.print("刪除之後的陣列c為");
for(int i=0;isystem.out.println();
//佇列的並集
//建立乙個陣列e，求該陣列與c陣列的並集
int e = new int[length];
for(int i=0;i// k=0;
//建立乙個陣列，用於儲存求出的並集
int d= new int[2*length];
int k=0;
for(int i=0;i//依次取出e中的數與c
for(int i=0;i}
if(e[i]==c[j]) break;
}} system.out.print("c陣列與陣列合併之後的陣列d為");
for(int i=0;isystem.out.println();
//佇列的交集(陣列c與陣列的交集)
int f = new int[length];
int q=0;
for(int i=0;i}
} system.out.print("c陣列與陣列的交集陣列f為");
for(int i=0;i} }
}

陣列佇列總結

陣列佇列是一種大小可以改變，型別沒有定死的類似陣列的工具。不過與陣列相比，它更具有靈活性。因為它不但不用擔心越界問題，而且因為泛型 類似c 中模板的東西 的存在而支援各種型別。以下是陣列佇列的功能實現 import list.student public class arraylist 建構函式一 ...

陣列佇列和迴圈陣列佇列

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 ...