數組的概述及特點

數組的概述

一、數組(Array)：

是多個相同類型數據按一定順序排列的集合，並使用一個名字命名，並通過編號的方式對這些數據進行統一管理。

二、數組的相關概念(要素)：

• 數組名
  

• 角標、下標(或索引)
  

• 元素
  

• 數組的長度，元素的個數
  

三、數組的特點：

①數組是有序排列的
②數組屬於引用數據類型的變量。數組的元素，既可以是基本數據類型，也可以是引用數據類型，而數組名中引用的是這塊連續空間的首地址。
③創建數組對象會在內存中開闢一整塊連續的空間
④數組的長度一旦確定，就不能修改。

四、數組的分類：

①按照維度（維數）：一維數組、二維數組、三維數組、…
②按照元素的數據類型分：基本數據類型元素的數組、引用數據類型元素的數組(即對象數組)

數組是數據結構中最基本的一種結構

數據結構（用於解決兩種關係）：

1.數據與數據之間的邏輯關係：集合、一對一、一對多、多對多
2.數據的存儲結構：
線性表（一對一的關係）：順序表（數組）、鏈表、棧（先進後出）、隊列（先進先出）、消息隊列
樹形結構（一對多關係）：二叉樹（主要研究）
圖形結構（多對多關係）：

算法：
排序算法
搜索算法