数据组织数组.ppt

该【数据组织数组 】是由【相惜】上传分享，文档一共【51】页，该文档可以免费在线阅读，需要了解更多关于【数据组织数组 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。。数组在内存中占有一片连续的存储空间,但可以随机地访问数组中的任意一个元素,即数组是顺序存放、随机访问的。在一片连续的内存空间中,每一个元素占用的空间大小相同(字节数相同),只要知道这片空间的起始地址就可以取得任何一个元素的地址,也就很容易取或存某个元素的值。,是线性排列的,每一个数据元素用一个下标索引。【例4-1】输入10个整数,再逆序存放,最后输出。(a)连续存放数据438105296**********i=0j=(b)用变量i,j分别指向要交换的两个元素,交换结束i增1,(a)(b)用变量i,j分别指向要交换的两个元素,交换结束i增1,j减14381052961370123456789i=0j=9【说明】①整体定义数组是一种构造类型的数据,在使用数组之前必须先定义。一维数组的定义格式:数据类型数组名[数组长度]数组中每一个元素的数据类型是一样的;数组名必须符合程序设计语言的标识符的命名规那么;数组长度是数组中数据元素的个数,只能是常量表达式。数组在内存中占有一片连续的存储空间,数组名就是这一片空间的首地址。②单个使用在使用数组时,不能使用数组的整体,只能使用数组中的个体,即数组中的每个元素,数组元素的性质和使用方法与简单变量一样。③通过下标使用数组元素是通过使用下标来完成的,如程序中a[i],下标是整数表达式,是可以变化的。下标是从0开始的,最大的下标是“数组长度〞-1,④初始化:在定义数组时,也可以同时对数组进行初始化,初始值依次写在{…}中,用逗号隔开。如intX[100]={100,102,0,105,102}说明了数组X的前5个元素X[0]、X[1]、X[2]、X[3]、X[4]依次为100、102、0、105、102,而其它元素均为0。如果要把数组X的全部元素都初始化为0,那么在定义时写成intX[100]={0}。程序中定义了inta[N]={4,3,8,10,5,2,9,6,13,7}就意味着分配了一片连续的内存空间存放N个元素(注意:定义数组时,长度必须是常数;如果不给长度,那么长度是初始数据个数):