数组的概述
一、数组(Array):
是多个相同类型数据按一定顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理。
二、数组的相关概念(要素):
-
数组名
-
角标、下标(或索引)
-
元素
-
数组的长度,元素的个数
三、数组的特点:
①数组是有序排列的
②数组属于引用数据类型的变量。数组的元素,既可以是基本数据类型,也可以是引用数据类型,而数组名中引用的是这块连续空间的首地址。
③创建数组对象会在内存中开辟一整块连续的空间
④数组的长度一旦确定,就不能修改。
四、数组的分类:
①按照维度(维数):一维数组、二维数组、三维数组、…
②按照元素的数据类型分:基本数据类型元素的数组、引用数据类型元素的数组(即对象数组)
数组是数据结构中最基本的一种结构
数据结构(用于解决两种关系):
1.数据与数据之间的逻辑关系:集合、一对一、一对多、多对多
2.数据的存储结构:
线性表(一对一的关系):顺序表(数组)、链表、栈(先进后出)、队列(先进先出)、消息队列
树形结构(一对多关系):二叉树(主要研究)
图形结构(多对多关系):
算法:
排序算法
搜索算法