数组（一维数组和二维数组）

《数组（一维数组和二维数组）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.掌握一维数组的定义,数组元素的引用方法。2.掌握二维数组的定义,数组元素的引用,了解二维数组的实际意义。3.掌握字符数组与字符串的概念与定义方法,熟悉常用的字符串处理函数。4.掌握应用数组进行应用程序的设计的一般方法。教学要求第6章数组6.2一维数组6.1概述6.3二维数组结束6.4字符数组和字符串6.6实例6.7小结6.5数组作为函数的参数教学内容6.1数组概述2.1数组概述(P105)编写程序的目的是处理数据,前面我们已经提到,描述程序要处理的数据是程序设计很重要的一个方面。由程序处理的数据可能很简单

2、,也可能很复杂,为了描述各种各样不同的数据,要求语言系统有足够的数据表示能力。和大多数高级语言一样,C语言也采用了下面的数据机制：①把语言要处理的数据对象划分为一些类型,每个类型是一个数据值的集合。②提供一组基本数据类型,确定书写方式和一组相关基本操作,以支持程序中对基本数据对象的表示和使用。③提供一组由简单数据类型、数据对象构造更加复杂的数据类型、数据对象的手段,以满足程序中处理复杂数据的要求。下页6.1数组概述C语言的基本类型包括整型、实型和字符类型,本课程的第2章介绍了C语言基本数据类型的表示和运算方面的问

3、题。C语言的构造类型包括数组、结构和公用体,还有用于数据组织的重要机制“指针”。利用C语言的数据构造技术,可以把多个基本类型的数据或不是基本类型的数据组成一个整体在程序中使用,这样能更贴切地描述现实问题中的数据。由这种构造技术产生的数据类型和数据对象是复合数据类型和复合数据对象。对象的各个组成部分称为“元素”、“成员”和“成分”等。同样,复合数据类型和复合数据对象都有名字,同时C语言还提供访问复合对象成分的操作机制。下页6.1数组概述数组是C语言对一组相同性质数据的顺序存储管理机制；利用数组可把多个具有相同类型的

4、数据对象组合在一起并作为一个整体来管理,这些数据对象称为数组的元素。C语言中用a[0]、a[1]……的形式表示数组元素,方括号内的整型数称为数组的下标。使用下标和数组名可以用同一方式处理一批或所有数组元素,也可处理个别元素。数组是最简单的构造类型,但是十分有用,许多问题不用数组几乎难以解决。本章介绍一维和二维数组的定义、数组元素引用、字符数组。字符串和数组应用的基本算法。构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定6.2一维数组6.2一维数组一维数组的定义什么是一维数

5、组数组的维数是指数组使用的下标个数,如果数组中每个元素只带有一个下标,称为一维数组。一维数组的定义形式类型说明符数组名[常量表达式]；说明类型说明符指出数组元素的数据类型;数组名是标识符;常量表达式必须用方括号括起来,指的是数组的元素个数(长度),它是一个整型值,其中可包含常数和符号常量。下页6.2一维数组不能用变量定义数组维数,例:intn=10;inta[n];C语言规定,数组变量的大小是固定不变的,因此需要在定义时规定元素类型和元素个数。与普通变量一样,可以在一个定义语句中定义多个数组。例如：inta[1

6、0]，b[5]，c；一维数组的存储意义掌握一维数组在内存中的存储形式,有利于理解数组机制和数组元素的性质。存储系统定义数组时,根据定义语句中的空间需求分配足够的连续存储空间,数组元素顺序存放在这些存储单元中。下标为0的元素排在最前面,每个元素占据的存储空间完全相同。下页6.2一维数组数组空间开销计算有两种计算方法。①存储容量=元素个数×sizeof(元素类型名)②存储容量=sizeof(数组名)数组名的本质是数据组的内存起始地址。可以把数组名看作是一个表示存储地址的常量。例如:如果a是已有定义的整型数组名,sca

7、nf("%d",a);将读入的一个整型数赋给a所表示的存储单元,该整型数正好是数组a的第一个数组元素的地址。(不能用scanf("%d",&a));实例inta[5]数组名表示内存首地址,是地址常量下页a0a[0]1a[1]2a[2]3a[3]4a[4]编译时分配连续内存内存字节数=元素个数*sizeof(元素类型)6.2一维数组一维数组的引用数组元素表示形式：数组名[下标]其中：下标可以是常量或整型表达式说明数组必须先定义，后使用只能逐个引用数组元素,不能整体引用下标是元素相对于数组起始地址的偏移量，所以从0(

8、下界)开始顺序编号。最后一个元素的下标(上界)值为数组元素个数减一。注意:元素的下标和元素在数组中的序号的关系,如A[i]表示数组A的第i+1个元素。注意:C语言系统并不自动检查数组的下标是否越界，对下标的控制由编称者完成。例:intdata[5];data[5]=10;下页6.2一维数组引用数组元素的本质是将数组元素看作简单变量。数组元素