數(shù)據(jù)結(jié)構(gòu)是學(xué)習(xí)計(jì)算機(jī)的重要一門(mén)課程,我們也經(jīng)常會(huì)用不同的語(yǔ)言來(lái)實(shí)現(xiàn)各類數(shù)據(jù)結(jié)構(gòu)。下文我將為大家展示用Java代碼怎么完整地實(shí)現(xiàn)一個(gè)順序表的內(nèi)容。
實(shí)現(xiàn)一個(gè)順序表
接口實(shí)現(xiàn)
定義一個(gè)MyArrayList類,在類中實(shí)現(xiàn)以下函數(shù)
public class MyArrayList {
}
數(shù)組的定義
public int[] elem;//定義一個(gè)整形數(shù)組
public int usize;//usize表示數(shù)組的長(zhǎng)度
public MyArrayList(){
this.elem = new int[5];
}
打印順序表
for循環(huán)打印順序表的每一位
public void display(){
for (int i = 0; i < this.usize; i++) {
System.out.print(this.elem[i]+" ");
}
System.out.println();
}
在pos位置新增元素
先定義一個(gè)isFull函數(shù)判斷順序表是否滿了,滿了返回true,沒(méi)滿則返回false
public boolean isFull(){
if (this.usize == this.elem.length){
return true;
}
return false;
}
將pos位置后的元素后移,順序表順序表長(zhǎng)度增加一位
public void add(int pos, int data){
//判斷順序表是否滿了
if (isFull()){
System.out.println("順序表已滿");
//擴(kuò)容
this.elem = Arrays.copyOf(this.elem,2*this.usize);
}
//判斷pos的合法性
if (pos < 0 || pos > this.usize){
System.out.println("pos位置不合法");
return;
}
//將pos位置后的數(shù)字后移
for (int i = this.usize-1; i >= pos; i--) {
this.elem[i+1] = this.elem[i];
}
this.elem[pos] = data;
this.usize++;
}
判定是否包含某個(gè)元素
public boolean contains(int key){
for (int i = 0; i < this.usize; i++) {
if (this.elem[i] == key){
return true;
}
}
return false;
}
查找某個(gè)對(duì)應(yīng)元素的位置
返回它的位置
public int search(int key){
for (int i = 0; i < this.usize; i++) {
if (this.elem[i] == key){
return i;
}
}
return -1;
}
獲取pos位置的元素
定義一個(gè)isEmpty函數(shù)判斷順序表是否為空
public boolean isEmpty(){
return this.usize == 0;
}
public int getPos(int pos){
//判斷順序表是否為空
if (isEmpty()){
return -1;
}
//判斷pos 位置是否合法
if (pos < 0 || pos >= this.usize){
return -1;
}
return this.elem[pos];
}
給pos位置的元素設(shè)為value 更新為新的數(shù)字
public void setPos(int pos,int value){
//判斷順序表是否為空
if (isEmpty()){
return;
}
//判斷pos位置是否合法
if (pos < 0 || pos >= this.usize){
return;
}
this.elem[pos] = value;
}
刪除第一次出現(xiàn)的關(guān)鍵字key
查找到關(guān)鍵字,從關(guān)鍵字所在的位置開(kāi)始到順序表結(jié)束每一項(xiàng)前移,覆蓋掉關(guān)鍵字,長(zhǎng)度減少一位
public void remove(int key){
int index= search(key);
if (key == -1){
System.out.println("關(guān)鍵字不存在");
return;
}
for (int i = key; i < this.usize-1; i++) {
this.elem[i] = this.elem[i+1];
}
this.usize--;
}
獲取順序表長(zhǎng)度
public int size(){
return this.usize;
}
清空順序表
順序表長(zhǎng)度直接為0
public void clear(){
this.usize = 0;
}
實(shí)現(xiàn)這個(gè)順序表
定義一個(gè)測(cè)試類,測(cè)試這些函數(shù)的輸出
public class TestDemo {
public static void main(String[] args) {
MyArrayList myArrayList = new MyArrayList();
//給這個(gè)順序表寫(xiě)入1,2,3,4,5
myArrayList.add(0,1);
myArrayList.add(1,2);
myArrayList.add(2,3);
myArrayList.add(3,4);
myArrayList.add(4,5);
//打印這個(gè)順序表
myArrayList.display();
//判定5這個(gè)元素是否在該順序表中
System.out.println(myArrayList.contains(5));
//查找5這個(gè)元素 返回它的位置
System.out.println(myArrayList.search(5));
//獲取3位置的元素
System.out.println(myArrayList.getPos(3));
//將4位置的元素重新賦值為9
myArrayList.setPos(4,9);
//打印新的順序表
myArrayList.display();
//刪除第一次出現(xiàn)的元素4
myArrayList.remove(4);
//打印新的順序表
myArrayList.display();
//獲取順序表的長(zhǎng)度
System.out.println(myArrayList.size());
System.out.println("清空");
//清空順序表
myArrayList.clear();
//打印新的順序表
myArrayList.display();
}
}
得到結(jié)果:
順序表的優(yōu)缺點(diǎn)
優(yōu)點(diǎn):順序表查找方便,知道這個(gè)元素的位置就可以直接找到這個(gè)元素。
缺點(diǎn):擴(kuò)容一般成2倍增長(zhǎng),會(huì)有一定的空間浪費(fèi)。
以上就是關(guān)于使用 Java 實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的順序表詳細(xì)過(guò)程的全部?jī)?nèi)容,想要了解更多相關(guān) Java 實(shí)現(xiàn)其他類型的數(shù)據(jù)結(jié)構(gòu)的內(nèi)容,可以搜索W3Cschool以往相關(guān)文章。希望本篇文章對(duì)幫助到大家學(xué)習(xí),也希望大家能對(duì)我們多多地關(guān)注和支持!