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

實現**

package com.struct;

/** * 封裝的陣列
* 功能:增刪改查
*/public
class
myarray
public
myarray
(int maxsize)
//新增資料
public
void
insert
(long value)
//顯示資料
public
void
display()
system.out.
println
("]");
}//查詢資料根據值
public
intsearchbyvalue
(int value)}if
(i == elements)
else
}//查詢資料根據索引
public
long
searchbyindex
(int index)
else
}//刪除資料 根據index 將後面的值覆蓋前面的值,然後將陣列的長度減少1
public
void
delete
(int index)
else
elements--;}
}//更新資料
public
void
update
(int index,
int newvalue)
else
}}

package com.struct;

public
class
testmyarray
}

[10 11 12 13 ]133

[88 11 12 13 ]

[11 12 13 ]

思路:將陣列裡面的值乙個個往後移動,從最後乙個開始移動

將插入的值覆蓋插入的位置即可

//新增資料 

public
void
insert
(long value)
}for
(int j=elements;j > i;j--
) array[i]
= value;
elements++
;}

不斷的從中間開始,故先while死迴圈,將pow值和low值累加相除2,然後賦值給middle

/*

二分查詢演算法
*/public
intbinarysearch
(long value)
else
if(pow < low)
else
else}}
}

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

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 l...

資料結構和演算法 一 資料結構和演算法概念

bilibili黑馬2020版資料結構和演算法教程 2020版資料結構和演算法 首先我們要知道什麼是資料結構 官方解釋 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。通俗點講 它是乙個操作物件,用來把資料元素按照一定的關係組織起來的集合，用來組織和...

javascript資料結構（一）陣列

一 陣列的建立於初始化 var day new array var day new array 7 指定長度 var day new array 0,1,2,3,4 var day 二 陣列的訪問 使用for迴圈遍歷陣列 三 給陣列新增元素 array array.length 10 使用push的...