数组

来自计算思维百科
跳转至: 导航搜索
数组1.png

数组是在程序设计组织数据、管理数据的一种方式,它把具有相同类型(例如都是整数)的数据按有序的形式组织在一起,可以很方便地访问你制定的任何数据。这些按序排列的同类数据元素的集合称为数组。

基本概念

数组是程序设计中的一种数据类型。一个数组可以包含多个数组元素,这些数组元素必须是同一种数据类型,类型都是正数,或者都是浮点数。数组中的各元素是有先后顺序的,它们在内存中按照这个先后顺序连续存放在一起,数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如,a[0]表示名字为a的数组中的第一个元素,a[1]代表数组a的第二个元素,以此类推。你访问数据元素的时候就是通过下标来确定是访问的哪个元素。

最简单的数组是一维数组,复杂一点的数组是二维数组,二维数组分行和列,看下面这个图中右侧是一个二维数组,a[0][3]指的是第一行的第四个元素,a[3][1]就是第四行的第二个元素。

数组2.png

应用范围

数组不光是程序设计中的一个数据结构还可以用于座位号的排序,军事训练的队列,数学中的行列式等等。

使用方法及步骤

将要同一种类型的元素按照一定的顺序或者特定的位置存放进某个存储空间中。

应用案例

应用1-选择电影院座位

案例:当你在电影院买票的时候,售票员会让你在选择你要坐在哪里看电影。

解决步骤:

数组3.png

如果你选择了第三排的第六个座位,那么你进入放映厅后你就要坐在第三排第六个座位观影。如果用数组来表示座位,那么将命名所有的座位是一个用来存放观影者的二维数组set,set[2][5]里存放的就是你了。 

应用2-用电脑求解一个方程组

案例: 现在的科技很发达,当在求解一个方程组时不需要手动求解而是将这个方程组输入到电脑中就可以知道该方程组的解了。 

数组4.jpg    数组5.jpg

解决步骤:

将这个方程的系数输入到电脑内,电脑就会根据一定的算法求解并且比人跟快速的得到答案。

而电脑用二维数据的结构来储存这些系数。并对这些系数进行变化求解。

a[0][0]=2, a[0][1]=3, a[0][2]=11, a[0][3]=5 ,a[0][4]=2;

a[1][0]=1, a[1][1]=1, a[1][2]=5 , a[1][3]=2,a[1][4]=1;

a[2][0]=2, a[2][1]=1, a[2][2]=3, a[2][3]=2 ,a[2][4]=-3;

a[3][0]=1, a[3][1]=1, a[3][2]=3 , a[3][3]=4,a[3][4]=-3;

可以体现的计算思维

数组这个数据结构体现了计算思维中的抽象特点,你可以把实际要处理的数据抽象成一种具有集合特点的数据结构,方便程序语言处理。