1 / 83
文档名称:

第6章数组.ppt

格式:ppt   大小:1,685KB   页数:83页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

文档介绍:引言
在实际问题中,经常需要处理同一类型的大批数据。比如有1000个学生某门课的考试成绩,每个学生的成绩存储在一个浮点型变量中,这样会导致两个问题:其一,需要定义的变量过多,使用不方便;其二,变量相互独立,不能反映出其内在联系,最好能用“名+下标”如si或s(i)的形式统一访问。
为解决上述问题,C语言引入了一种构造数据类型——数组。借助数组,可以用名字相同、下标不同的若干变量表示同种类型的大批数据,比如,用s[1]表示1号学生的成绩,s[2]表示2号学生的成绩,依次类推。显然,这种表示方法更加方便,且能反映出数据的内在联系。
用一组具有相同名字、不同下标的变量表示具有同种类型的成批数据,这就是数组。

第六章 数组
6.1 数组的定义和存储结构
6.2 一维数组
6.3 二维数组
6.4 字符串与字符数组
6.5 应用举例

6.1 数组的定义和存储结构
6.1.1数组的定义
概念:数组就是一组相同类型数据的有序集合。集合中的每个数据称为数组的一个元素,元素的个数称为数组的长度;数组元素的类型称为数组的基类型
例:int a[10]; float b[2][3];
说明:数组使用前必须先定义.定义一个数组需要指定数组基类型、数组名、数组维数以及各维的长度
分类:根据下标维数分一维/二维/三维…数组;根据数组基类型分整型/单精度型/字符型数组等

6.1 数组的定义和存储结构
数组定义注意事项
例:int a[10]; float b[2][3]; char c[2][3][4]
① 数组名必须为合法的标识符。
② 定义数组时各维的长度必须已知,且长度必须严格大于0
③ 各维的长度可以用常量、符号常量或常量表达式表示,但不能含有变量。切忌int n; scanf(“%d”,&n);int a[n];
④ 数组长度为各维长度的乘积。
⑤ 数组元素的下标从零开始。如一维数组“float a[3]”包含的元素为a[0],a[1],a[2]。二维数组“char b[2][3]”包含的元素为b[0][0],b[0][1],b[0][2],b[1][0],b[1][1],b[1][2]。
⑥数组元素在引用前通常赋初值,否则,其值是一个随机数。
⑦C编译系统允许数组下标越界,但越界操作会破坏数组存储区域外的程序或数据,容易造成程序出错,甚至系统崩溃。如scanf(“%f”,&a[10]);或b[2][1]=0;均越界
【强调】数组定义时各维长度必需为常数+下标开始/结束值

6.1 数组的定义和存储结构
6.1.2数组的存储结构
一维数组:各元素顺序存储在一片连续的内存存储单元中。如数组float a[6],设该数组存储空间起始地址为2001则:
二维数组:C语言按行优先的顺序存储,如float b[2][3],设首地址3001,则如下
多维数组:如char c[2][2][2],设首地址为4001,则如下所示,第一维的下标变化最慢,维数越靠后,下标变化越快
数组名实际是一个地址常量,其值为数组存储区域首地址,如printf(“%d”,a);输出2001
b[0][0]
b[0][1]
b[0][2]
b[1][0]
b[1][1]
b[1][2]

3001

3005

3009

3013

3017

3021
a[0]
a[1]
a[2]
a [3]
a[4]
a[5]

2001

2005

2009

2013

2017

2021
c[0][0][0]
c[0][0][1]
c[0][1][0]
c[0][1][1]
c[1][0][0]
c[1][0][1]

4001

4002

4003

4004

4005

4006
c[1][1][0]
c[1][1][1]

4007

4008

二维数组与一维数组关系
b[0]
3001

b[1]
3017

b[2]
3033




b[0][0]
b[1][0]
b[2][0]
b[0][1]
b[1][1]
b[2][1]
b[0][2]
b[1][2]
b[2][2]
b[0][3]
b[1][3]
b[2][3]
b[0][0]
b[0][1]
b[0][2]
b[0][3]
b[1][0]
b[1][1]

3001

3005

3009

3013

3017

3021
b[1][2]
b[1][3]
b[2][0]
b[2][1]
b[2][2]
b[2][3]

3001

点击展开更多

分享好友

预览全文

第6章数组.ppt

上传人:iris028 2021/1/20 文件大小:1.65 MB

下载得到文件列表

第6章数组.ppt

相关文档