数组-数组的概述

一、数组的理解

数组（Array），是多个相同类型按照一定顺序排列的集合，并使用一个名字命名，并通过“编号”的方式对这些数据进行统一管理。

二、数组相关的概念

• 数组名
• 元素
• 角标-下标-索引
• 数组的长度：元素的个数

三、数组的特点

• ①数组是有序排列的
• ②数组本身属于引用数据类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型
• ③创建数组对象会在内存中开辟一整块连续的空间
• ④数组的长度一旦确定，就不能再修改

四、数组的分类

• ①按照维数：一维数组、二维数组...
• ②按照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组

拓展：数组结构

1.数据与数据之间的逻辑关系：集合、一对一、一对多、多对多

2.数据的存储结构：

• 线性表（主要刻画的是一对一的关系）：顺序表（例：数组）、链表、栈、队列
• 树形结构（主要刻画的是一对多的关系）：二叉树
• 图形结构（主要刻画的是多对多的关系）

拓展：算法

排序算法
搜索算法（检索算法）
...