Java는 시퀀스 테이블의 추가, 삭제, 쿼리 및 수정을 구현합니다.

시퀀스 목록이란 무엇인가요? 어떤 구조인가요?

시퀀스 테이블은 연속된 물리적 주소를 갖는 저장 단위의 세그먼트에 순차적으로 저장되는 선형 구조입니다. 어레이의 데이터 추가, 삭제, 확인 및 수정을 완료합니다.

(학습 영상 공유: java 영상 튜토리얼)

시퀀스 테이블은 다음과 같이 구분됩니다.

정적 시퀀스 테이블: 고정 길이 배열 저장소 사용
동적 시퀀스 테이블: 동적으로 열린 배열 저장소 사용

정적 시퀀스 테이블은 얼마나 많은 데이터를 저장해야 하는지 아는 결정 시나리오에 적합합니다.

정적 시퀀스 테이블의 고정 길이 배열로 인해 N이 고정적으로 커지고 너무 많은 공간이 낭비되고 너무 적은 공간은 충분하지 않습니다.

순차 목록 구현

우선 순서 목록의 길이를 지정해야 합니다. 목록에 요소를 삽입하려면 먼저 0번 위치에 첫 번째 숫자를 삽입해야 합니다. 해당 위치에 숫자가 없으면 먼저 삽입해야 합니다. 0이면 0번 위치에 직접 삽입할 수 없습니다. 1번 위치 이상은 더 뒤에 있습니다. 위치 0, 1, 2에 데이터가 있고 이를 0 또는 1 위치에 삽입하려면 이전 데이터를 한 단계 뒤로 이동하기 위해 시퀀스 테이블을 뒤로 순회해야 합니다.

추가됨:

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

여러 데이터를 삽입하려면 메소드를 호출하면 됩니다.
예:

        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

이때 시퀀스 테이블이 꽉 차서 더 삽입하면 어떨까요

        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

왜 아직도인가요? 오류를 신고하시겠습니까? add 기능에 들어가면 시퀀스 테이블이 꽉 찼다고 판단해 바로 인쇄 기능으로 점프하기 때문이다. 오류는 보고되지 않습니다. 이 시점에서 증분 함수가 작성됩니다.

Check

  //判定链表是否包含某个元素
  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

Change

Pos 위치에 해당하는 데이터를 직접 찾아서 새 데이터를 할당합니다

 //修改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

Delete

지정된 데이터를 삭제한 후 다음 데이터는 그냥 앞에서 덮으세요

 //删除元素
    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

관련 추천: java 입문 튜토리얼

위 내용은 Java는 시퀀스 테이블의 추가, 삭제, 쿼리 및 수정을 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!