物件導向程式設計方式
1. 使用自定義類封裝陣列;
2. 新增類方法來實現資料操作。
無序陣列(增、刪、改、查、更、顯):
public class myarray
public myarray(int maxsize)
/* * 新增資料
*/public void insert(long value)
/* * 顯示資料
*/public void display()else
}/* * 刪除資料
*/public void delete(int index)elseelse
}}
有序陣列(增、刪、改、查、更、顯):
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()elseelse
}} }
/* * 查詢資料,根據索引來查
*/public long get(int index)else
}/* * 刪除資料
*/public void delete(int index)elseelse
}}
測試:
public class testmyarray
}
資料結構與演算法(一) 資料結構與演算法概念
資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...
資料結構與演算法一
遞迴 無限呼叫自身這個函式,每次呼叫總會改動乙個關鍵變數,直到這個關鍵變數達到邊界的時候,不再呼叫。遞迴與迴圈的區別?相同點 1 都是通過控制乙個變數的邊界 或者多個 來改變多個變數為了得到所需要的值,而反覆而執行的 2 都是按照預先設計好的推斷實現某乙個值求取 請注意,在這裡迴圈要更注重過程,而遞...
資料結構與演算法 一
1 稀疏陣列 3 二叉排序樹 搜尋樹 紅黑樹 3.1 hashset,底層是個hashmap例項 結構 查詢快 jdk1.8版本後,雜湊表結構是 陣列 鍊錶 紅黑樹 3.2 hashcode 方法,string類重寫了該方法 linkedhashset,結構中加了個鍊錶保證它是有序的 和存入的順序一...