Java資料結構與演算法 一 陣列

2021-09-24 08:52:18 字數 1072 閱讀 7949

###1. 無序陣列

package com.fantj.datastruct.array;

/** * created by fant.j.

* 2017/12/20 18:16

*/public class myarray

public myarray(int maxsize)

/*** 新增資料

*/public void insert(long value)

/*** 顯示資料

*/public void display

() system.out.print("]");

}/**

* 查詢資料(根據元素查詢)

*/public int search(long value)

}//是否查到最後乙個了

if (i == elements)else

}/**

* 根據索引查詢

*/public long get(int index)else

}/**

* 刪除資料

*/public void delete(int index)else

elements--;}}

/*** 更新資料

*/public void update(int index,long newvalue)else

}}複製**

###2. 有序陣列(只在新增資料的時候做了改動)

/**

* 新增資料

*/public void insert(long value)

}for (int j = elements;j>i;j--)

arr[i] = value;

elements++;

}複製**

###3.二分法查詢(前提是有序陣列)

/**

* 二分法查詢

*/public int binarysearch(long value)else else }}

}複製**

JAVA的資料結構和演算法 一 陣列

實現 package com.struct 封裝的陣列 功能 增刪改查 public class myarray public myarray int maxsize 新增資料 public void insert long value 顯示資料 public void display system...

資料結構與演算法(一) 資料結構與演算法概念

資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...

資料結構(一) 資料結構緒論與演算法

資料結構可以說是計算機軟體相關專業的基礎課程,幾乎可以說要想從事程式設計或開發工作,都無法避開這部分的知識。但是這部分知識也是相對來說較難的知識,即使是學會了其中的內容,要在開發和程式設計工作中很好地運用資料結構的知識對程式猿來說也是較難的,反正對我來講是挺難的。在考研的過程中資料結構是我的一門主要...