【Java编程语言中的数据结构:数组】
数组是应用最广泛的数据存储结构。它被植入到编程语言中。由于数组十分易懂,所以它用来作为介绍数据结构的起步点,并展示面向对象编程和数据结构之间的相互关系。
无序数组:
创建一个数组类,通过调用数组类来操作数组。
//通过面向对象来实现增、删、查的操作
publicclass HighArray {
privatelong[] a;
privateintnElem;
public HighArray(int size){
a = newlong[size];
nElem = 0;
}
//向数组内插入数据
publicvoid setA(long value) {
a[nElem]=value;
nElem++;
}
//按条件查找数据
publicboolean Seachkey(long value){
boolean s=false;
for(int i=0;i<nElem;i++){
if(a[i]==value){
s=true;
break;
}else{
s=false;
}
}
return s;
}
//删除指定数据
publicboolean delete(long value){
boolean ss=false;
for (int i=0; i<nElem;i++){
if(a[i]==value){
for(int k=i;k<nElem;k++){
a[k]=a[k+1];
}
ss=true;
break;
}
}
nElem--;
return ss;
}
//输出全部数据
publicvoid display(){
for (int i = 0; i < nElem; i++) {
System.out.print(a[i]+" ");
}
}
}
publicclass HigArrayApp {
publicstaticvoid main(String args[]){
int maxSize =100;
HighArray hh;//引用HighArray类
hh = new HighArray(maxSize);//创建HighArray对象
hh.setA(99);
hh.setA(77);
hh.setA(88);
hh.setA(66);
hh.setA(55);
hh.setA(44);
hh.setA(33);
hh.setA(22);
hh.setA(11);
hh.setA(26);
//输出数组
hh.display();