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的陣...