[计算机软件及应用]数组

《[计算机软件及应用]数组》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.掌握一维数组的定义,数组元素的引用方法。2.掌握二维数组的定义,数组元素的引用,了解二维数组的实际意义。3.掌握字符数组与字符串的概念与定义方法,熟悉常用的字符串处理函数。4.掌握应用数组进行应用程序的设计的一般方法。教学要求第5讲数组5.2一维数组5.1概述5.3二维数组结束5.4字符数组和字符串5.6小结5.5数组应用程序设计实例教学内容5.1数组概述5.1数组概述(P131)编写程序的目的是处理数据,前面我们已经提到,描述程序要处理的数据是程序设计很重要的一个方面。由程序处理的数据可能很简单,也可能很复杂,为了描述各种各样不同的数据,要求语言系统有足够的数据表示能力。和大多

2、数高级语言一样,C语言也采用了下面的数据机制：①把语言要处理的数据对象划分为一些类型,每个类型是一个数据值的集合。②提供一组基本数据类型,确定书写方式和一组相关基本操作,以支持程序中对基本数据对象的表示和使用。③提供一组由简单数据类型、数据对象构造更加复杂的数据类型、数据对象的手段,以满足程序中处理复杂数据的要求。5.1数组概述【实例1】如何处理大批量的数据？（c5_1.c）voidmain(){inta[10],i;printf("输入10个数据:");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("输出这10个数据:");for(i=0;

3、i<10;i++)printf("%5d",a[i]);}5.1数组概述数组是C语言对一组相同性质数据的顺序存储管理机制；利用数组可把多个具有相同类型的数据对象组合在一起并作为一个整体来管理,这些数据对象称为数组的元素。C语言中用a[0]、a[1]……的形式表示数组元素,方括号内的整数称为数组的下标。使用下标和数组名可以用同一方式处理一批或所有数组元素,也可处理个别元素。数组是最简单的构造类型,但是十分有用,许多问题不用数组几乎难以解决。本讲介绍一维和二维数组的定义、数组元素引用、字符数组。字符串和数组应用的基本算法。5.2一维数组5.2一维数组【实例2】10个整数排序。(c5_2.

4、c)分析：我们这里使用冒泡方法来完成排序的操作。它的思路很简单,将相邻两个数组元素进行比较，将小的调整到前面。排序过程：①比较第一个数与第二个数,若为逆序a[0]>a[1],则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序,结果最大的数被安置在最后一个元素位置上。②对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在第n-1个元素位置。③重复上述过程,经n-1趟冒泡排序后,排序结束。下页5.2一维数组算法举例2377148906682314770668第一趟第二趟14230668第三趟第四趟140623第五趟0614下页5.2一维数

5、组程序c5_2.c：#includemain(){inta[50],num,i,j,t,change=1;printf("EnterNumbers:");scanf("%d",&num);printf("EnterDate:");for(i=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}printf("SortedDate:");for(i=0;i

6、tf("%d",a[i]);}运行结果：EnterNumbers:6EnterDate:23771489668SortedDate:614236877895.2一维数组一维数组的定义什么是一维数组数组的维数是指数组使用的下标个数,如果数组中每个元素只带有一个下标,称为一维数组。一维数组的定义形式类型说明符数组名[常量表达式]；说明类型说明符指出数组元素的数据类型;数组名是标识符;常量表达式必须用方括号括起来,指的是数组的元素个数(长度),它是一个整型值,其中可包含常数和符号常量。下页5.2一维数组C语言规定,数组变量的大小是固定不变的,因此需要在定义时规定元素类型和元素个数。不能用变

7、量定义数组维数。一维数组的存储意义掌握一维数组在内存中的存储形式,有利于理解数组机制和数组元素的性质。存储系统定义数组时,根据定义语句中的空间需求分配足够的连续存储空间,数组元素顺序存放在这些存储单元中。下标为0的元素排在最前面,每个元素占据的存储空间完全相同。数组名的本质是数组的内存起始地址。可以把数组名看作是一个表示存储地址的常量。下页5.2一维数组数组空间开销计算有两种计算方法。①存储容量=元素个数