資料結構 陣列

對陣列的操作

1、使用自定義類封裝陣列。

2、新增類方法來實現資料操作。

特點：

普通陣列：

public class myarray 

/*** 建立乙個指定長度的陣列
* * @param maxsize
*/public myarray(int maxsize) 
/*** 新增指定資料
* * @param value
*/public void insert(long value) 
/*** 展示資料
*/public void display() 
system.out.print("]");
} /**
* 查詢指定資料的下標
* * @param value
*/public int search(long value) 
} if (i == elements) else 
} /**
* 查詢指定下標的資料
* * @param index
* @return
*/public long get(int index) else 
} /**
* 刪除指定位置的資料
* * @param index
*/public void delete(int index) else 
elements--;
} }/**
* 修改指定位置的資料
* @param index
* @param newvalue
*/public void chage(int index, long newvalue) else 
}}

有序陣列在封裝上和普通陣列的卻別在資料的插入以及查詢上。

public class myorderarray 

/*** 建立乙個指定長度的陣列
* * @param maxsize
*/public myorderarray(int maxsize) 
/*** 新增指定資料
* * @param value
*/public void insert(long value) 
} for (int j = elements; j > i; j--) 
arr[i] = value;
elements++;
} /**
* 展示資料
*/public void display() 
system.out.print("]");
} /**
* 查詢指定資料的下標
* * @param value
*/public int search(long value) 
} if (i == elements) else 
} /**
* 二分查詢指定資料的下標
* * @param value
* @return
*/public int binarysearch(long value) else if (low > pow) else else 
}} }
/*** 查詢指定下標的資料
* * @param index
* @return
*/public long get(int index) else 
} /**
* 刪除指定位置的資料
* * @param index
*/public void delete(int index) else 
elements--;
} }/**
* 修改指定位置的資料
* * @param index
* @param newvalue
*/public void chage(int index, long newvalue) else 
}}

資料結構 陣列

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

資料結構 陣列

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

資料結構 陣列

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