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;//定義數(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

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();//打印
 
//執(zhí)行結(jié)果
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();//打印

//執(zhí)行結(jié)果
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

  //判定鏈表是否包含某個(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

?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號(hào)位置改為3
        myList.remove(3,4);//3號(hào)位置改為4
        myList.disPlay();//打印

//執(zhí)行結(jié)果
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;
            }
        }
        //刪除該位置數(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

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!