第06章--数组.pptVIP

* * * * * * 队列 　　在数据管理上，队列的特点是“先进先出”。即最后进入队列的数据元素最后取出使用。而最先进入队列的数据元素也最先取出使用。数据的进入在队尾进行（排在队尾）；而取出在队头进行。 　　 6.7 类型定义 C提供了丰富的数据类型，包括简单数据类型、构造型数据类型等。这些数据类型有些是基本数据类型，有些是用户自定义的数据类型。 到目前为止，对用户自定义的数据类型，都是直接定义它的结构，并直接说明相应类型的变量。 类型定义可以给用户自定义类型定义名字，或给已经有名字的类型定义别名。 类型定义以保留字 typedef 为引导，C 把 typedef 归于存储类说明符。 已经学过的各种数据类型使用typedef的形式如下： 1、给已有名字起别名 　 给已经有的类型名（不管是C原有的，还是用户自定义的）定义一个别名，形式是： typedef 　 类型名 　标识符 ； 该形式为“类型名”定义别名，由“标识符”代表。例 typedef int INTEGER ; typedef float REAL ; 分别为类型 int 和 float 定义别名 INTEGER 和 REAL ，如此 INTEGER m , n ; 相当于 int m , n ; 而 REAL u , v , w ; 相当于 float u , v , w ; 定义数组类型名 定义数组类型名使用形式： typedef 数组说明符 该形式中，数组说明符中的标识符就是给相应数组类型起的名字，例 typedef int ta [10] ; 说明了类型 ta ，它是一个10个元素的int类型的数组类型，如下声明 ta a ; 相当于 int a[10] ; 定义枚举类型名 定义枚举类型名有两种形式 typedef enum 名 { ... }标识符; typedef enum { ... } 标识符 ; 都定义标识符为一个枚举类型名。如下两个类型定义是等价的， typedef enum color { red , yellow , blue } tcolor; typedef enum { red , yellow , blue } tcolor ; 都是定义tcolor为一个枚举类型类型名。不管有上述哪个类型定义，如下四个声明是等价的。 tcolor c ; enum color c ; enum { red , yellow , blue } c ; enum color { red , yellow , blue } c ; 都是说明一个枚举类型变量c typedef enum { false,true } bool ; bool c ; * * * * * * * * * * * * * * * * * * * * * * * * * * * 例4-6 输出下面二维数组中的最大元素及其下标。 main() { int i,j,row=0,colum=0,max; int a[3][4]={{12,23,3,5},{45,32,56,6}, {9,16,34,21}}; max=a[0][0]; for(i=0;i3;i++) for(j=0;j4;j++) if (a[i][j]max) { max=a[i][j];row=i;colum=j;} printf(max=%d,row=%d,colum=%d\n,max,row,colum); } 二维数组的基本操作 12 23 3 5 45 32 56 6 9 16 34 21 计算两矩阵相乘 设有矩阵A有M*L个元素，矩阵B有L*N个元素，则矩阵C=A*B有M*N个元素。矩阵C中任一元素： 二维数组的基本操作 例4-7 求下面两矩阵的乘积矩阵 1 2 3 4 5 6 7 8 9 1 5 6 3 2 8 for (i=1;iM;i++) 计算一行 for (j=1;j N;j++) 计算元素a[i,j] c[i][j]