シーケンス テーブルとは何ですか?どのような構(gòu)造になっているのでしょうか？

シーケンステーブルは、連続した物理アドレスを持つストレージユニットのセグメントに順番に格納される線形構(gòu)造であり、一般的にはアレイストレージが使用されます。アレイ上のデータの追加、削除、確認(rèn)、変更を完了します。

(學(xué)習(xí)ビデオ共有: java ビデオ チュートリアル)

シーケンス テーブルは次のように分かれています:

靜的シーケンス テーブル: 固定長(zhǎng)配列ストレージを使用します。
動(dòng)的シーケンス テーブル: 動(dòng)的にオープンされた配列ストレージを使用する

靜的シーケンス テーブルは、保存する必要があるデータ量がわかっているシナリオに適しています。

靜的シーケンステーブルの固定長(zhǎng)配列ではNが固定的に大きくなり、空きすぎると無駄になりますし、空きすぎると足りなくなります。

シーケンシャル テーブルの実裝

まず、シーケンス テーブルの長(zhǎng)さを指定する必要があります。リストに要素を挿入したい場(chǎng)合は、まず最初の數(shù)値を位置 0 に挿入する必要があります。位置が 0 の場(chǎng)合、カウントしないと、位置 1 以降に直接挿入することはできません。位置 0、1、および 2 にデータがあり、それを位置 0 または 1 に挿入したい場(chǎng)合は、シーケンス テーブルを逆方向??に走査して、前のデータを 1 つ前に移動(dòng)する必要があります。

追加:

public class SepList {
    public int[] val;//定義數(shù)據(jù)
    public int size;//存放一個(gè)數(shù)據(jù)則讓size++；

    //構(gòu)造方法  順序表大小
    public SepList(){
        this.val = new int[5];
    }
    //也可以往進(jìn)傳大小
    public SepList(int ret){
        this.val = new int[ret];
    }

    //增加數(shù)據(jù) 得傳要插入的位置與對(duì)應(yīng)位置的數(shù)據(jù) 就比如0號(hào)位置插10
    public void addVal(int pos,int val){
        //首先判斷順序表是否滿
        if(this.val.length == this.size) return;
        //其次得看看給的位置是否合法  pos不能小于0 也不能比如0號(hào)位置有數(shù)據(jù) 1號(hào)位置沒有數(shù)據(jù)  然后插在2號(hào)或者更后邊的位置
        if(pos < 0 || pos > this.size) return;
        //如果0 1 2 3位置都有數(shù)據(jù)，要往1號(hào)位置插，得讓后邊的位置往后移一步
        for(int i = this.size; i >= pos; i--){
            this.val[i + 1] = this.val[i];
        }
        //此時(shí)在給定位置插數(shù)據(jù)
        this.val[pos] = val;
        this.size++;
    }

    //打印鏈表
    public void disPlay(){
        for(int i = 0; i < this.size; i++){
            System.out.print(this.val[i] + " ");
        }
        System.out.println();//打印完后空行
    }

    public static void main(String[] args) {
        SepList myList = new SepList();//默認(rèn)用5個(gè)元素
//        SepList myList = new SepList(10);//這時(shí)候順序表的大小是10
        myList.addVal(0,10);//在0位置插入第一個(gè)數(shù)據(jù)
        myList.disPlay();//打印

    }
}

//執(zhí)行結(jié)果
10

複數(shù)のデータを挿入する場(chǎng)合は、メソッドを呼び出すだけです。
例:

        myList.addVal(0,10);//第一次插入
        myList.addVal(1,20);
        myList.addVal(2,30);
        myList.addVal(3,40);
        myList.addVal(4,50);
        myList.disPlay();//打印
 
//執(zhí)行結(jié)果
10 20 30 40 50

この時(shí)點(diǎn)での注文 テーブルがいっぱいでさらに挿入したらどうなりますか?

        myList.addVal(0,10);//第一次插入
        myList.addVal(1,20);
        myList.addVal(2,30);
        myList.addVal(3,40);
        myList.addVal(4,50);
        myList.addVal(5,60);
        myList.addVal(6,70);
        myList.disPlay();//打印

//執(zhí)行結(jié)果
10 20 30 40 50

なぜ同じままでエラーが報(bào)告されないのですか?これは、add 関數(shù)に入った時(shí)點(diǎn)で順序表がいっぱいであると判斷し、いっぱいの場(chǎng)合は直接 print 関數(shù)にジャンプするためです。エラーは報(bào)告されません。この時(shí)點(diǎn)で、インクリメント関數(shù)が記述されます。

Check

  //判定鏈表是否包含某個(gè)元素
  public boolean contains(int toFind){
      for(int i = 0; i < this.size; i++){
          if(toFind == this.val[i]){
              return true;
          }
      }
      return false;
  }

  //查找某個(gè)元素對(duì)應(yīng)的位置
  public int search(int toFind){
      for(int i = 0; i < this.size; i++){
          if(toFind == this.val[i]){
              return i;
          }
      }
      return -1;
  }

  //獲取pos位置的數(shù)據(jù)
  public int getPos(int pos){
      //首先判斷pos是否合法
      if(pos < 0 || pos > this.size) return -1;
      for(int i = 0; i < this.size; i++){
          if(this.val[i] == this.val[pos]){
              return this.val[pos];
          }
      }
      return -1;
  }

//調(diào)用方法 在這沒有粘貼主函數(shù) 你們一定要加上
      boolean flag1 = myList.contains(10);//判定元素
      boolean flag2 = myList.contains(60);
      System.out.println(flag1);
      System.out.println(flag2);
      int ret = myList.search(10);//查找
      int ret1 = myList.search(50);
      System.out.println(ret);
      System.out.println(ret1);
      int ret2 = myList.getPos(0);//獲取pos位置數(shù)據(jù)
      int ret3 = myList.getPos(4);
      System.out.println(ret2);
      System.out.println(ret3);

//執(zhí)行結(jié)果
true
false
0
4
10
50

Change

pos 位置に対応するデータを直接検索し、新しいデータを割り當(dāng)てます大丈夫です

 //修改pos位置的值
    public void remove(int pos,int val){
        if(pos < 0 || pos > this.size){
            return;
        } else {
            this.val[pos] = val;
        }
    }

        myList.remove(2,3);//2號(hào)位置改為3
        myList.remove(3,4);//3號(hào)位置改為4
        myList.disPlay();//打印

//執(zhí)行結(jié)果
10 20 3 4 50

削除

指定されたデータを削除した後、後続のデータを上書きするだけです

 //刪除元素
    public void delVal(int key){
        int i,j = 0;
        //找到該位置
        for(i = 0; i < this.size; i++){
            if(this.val[i] == key){
                j = i;
                break;
            }
        }
        //刪除該位置數(shù)據(jù)，后邊數(shù)據(jù)往前覆蓋
        for(i = j; i < this.size - 1; i++){
            this.val[i] = this.val[i + 1];
        }
        this.size--;
    }

        myList.delVal(10);
        myList.delVal(50);
        myList.disPlay();//打印

//執(zhí)行結(jié)果
20 30 40

関連する推奨事項(xiàng): Java 入門チュートリアル

以上がJavaによるシーケンステーブルの追加、削除、問い合わせ、変更を?qū)g現(xiàn)の詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國(guó)語 Web サイトの他の関連記事を參照してください。