c语言第五章 数组

int large(int x, int y) {
int flag; if (x > y) {
flag = 1; } else if (x < y) {
flag = -1; } else {
flag = 0; } return (flag); }
⒉ 数组名可作函数参数
数组名作参数，此时实参与形参都应用数组名。
printf(“%d”, a[i]); }
return 0; }
a[0] a[1] a[2] a[3] a[4]
36194
b[0] b[1] b[2] b[3] b[4]
void sort(int b[ ], int n) {
int i, j, k, t; for (i=0; i<=n-2; i++)
(3) 形式参数也是局部变量。 例如： char f2(int x,int y) {
int i,j; …… }
⒋ 在一个函数内部，可以
在复合语句中定义变量，这
些变量 只在本复合语句中
有效，离开复合语句该变量
就无效，释放内存单元。这
种复合语句也可称为“分程
序”或“程序块”。
#include <stdio.h>
int a=3,b=5;
int max(int a,int b)
{ int c; c=a>b?a:b;形参a、b的作 用范围
return(c);
}
int main(void) {
局部变量
int a=8;
a的作用
printf(“max=%d”,max(a,b)); 范围 return 0;
}
全局变量a、b 的作用范围

第5章 数组和广义表
5.1 数组的定义和运算 5.2 数组的顺序存储和实现 5.3 特殊矩阵的压缩存储
5.3.1 三角矩阵 5.3.2 带状矩阵 5.3.3 稀疏矩阵 5.4 广义表 5.5 总结与提高
5.1 数组的定义和运算
数组是一种数据类型。从逻辑结构上看，数组可以 看成是一般线性表的扩充。二维数组可以看成是线 性表的线性表。例如：
Am×n=
a12 a12 ┅
a1j
┅ a1n
a21 a22 ┅
a2j
┅ a2n
┇┇
ai1 ai2 ┅
aij
┇┇
┅ ain
am1 am2 ┅
amj
┅ amn
矩阵Am×n看成n个列向量的线性表,即j=(a1j,a2j, …,amj)
我们还可以将数组Am×n看成另外一个线性表: B=(1，,2,，… ，m)，其中i（1≤i ≤m）本身也是一个线性表， 称为行向量，即： I= （ai1，ai2， …，aij ，…，ain）。
Loc[j1,j2,j3]=Loc[c1,c2,c3]+ α1*(j1-c1)+ α2*(j2-c2)+ α3(j3-c3)
=Loc[c1,c2,c3]+ Σαi*(ji-ci) （1≤i≤3）
由公式可知Loc[j1,j2,j3]与j1,j2,j3呈线性关系。 对于ｎ维数组A(c1:d1,c2:d2，…,cn,dn)，我们只要把上式推 广，就可以容易地得到ｎ维数组中任意元素aj1j2…jn的存储 地址的计算公式。
疏矩阵。
0 12 9 0 0 0 0
0 0 3 0 0 15
0 0 0 00 0 0
12 0 0 0 18 0
M6×7= -3 0 0 0 0 14 0

知识点精讲
“char s[9];”定义了一个字符型数组s，有9个字符型元素。 “float f[6];”定义了一个单精度浮点型数组f，有6个单精度浮点型元素。 对于数组类型的说明应该注意: (1)数组的类型实际上是指数组元素的取值类型。在同一个数组当中，里面的每一个元素类型 都是一样的。 (2)数组名的命名要符合标识符规则。 (3) 数 组 名 除 了 不 能 与 其 他 数 组 同 名 外 ， 还 不 能 与 普 通 的 变 量 名 相 同 。 例 如 :“ int a[5] ;”“float a[3];”是错的，“int a[6] ,a;”也是错误的。 (4)方括号中的“常量表达式”表示数组当中有多少个元素，也称为数组的长度。C语言中规 定:一个数组中的元素下标必须从0开始。所以定义数组时，“常量表达式”指出数组的长度，当 长度为n时，数组元素下标只能从0到n-1 ;数组的长度只能是常量或常量表达式，不能是变量。 (5)数组所占内存的计算方法:数据类型所占字节*数组长度。例如:“int a[5];”,int类型占 两个字节，数组长度为5，所以a数组在计算机中占10(2*5=10)个内存。 (6)可以在同一个类型说明中，定义多个数组和多个变量，每个数组或变量用逗号隔开，如 “int a[4] ],b,c[6],d;”。Fra bibliotek知识点精讲
2.下列选项中，能对一维数组a进行正确初始化的语句是( B )
A. int a[3]=1
B. int a[3]={0};
C. int a[3]=[1,2,3];
D. int a[3]={3*1};
3.下列程序中，有错误的行是( B )
L1 #include "stdio.h"
L2 main( )

练习5-1答案一、选择题1．合法的数组说明语句是( B )。

A．int a[]="string"; B．int a[]={0,1,2,3,4,5};C．char a="string"; D．char a[5]={'0', '1', '2', '3', '4', '5'};2．以下对一维整型数组a的说明正确的选项是( D )。

A．int a(10); B．int n=10, a[n]; C．int n; D．#define SIZE 10scanf("%d", &n); int a[SIZE];int a[n];3．：int a[10];，那么对a数组元素的正确引用是( D )。

A．a[10] B．a[3.5] C．a(5) D．a[10-10] 4．以下对一维数组a进行正确初始化的语句是( C )。

A．int a[10]=(0, 0, 0, 0, 0); B．int a[10]={};C．int a[]={0}; D．int a[2]={10, 9, 8};5．对以下说明语句的正确理解是( B )。

int a[10]={6, 7, 8, 9, 10};A．将5个初值依次赋给a[1]至a[5]B．将5个初值依次赋给a[0]至a[4]C．将5个初值依次赋给a[6]至a[10]D．因为数组长度与初值的个数不相同，所以此语句不正确二、填空题6．求所有不超过200的N值，N的平方是具有对称性质的回文数。

所谓回文数就是将一个数从左到右与从右到左读都是一样的，例如：34543和1234321都是回文数。

例如：满足题意要求的数有：N=1，11*11=121；N=111，111*111=12321。

#include <stdio.h>main(){int m[16], n, i, t, count=0;long a, k;printf("Result is:\n");for (n=10; n<200; n++){ k=0;t=1;a=n*n;for (i=1; a!=0; i++){ ①;a/=10;}for (; i>1; i--){ k+=m[i-1]*t;②;}if ( ③ ) printf("%2d:%10d %10d\n", ++count, n, n*n);}}那么①为( m[i]=a%10; )、②为( t*=10; )、③为( k==n*n )。