資料結構 陣列

1、陣列

package chap01;

public class testarray ;
system.out.println(arr[0]);
system.out.println(arr[1]);
system.out.println(arr[2]);
}}

package chap01;

public class myarray 
public myarray(int maxsize) 
//新增資料
public void insert(long value) 
//顯示資料
public void display() 
system.out.println("]");
} //查詢資料
public int search(long value) 
} if(i==elements) 
return i;
} //查詢資料
public long get(int index) else 
}//刪除資料
public void delete(int index) else 
elements--;
} } //更新資料
public void change(int index ,int newvalue) else 
}}

package chap01;

public class testmyarray 
}

3、自定義有序陣列

package chap01;

/** * 有序陣列跟普通陣列的其它方法都一樣，只是在插入元素的時候做乙個操作
* @author 86187
* */
public class myorderarray 
public myorderarray(int maxsize) 
//新增資料
public void insert(long value) 
} //迴圈從後面開始
for (int j = elements; j >i; j--) 
arr[i]=value;
elements++;
} //顯示資料
public void display() 
system.out.println("]");
} //查詢資料
public int search(long value) 
} if(i==elements) 
return i;
} //二分查詢
public int binarysearch(long value) else if(low>high)else else }} 
} //查詢資料
public long get(int index) else 
}//刪除資料
public void delete(int index) else 
elements--;
} } //更新資料
public void change(int index ,int newvalue) else 
}}

package chap01;

public class testorderarray 
}

資料結構 陣列

建立陣列 大小為50 棧空間存myarray引用 堆空間存乙個大小為50，預設值為0的陣列。棧空間myarray引用指向堆空間該陣列。int myarray new int 50 public class testarray public class testarray if s intarray....

資料結構 陣列

陣列 就是相同型別的資料按一定順序排列的集合，把有限個型別相同的資料元素用乙個名字表示，通過編號來區分。名字即為陣列名，編號即為下標。陣列是最簡單 使用最廣泛的一種資料結構，其實就是一塊連續的記憶體，哪怕物理上不連續，邏輯上也是連續的，連續存放著一組相同型別資料元素。陣列的定義 type 變數名 n...

資料結構 陣列

陣列 陣列是一種佔據連續記憶體並按順序儲存資料的簡單的資料結構。建立陣列時，需要首先指定陣列的容量，然後依據大小分配記憶體。由於有時候我們需要使用陣列的容量不確定，可能開闢的記憶體遠超實際使用的記憶體，所以陣列的空間效率不好。由於陣列在記憶體中是連續的儲存空間，所以它的時間效率很高，可以在o 1 的...