資料結構與演算法(一)

2021-07-31 07:14:03 字數 927 閱讀 6787

物件導向程式設計方式

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,結構中加了個鍊錶保證它是有序的 和存入的順序一...