zoukankan      html  css  js  c++  java
  • 数组实现插入和删除

    package datestructure;

    class Array
    {
     private long[] a;
     private int nElems;
     
     public Array(int maxsize)
     {
      a=new long[maxsize];
      nElems=0;
     }
     
     public boolean find(long searchkey)
     {
      int j;
      for(j=0;j<nElems;j++)
            if(a[j]==searchkey)  
             break;
         if(j==nElems)
             return false;
            else
             return true;  
     }
     
     public void insert(long value)
     {
      a[nElems]=value;
      nElems++;
     }
     
     public boolean delete(long value)
     {
      int j;
      for(j=0;j<nElems;j++)
       if(value==a[j])
        break;
      if(j==nElems)
       return false;
      else
      {
       for(int k=j;k<nElems;k++)
        a[k]=a[k+1];
       nElems--;
       return  true;
      }
     }
     
     public long getmax()
     {
      int j=0;
      long max=a[0];
      if(nElems==0)
       return -1;
      else
      {
       for(j=0;j<nElems-1;j++)
       if(a[j]>max)
        max=a[j];
        return max; 
      }
     }
     
     public void removemax()
     {
      int j=0,k=0;
      long max=a[0];
      for(j=0;j<nElems-1;j++)
       if(a[j]>max)
        {max=a[j];
              k=j;}
      for(;k<nElems;k++)
       a[k]=a[k+1];
      nElems--;
        
     }
     
     public void display()
     {
      int j;
      for(j=0;j<nElems-1;j++)
       
       System.out.print(a[j]+" ");
       System.out.println("");
     }
     
    }

    /////////////////////////////////////

    package datestructure;

    class ArrayApp
    {
       public static void main(String[] args)
       {
        int maxsize=100;
        Array array;
        array=new Array(maxsize);
       
        array.insert(22);
        array.insert(33);
        array.insert(55);
        array.insert(88);
        array.insert(44);
        array.insert(66);
        array.insert(11);
        array.insert(77);
        array.insert(99);
        array.insert(00);
       
        array.display();
       
        int searchkey=55;
        if(array.find(searchkey))
         System.out.println("Found "+ searchkey);
        else
         System.out.println("Can't Found "+searchkey);
       
        array.delete(00);
        array.delete(55);
        array.delete(99);
       
        array.display();
       
       System.out.println(array.getmax());
        array.removemax();
        array.display();
       }
      
    }

  • 相关阅读:
    【Object-C】判断指针类型,isKindOfxxx
    【Object-C】继承,super关键字
    Echart的angularjs封装
    ng-validate
    random background
    新发现。css3控制浏览器滚动条的样式
    如何灵活利用免费开源图标字体-IcoMoon篇
    干货分享:让你分分钟学会 javascript 闭包
    webpack
    css黑魔法
  • 原文地址:https://www.cnblogs.com/growAriel/p/3600710.html
Copyright © 2011-2022 走看看