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

  • 相关阅读:
    node 中的 异步地狱回调
    node 同步和异步的概念
    【Node】File System
    阅读《软技能:代码之外的生存指南》读书笔记
    整理前端学习资料以便日后查看
    【css】单选框和复选框文字垂直居中问题
    [CSS]图片与文字对齐问题--摘自张鑫旭博客
    百度首页换一换功能js实现
    个人加分项
    开课第十五周周总结
  • 原文地址:https://www.cnblogs.com/growAriel/p/3600710.html
Copyright © 2011-2022 走看看