1、陣列
package chap01;
public class testarray ;
system.out.println(arr[0]);
system.out.println(arr[1]);
system.out.println(arr[2]);
}}
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 的...