陣列的概述

2021-09-29 18:13:47 字數 425 閱讀 2029

1.首先我們要理解陣列:陣列(array),是多個相同型別資料以一定的順序排列的集合,並使用乙個名字命名

通過編號的方式對這些資料進行統一管理

3.陣列的特點:

①.陣列是序排列的

②陣列屬於引用資料型別的變數。陣列的元素,既可以是基本資料型別,也可以是引用資料型別

③建立陣列物件會在記憶體中開闢一塊連續的空間

④陣列的長度一旦確定,就不能修改

4.陣列的分類:

①如維陣列: 一維陣列,二維陣列。。。。

②照陣列元素的型別: 基本資料型別元素的陣列,引用資料型別元素的陣列

資料結構:

資料與資料之間的邏輯關係: 集合,一對一,一對多,多對多

資料的儲存結構: 線性表:順序表,鍊錶,棧,佇列

樹形結構: 二叉樹

圖形結構。。。。。。。。

陣列的概述 一維陣列

1.陣列的理解 陣列 array 是多個相同型別資料按一定順序排列的集合,並使用乙個名字命名,並通過編號的方式對這些資料進行統一管理。2.陣列相關的概念 陣列名 陣列的元素 角標 下標 索引 陣列的長度 元素的個數 3.陣列的特點 4.陣列的分類 5.一維陣列的使用 public class arr...

陣列 array 概述

陣列在記憶體中的儲存方式是連續 不間斷的,訪問陣列中的元素需要按索引值訪問。對於資料型別t和常整數n,宣告乙個陣列的格式如下 t a n 該宣告有兩個效果 1 在記憶體中分配一段l n位元組,連續的區域,其中l是資料型別t的大小 2 引進乙個符號a,可以用作指向陣列起始位置的指標。這個指標的值 陣列...

樹狀陣列概述

一些懶人由於覺得線段樹難寫的一逼,於是發明了樹狀陣列。於是大佬們拿它去卡常。啥樹套樹的你套個樹狀陣列,常數就小了下來,就快了好幾倍。苦逼寫線段樹的同學還過不去了。所以本著不卡別人也不被別人卡的思想,我們來學習一波樹狀陣列。首先樹狀陣列比線段樹優秀的一點就是它的空間就小一半。我們只用開乙個大小為n的陣...