欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java?精煉解讀數(shù)據(jù)結(jié)構(gòu)的順序表如何操作

 更新時(shí)間：2022年03月14日 16:30:57   作者：K媾?  
程序中經(jīng)常需要將一組數(shù)據(jù)元素作為整體管理和使用，需要?jiǎng)?chuàng)建這種元素組，用變量記錄它們，傳進(jìn)傳出函數(shù)等。一組數(shù)據(jù)中包含的元素個(gè)數(shù)可能發(fā)生變化，順序表則是將元素順序地存放在一塊連續(xù)的存儲(chǔ)區(qū)里，元素間的順序關(guān)系由它們的存儲(chǔ)順序自然表示

前言

線性表（linear list）是n個(gè)具有相同特性的數(shù)據(jù)元素的有限序列。 線性表是一種在實(shí)際中廣泛使用的數(shù)據(jù)結(jié)構(gòu)，常見(jiàn) 的線性表：順序表、鏈表、棧、隊(duì)列、字符串... 線性表在邏輯上是線性結(jié)構(gòu)，也就說(shuō)是連續(xù)的一條直線。但是在物理結(jié)構(gòu)上并不一定是連續(xù)的，線性表在物理上存儲(chǔ) 時(shí)，通常以數(shù)組和鏈?zhǔn)浇Y(jié)構(gòu)的形式存儲(chǔ)。

一、什么是順序表

順序表的概念及結(jié)構(gòu)

順序表是用一段物理地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線性結(jié)構(gòu)，一般情況下采用數(shù)組存儲(chǔ)。在數(shù)組上完成數(shù)據(jù)的增刪查改 

 其實(shí)就是一個(gè)數(shù)組。那為什么還要寫(xiě)一個(gè)順序表，直接用數(shù)組不就好了？不一樣的，寫(xiě)到類(lèi)里面就可以面向?qū)ο蟆?/p>

創(chuàng)建順序表

public class MyArrayList {
   public int[] elem;//數(shù)組
   public int usedSize;//數(shù)據(jù)的有效個(gè)數(shù)
 
   public MyArrayList(){
       this.elem = new int[10];
   }
}

打印順序表

 打印結(jié)果：

因?yàn)閐isplay是根據(jù)usedsize打印的， usedsize沒(méi)賦值所以什么也不打印。

獲取順序表長(zhǎng)度

在pos位置新增元素

在順序表里面插入元素的時(shí)候所插入的位置的前面一定是存放了元素的，

畫(huà)圖分析：

代碼如下：

// 在 pos 位置新增元素
    public void add(int pos, int data) {
       if(pos < 0 || pos > usedSize){
           System.out.println("pos位置不合法");
           return;
       }
       if(isFull()){
           this.elem = Arrays.copyOf(this.elem,this.elem.length*2);
       }
        for (int i = this.usedSize-1; i >=pos ; i--) {
            this.elem[i+1] = this.elem[i];
        }
        this.elem[pos] = data;
        
        this.usedSize++;
        
    }
 
    public boolean isFull(){
       return this.usedSize == this.elem.length;
    }

打印結(jié)果：

判定是否包含某個(gè)元素

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

打印結(jié)果：

查找某個(gè)元素對(duì)應(yīng)的位置

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

打印結(jié)果：

獲取 pos 位置的元素

 // 獲取 pos 位置的元素
    public int getPos(int pos) {
       if(pos < 0 || pos > this.usedSize){
           System.out.println("pos位置不合法");
           return -1;//所以，這里說(shuō)明一下，業(yè)務(wù)上的處理，這里不考慮
       }
       if (isEmpty()){
           System.out.println("順序表為空");
           return -1;
       }
       return this.elem[pos];
 
    }
    public boolean isEmpty(){//判斷為不為空的情況下
       return this.usedSize == 0;
    }

打印結(jié)果：

給 pos 位置的元素設(shè)為 value

   // 給 pos 位置的元素設(shè)為 value
    public void setPos(int pos, int value) {
        if (pos < 0 || pos > this.usedSize) {
            System.out.println("pos位置不合法");
            return ;
        }
        if (isEmpty()) {
            System.out.println("順序表為空");
            return;
        }
         this.elem[pos] = value;
    }
    public boolean isEmpty() {//判斷為不為空的情況下
        return this.usedSize == 0;
    }

 打印結(jié)果：

刪除你想要?jiǎng)h除的元素

//刪除第一次出現(xiàn)的關(guān)鍵字key
public void remove(int toRemove) {
   if(isEmpty()){
       System.out.println("順序表為空");
       return;
   }
   int index = search(toRemove);//查找要?jiǎng)h除元素對(duì)應(yīng)的位置
   if(index == -1){
       System.out.println("沒(méi)有你要找到數(shù)字");
       return;
   }
 
    for (int i = index; i <this.usedSize-1 ; i++) {
        this.elem[i] = this.elem[i+1];
    }
    this.usedSize--;
 
}

打印結(jié)果：

總結(jié)：

本文簡(jiǎn)單介紹了數(shù)據(jù)結(jié)構(gòu)的順序表，如何創(chuàng)建順序表，順序表上如何操作數(shù)據(jù)。通過(guò)簡(jiǎn)單例題的方式加深對(duì)順序表的理解。上述就是今天的內(nèi)容，有任何疑問(wèn)的話可以隨時(shí)私信我，文章哪里出現(xiàn)了問(wèn)題我都會(huì)積極改正，也希望大家能更快的掌握自己想要的知識(shí)，讓我們一起加油?。。。?！

到此這篇關(guān)于Java 精煉解讀數(shù)據(jù)結(jié)構(gòu)的順序表如何操作的文章就介紹到這了,更多相關(guān)Java 數(shù)據(jù)結(jié)構(gòu)的順序表內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

最新評(píng)論