【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();

posted @ 2013-08-24 14:24  豆豆逗逗  阅读(322)  评论(0编辑  收藏  举报