C语言中的数组.ppt

1、第5章 数组,数组是相同类型数据的集合。它们都拥有同一个名称。在大数量处理处理和字符串操作时，广泛使用数组。数组对C语言来说起着相当至关重要的作用。本章将重点讲数组的各种操作。,5.1 数组简介,在程序设计的过程中，经常会处理一些数据类型相同的变量，为了方便，C语言中提供了数组这一结构。,5.1 数组简介,5.2 数组的来源,前面章节中讲解的C语言的基本数据类型只能处理一些简单的数据类型，如果遇到复杂的具有相同类型的多个数据那么就很难解决。幸好，C语言提供了数组来解决了这一个问题。,5.2 数组的来源,5.3 一维数组,一维数组是长度固定的数组，其存储空间是一片连续的区域。本节将讲解一维数组的

2、概念及其应用。,5.3.1 一维数组的声明和定义,声明数组是告诉编译器，数组名所使用的标识符。数组的定义是令系统为该数组分配内存空间。在C语言中，数组的声明和定义是同时进行的。,5.3.1 一维数组的声明和定义,5.3.2 一维数组的初始化,数组的初始化是用来实现对数组的每个元素赋初值的。虽然有的编译器会自动对数组赋初值，但为了安全起见，建议用户自己对数组赋初值。,5.3.2 一维数组的初始化,5.3.2 一维数组的初始化,5.3.3 一维数组的引用,在C语言中，一维数组的引用其实就是对一维数组元素的使用。一维数组的引用形式以及相关举例如图5.8所示。,5.3.4 一维数组程序举例,5.4 二

3、维数组,二维数组指有两个下标的数组。C语言中，对于常用的数组除了有一维数组还有二维数组。本节来学习二维数组。,5.4.1 二维数组的声明和定义,二维数组有两个下标。二维数组中的元素和一维数组中的元素一样，具有同样的数据类型。,5.4.1 二维数组的声明和定义,5.4.2 二维数组的初始化,对于二维数组的初始化有好多种方法，如表5-3所示。,5.4.3 二维数组的引用,二维数组的引用形式如图5.13所示。,5.4.3 二维数组的引用,5.4.3 二维数组的引用,5.4.4 二维数组程序举例,5.5 字符数组,字符数组就是用来存放字符的。在计算机中经常会处理字符，C语言对字符的处理主要是通过字符数

4、组实现的。在本节中将会讲述字符数组的概念及其应用。,5.5.1 字符数组的声明和定义,字符数组的含义如图5.17所示。,5.5.1 字符数组的声明和定义,5.5.1 字符数组的声明和定义,5.5.1 字符数组的声明和定义,5.5.2 字符数组的初始化,一维字符数组的初始化方式一般有两种，如表5-4所示。,5.5.2 字符数组的初始化,5.5.3 字符数组的引用,前面已经讲解过了一维数组与二维数组的引用，所以字符数组的引用大家应该已经有一个概念了。C语言中，可以引用字符数组中的一个元素，得到一个字符。这一小节通过两个简单的示例讲解一维字符数组和二维字符数组的引用。,5.5.4 字符数组的输入输出,字符数组的输入输出有两种方法，如图5.23所示。,5.5.4 字符数组的输入输出,5.6 综合实例杨辉三角,通过输出杨辉三角图来进一步讲解数组的应用。,1.杨辉三角图行界面,杨辉三角的图形界面如图5.25所示。,2.杨辉三角程序分析,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形，它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和。具体对于杨辉三角程序分析思路如图5.26所示。,2.杨辉三角程序分析,3.程序完整代码以及输出结果,