資料結構 陣列

2021-07-30 07:20:36 字數 1009 閱讀 6620

陣列:就是相同型別的資料按一定順序排列的集合,把有限個型別相同的資料元素用乙個名字表示,通過編號來區分。名字即為陣列名,編號即為下標。

陣列是最簡單、使用最廣泛的一種資料結構,其實就是一塊連續的記憶體,哪怕物理上不連續,邏輯上也是連續的,連續存放著一組相同型別資料元素。

陣列的定義:type 變數名 = new type[陣列長度]

陣列分為:一維陣列、二維陣列、多維陣列。

定義乙個簡單陣列模型,包含增刪改查等基本操作。

/**

* *@author wt

*/public

class

myarray

public

static

void

init()

public

static

intcontains(string str)

}return index;

}public

static

void

insert(string str)

public

static

boolean

delete(string target)

length--;

return

true;

}else

}public

static

void

show()

system.out.print("]");

}public

static

void

update(int index,string target)

}

陣列是最基本的的一種資料結構,是我們學習資料結構的敲門磚,它的優點在於易於理解,資料存放在連續的記憶體空間中,儲存效率較低,可以通過下標快速查詢資料元素,缺點在於插入、刪除元素比較麻煩,需要大量偏移資料元素。

資料結構 陣列

建立陣列 大小為50 棧空間存myarray引用 堆空間存乙個大小為50,預設值為0的陣列。棧空間myarray引用指向堆空間該陣列。int myarray new int 50 public class testarray public class testarray if s intarray....

資料結構 陣列

陣列 陣列是一種佔據連續記憶體並按順序儲存資料的簡單的資料結構。建立陣列時,需要首先指定陣列的容量,然後依據大小分配記憶體。由於有時候我們需要使用陣列的容量不確定,可能開闢的記憶體遠超實際使用的記憶體,所以陣列的空間效率不好。由於陣列在記憶體中是連續的儲存空間,所以它的時間效率很高,可以在o 1 的...

資料結構 陣列

陣列的基本特點 1.陣列是乙個容器,可以儲存 個同一型別的資料 2.陣列是一種資料結構,是資料結構中訪問速度最快的 3.陣列屬於引用資料型別,即陣列名中儲存的是記憶體的首位址 4.陣列本身只有長度屬性 陣列中能儲存的資料個數 但是有從物件父類繼承的屬性和方法 5.陣列可以分為一維陣列,二維陣列,陣列...