線形表-順序表-データ構造java版

1444 ワード

データ構造線形表順序表 java版

1手順表の保存構造は操作します.
(1)線形表の操作:表を作る(初期化)、表の長さ、検索、挿入、削除などを求める
2、手順表の基本操作と実現
(1)整数型配列で順序表を実施する例:以下の通りである.

public class LinkList
{
  private int[] data;
  private int length;
  public LinkList()
  {
    public void setData(int [] data)
    {
      this.data=data;
    }
    public void setLength(int length)
    {
      this.length=length;
    }
    public int getData()
    {
     return(this.data);
    }
    public int getLength()
    {
     return (this.length);
    }
  }
}

(2)整数要素を整数表のいずれかの位置に挿入します.

public class LinkList
{
  ...
  ...
  //         
  public boolean insert(int i,int value)//value       ，i       
  {
    int j;
    if(length>data.length)
    {
      System.out.println("the table is overflow");
      return false;
    }
    if(i<0||i>length)
    {
      System.out.println("the position is mistake."+i);
      return false;
    }
    for(j=length;j>=i;j--)
    {
      data[j+1]=data[j];
      data[i]=value;
      length++;
      return true;
    }
  }
}

(3)整理順表からある位置の要素を削除する

public class LineList
{
   ...
   ...
   //           
   public boolean delete(int i)//i       
   {
      int j;
      if(i<0||i>=length)
      {
        System.out.pritnln("the postion is mistake");
      }
      for(j=i;j<length;j++)
      {
       data[j]=data[j+1];
       length--;
       return true;
      }
    }
}

seki&竹間智能