• 数组实现插入和删除


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

  • 相关阅读:
    string类
    设计模式--策略模式
    设计模式--单例模式
    Python 3.7的安装过程
    为什么学习Python?
    折半查找、选择排序在一位数组中的应用
    三天打鱼两天晒网
    字符串逆序
    求字符串长度函数实现的三种方法
    Spring学习笔记一 IOC、AOP原理
  • 原文地址:https://www.cnblogs.com/growAriel/p/3600710.html
Copyright © 2020-2023  润新知