第三章 数组 -1 数组的概述
一、数组的概述
1.数组的理解:
数组(Array),是多个相同类型数据按照一定的顺序排列的集合,并使用一个名字命名,
并通过编号的方式对这些数据进行统一管理。
2.数组相关的概念
数组名
元素
角标、下标、索引
数组的长度:元素的个数
3.数组的特点:
1)数组是有序排列的
2)数组属于引用数据类型的变量。数组的元素,既可以是基本数据类型,也可以是引用数据类型。
3)创建数组队形会在内存中开辟一整块连续的空间
4)数组的长队一旦确定,就不能修改。
4.数组的分类:
1)按照维数:一维数组、二维数组、。。。(二维数组以上的都可以统称为多维数组)
2)按照数组的元素的类型:基本数据类型元素的数组、应用数据类型元素的数组。
数据结构:
1.数据与数据之间的逻辑关系:集合、一对一、一对多、多对多
2.数据的存储结构:
1)线性表:顺序表(比如:数组)、链表、栈、队列
2)树形结构:二叉树
3)图形结构:
算法:
排序算法:
搜索算法: