3.19老司机登场之数组及常用算法

初识数组

什么是数组

数组是一个变量，由数据类型相同的一组元素组成

变量：内存中的一快空间

数组：内存中的一串连续的空间

数组的基本结构和基本要素

标识符：数组的名称

数组元素：向数组中存放的数据

元素下标：对数组元素进行编号

元素类型：数组元素的数据类型

数组只有一个名称，即标识符（用来表示数组的变量名）

元素下标标明了元素在数组中的位置，从零开始

数组中的每个元素都可以通过下标来访问

数组长度固定不变，避免数组越界

数组中的所有元素必须属于相同的数据类型

数组的使用

学生的单门课成绩

某类别商品的单价

某人N个月的工资

语法：数据类型 数组名 [数组大小]

#define N 5

const int SIZE=100；

二维数组

学生的多门课成绩

玩家的背包数据

游戏角色的行走动画

语法：数据类型 数组名 [数组大小] [数组大小]