資料結構之 陣列

2021-09-24 08:48:04 字數 844 閱讀 6810

陣列是由相同型別的元素的集合所組成的資料結構並且是分配一塊連續的記憶體來儲存。利用元素的索引(index)可以計算出該元素對應的儲存位址。 一維陣列就是最簡單的陣列,就像 int data = 。 二維陣列實質就是儲存的一維陣列,就像 int data = ,}。 大於等於二維的陣列就叫多維陣列。

需要初始化空間大小,並且不可改變。 在記憶體中空間是連續性的,中間不會存在其他程式需要呼叫的資料。 可以利用陣列元素下標快速訪問元素。

陣列需要提前分配固定大小,並且一旦分配就不能修改,整個陣列位址是連續的,通過陣列的下標來訪問陣列對應的元素。可以在一些可以確定資料大小和隨機訪問元素等場景中使用,因為它可以根據下標直接獲取到元素。

宣告並初始化陣列

int data = ;

int tddata = ,};

複製**

獲取指定下標的元素

int one = data[0];

system.out.println(one);// 1

int td = tddata[1][0];

system.out.println(td);// 4

複製**

遍歷陣列

for (int i = 0; i < data.length; i++) 

for (int i = 0; i < tddata.length; i++)

}複製**

陣列可以是一維,也可以是多維的。需要初始化在使用,並且之後大小是不可更改的,整個陣列位址是連續的,通過陣列的下標來訪問陣列對應的元素,也可通過遍歷來訪問。一般可以確定元素數量,並且需要快速訪問時,可用陣列來實現。

資料結構之陣列

陣列的考點 1.二維陣列元素位址計算 三維陣列中元素個數的計算 選擇題 2.廣義表的基本概念 會求表尾 表頭,填空題 3.矩陣的壓縮儲存 壓縮儲存的目的 對稱矩陣壓縮儲存後的大小,填空題 針對考點,一一擊破。哈哈哈。第一部分 首先,二維陣列元素位址計算。注 只要知道以下三要素便可隨時求出任一元素的位...

資料結構之 陣列

陣列是線性表,就是資料排成像一條直線一樣的結構,除了陣列,鍊錶,佇列,棧都是線性結構 而非線性表就是二叉樹,堆,圖等,資料之間不是簡單的先後關係。陣列有連續的記憶體空間和相同型別的資料。正式有了這兩個限制,才有了乙個堪稱殺手鐗的特性 隨機訪問 但是刪除,插入乙個資料,為了保證連續性,就需要做大量的資...

資料結構之陣列

北航軟體工程專業考研991資料結構總結 三 陣列 1 一維陣列和二維陣列的儲存 2 矩陣的壓縮儲存的基本概念 3 對稱矩陣 對角矩陣以及三角矩陣的壓縮儲存。陣列 序列和值的偶對 1 一位陣列和二維陣列的儲存 一維陣列的儲存 a 1 n 1 i 二維陣列的儲存 行序儲存 按行儲存,先存第一行 a i ...