Java implementiert das Hinzufügen, Löschen, Abfragen und Ändern der Sequenztabelle

Was ist eine Sequenzliste? Was ist das für eine Struktur?

Eine Sequenztabelle ist eine lineare Struktur, die sequentiell in einem Segment von Speichereinheiten mit kontinuierlichen physischen Adressen gespeichert wird. Im Allgemeinen wird sie in einem Array gespeichert. Schließen Sie das Hinzufügen, Löschen, Überprüfen und Ändern von Daten im Array ab.

(Lernvideo-Sharing: Java-Video-Tutorial)

Die Sequenztabelle ist unterteilt in:

Statische Sequenztabelle: Array-Speicher mit fester Länge verwenden
Dynamische Sequenztabelle: Dynamisch geöffneten Array-Speicher verwenden

Statische Sequenztabelle ist Geeignet zur Ermittlung von Szenarien, bei denen Sie wissen, wie viele Daten gespeichert werden müssen.

Das Array fester Länge der statischen Sequenztabelle führt dazu, dass N fest groß ist und zu viel Platz verschwendet wird, während zu wenig Platz nicht ausreicht.

Sequentielle Listenimplementierung

Zunächst müssen Sie die Länge einer sequentiellen Liste angeben. Wenn Sie ein Element in die Liste einfügen möchten, müssen wir zuerst die erste Nummer an Position 0 einfügen. Wenn an Position keine Nummer vorhanden ist 0 können wir es nicht direkt an Position 0 einfügen. Position 1 oder weiter dahinter. Wenn Daten an den Positionen 0, 1 und 2 vorhanden sind und wir sie an Position 0 oder 1 einfügen möchten, müssen wir die Sequenztabelle rückwärts durchlaufen, um die vorherigen Daten einen Schritt zurück zu verschieben.

Hinzugefügt:

public class SepList {
    public int[] val;//定义数据
    public int size;//存放一个数据则让size++；

    //构造方法  顺序表大小
    public SepList(){
        this.val = new int[5];
    }
    //也可以往进传大小
    public SepList(int ret){
        this.val = new int[ret];
    }

    //增加数据 得传要插入的位置与对应位置的数据 就比如0号位置插10
    public void addVal(int pos,int val){
        //首先判断顺序表是否满
        if(this.val.length == this.size) return;
        //其次得看看给的位置是否合法  pos不能小于0 也不能比如0号位置有数据 1号位置没有数据  然后插在2号或者更后边的位置
        if(pos < 0 || pos > this.size) return;
        //如果0 1 2 3位置都有数据，要往1号位置插，得让后边的位置往后移一步
        for(int i = this.size; i >= pos; i--){
            this.val[i + 1] = this.val[i];
        }
        //此时在给定位置插数据
        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();//默认用5个元素
//        SepList myList = new SepList(10);//这时候顺序表的大小是10
        myList.addVal(0,10);//在0位置插入第一个数据
        myList.disPlay();//打印

    }
}

//执行结果
10

Wenn Sie mehrere Daten einfügen möchten, rufen Sie einfach die Methode auf
Zum Beispiel:

        myList.addVal(0,10);//第一次插入
        myList.addVal(1,20);
        myList.addVal(2,30);
        myList.addVal(3,40);
        myList.addVal(4,50);
        myList.disPlay();//打印
 
//执行结果
10 20 30 40 50

Die Sequenztabelle ist zu diesem Zeitpunkt voll.

        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();//打印

//执行结果
10 20 30 40 50

Warum ist sie immer noch das Original? Einen Fehler melden. Dies liegt daran, dass beim Aufrufen der Add-Funktion festgestellt wird, dass die Sequenztabelle voll ist, und direkt zur Druckfunktion gesprungen wird. Es wird kein Fehler gemeldet. An diesem Punkt wird die Inkrementierungsfunktion geschrieben.

Überprüfen

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

  //查找某个元素对应的位置
  public int search(int toFind){
      for(int i = 0; i < this.size; i++){
          if(toFind == this.val[i]){
              return i;
          }
      }
      return -1;
  }

  //获取pos位置的数据
  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;
  }

//调用方法 在这没有粘贴主函数 你们一定要加上
      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位置数据
      int ret3 = myList.getPos(4);
      System.out.println(ret2);
      System.out.println(ret3);

//执行结果
true
false
0
4
10
50

Ändern

Suchen Sie direkt die der Position entsprechenden Daten und weisen Sie ihr die neuen Daten zu

 //修改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号位置改为3
        myList.remove(3,4);//3号位置改为4
        myList.disPlay();//打印

//执行结果
10 20 3 4 50

Löschen

Nach dem Löschen der angegebenen Daten werden die nachfolgenden Daten gelöscht Um es einfach vorne abzudecken

 //删除元素
    public void delVal(int key){
        int i,j = 0;
        //找到该位置
        for(i = 0; i < this.size; i++){
            if(this.val[i] == key){
                j = i;
                break;
            }
        }
        //删除该位置数据，后边数据往前覆盖
        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();//打印

//执行结果
20 30 40

Verwandte Empfehlungen: Java-Einführungs-Tutorial

Das obige ist der detaillierte Inhalt vonJava implementiert das Hinzufügen, Löschen, Abfragen und Ändern der Sequenztabelle. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!