C语言程序设计与数据结构

a[1][0],a[1][1],a[1][2],a[1][3] a[2][0],a[2][1],a[2][2],a[2][3] 如何在一维存储器中存放二维数组，可有两种方式：一种是按行排列， 即放完一行之后顺次放入第二行。另一种是按列排列， 即放完一列之后 顺次放入第二列。在Ｃ语言中，二维数组是按行排列的。
C语言程序设计与数据结构
7.1.2 一维数组元素的引用
数组元素引用的一般形式为： 数组名[下标]
其中的下标只能为整型常量或整型表达式。如果为小数时，C编译将自动取整。例 如，a[6],b[i+j],b[i++]都是合法的数组元素。
数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。在Ｃ语言 中只能逐个地使用下标变量，而不能一次引用整个数组。例如，单独使用一个 下标变量：
当{ }中值的个数少于元素个数时，只给前面部分元素赋值。 例如： int a[10]={0,1,2,3,4}; 表示只给a[0]～a[4]这5个元素赋值，而后5个元素自动赋0值。 （2）能给元素逐个赋值，但不能给数组整体赋值。 例如给十个元素全部赋1值，只能写为： int a[10]={1,1,1,1,1,1,1,1,1,1}; 而不能写为： int a[10]=1; （3）如给全部元素赋值，则在数组说明中， 可以不给出数组元素的个数。 例如： int a[5]={1,2,3,4,5}; 可写为： int a[]={1,2,3,4,5};
C语言程序设计与数据结构
for(i=0;i<n;i++) if(a[i]==x) { flag=i; break; } if(flag!=-1) printf("%d index is
%d",x,flag+1); else printf("%d donnt be founded!\n",x); 对于上例，也可以通过设监视哨的方法对数组倒着查
找，代码见课本。
C语言程序设计与数据结构
7.2 二维数组
二维数组：数组元素是双下标变量的数组。二维数组的数组 素可以看作是排列为行列的形式（矩阵）。二维数组也用统一的数组名 标识，第一个下标表示行，第二个下标表示列。下标从0开始。 7.2.1 二维数组的定义与初始化 7.2.1.1 二维数组的定义 二维数组定义的一般形式是：
C语言程序设计与数据结构
7.1.1.2 一维数组的初始化
初始化赋值的一般形式为： 类型说明符 数组名[常量表达式]={值，值……值}；
其中在{ }中的各数据值即为各元素的初值，各值之间用逗号间隔。 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 说明： （1）可以只给部分元素赋初值。
类型说明符 数组名[常量表达式1][常量表达式2]； 其中常量表达式1表示第一维下标的长度，常量表达式2 表示第二维下标
的长度。 例如： int a[3][4]; 说明了一个三行四列的数组，数组名为a，其下标变量的
类型为整型。该数组的下标变量共有3×4个，即： a[0][0],a[0][1],a[0][2],a[0][3]
int a[10]; a[7]=6;
C语言程序设计与数据进行初始化，则其值可通过赋值语句获 或者可从键盘、文件等读取获得。现以从键盘接收数据为例： 【例7.1】从键盘输入十个数据给数组a赋值，然后把数组a的值复制到数组
b中。 main( )
{ int a[10],b[10],i; for(i=0;i<10;i++) scanf(" %d",&a[i]); for(i=0;i<10;i++) b[i]=a[i]; for(i=0;i<10;i++) printf("%d",b[i]); }
C语言程序设计与数据结构
7.1.4 顺序查找
顺序查找即为从数组的一端开始，逐个进行数组元素的值和给定值x的比 较，若某个元素的值和给定值x相等，则查找成功；反之，若直至最后 一个数组元素，其值和给定值x都不相等，则表明数组中没有所查的数 据，查找不成功。
【例7.2】已知存放在a数组中的数据两两不相同，在a数组中查找和x值相 同的元素的位置。若找到，输出该值和其在a数组中的位置；若没找到， 输出相应的提示信息。
#define N 100 main() { int a[N],x,n,i,flag=-1; printf("Input n:\n"); scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); printf("Input x:\n"); scanf("%d",&x);
C语言程序设计与数据结构
7.1 一维数组
7.1.1 一维数组的定义与初始化 7.1.1.1 一维数组的定义
一维数组的定义格式为： 类型说明符 数组名 [常量表达式]；
说明： (1) 数组的类型指数组元素的取值类型。对于上例，即说明该数组a中的10个 元素都是整型。 (2) 数组名必须是合法标识符，也就是说必须符合标识符的命名规则； (3) 数组名不能与同一程序中的其它变量同名； (4) 若用方括号中的整数n来表示数组元素的总数，则数组的第一个元素的下 标为0（称为数组下标的下界），最后一个为n-1（称为数组下标的上界）。对 于上例，数组中含有10个元素，分别是：a[0],a[1],a[2],……,a[9]。 (5) 不能在方括号中用变量来表示元素的个数。 (6) 允许在同一个说明中，说明相同类型的多个数组和多个变量。 (7) 可以使用在编译预处理#define中定义的符号常量。
要求： 掌握一维数组的定义及应用； 掌握二维数组的的定义及应用应用； 掌握字符数组及字符串处理函数的应用； 掌握数组在函数中的应用及常用的查找、排序方法。 重点： 一维数组及二维数组的应用； 数组在函数中的应用及常用的排序方法。
C语言程序设计与数据结构
主要内容
7.1 一维数组 7.2 二维数组 7.3 字符数组 7.4 数组在函数中的应用 7.5 折半查找 7.6 数组元素排序 7.7 典型习题分析解答