資料結構 無序陣列java篇

一：無序陣列

1：查詢時間複雜度o(n)

查詢是線性查詢，遍歷陣列

2：插入時間複雜度是常量o(i)

插入是插入到陣列的最後

3: 刪除 時間複雜度o(n)

先查詢（平均n/2次），再移動資料（平均n/2）

public

class unorderarray 
public
void
insert(int
value) 
public
intfind(int key) 
}return nelems;
}public boolean delete(int
value) 
}if(y != nelems) 
nelems--;
}return
bool;
}public
void
display() 
system.out.println("");
}public
static
void
main(string args) 
}

20 12 31 7 10 16 13

3 20 12 31 7 16 13

Java資料結構（陣列篇）

小c最近開學資料結構，在此記錄下學習歷程。首先 陣列的增刪改查 package ch01array public class myarray public myarray int max 插入資料 public void insert long value 顯示資料 public void disp...

資料結構 陣列篇

陣列採取連續儲存，定義了乙個結構體，裡面包含陣列的資訊，實現 如下 include include void init struct array arr,int length 初始化 intadd struct array arr,int item 新增元素 intremove struct arr...

java資料結構系列 排列（2） 有序陣列

package array 對陣列排序。當新增到陣列保持有序陣列元素 author wl public class myorderarray public myorderarray int capacity 向陣列中插入元素，並維護陣列中元素的有序性 public void add long dat...