教案C语言7.docVIP

郑州信息科技职业学院教案 授课题目：数组的定义运算和字符数组 第七讲：数组的定义运算和字符数组 授课时数：2 教学目的: 1、掌握C语言中数组的定义和使用； 2、掌握C语言中数组的运算； 3、 掌握C语言中字符数组的定义和使用。 主要内容： 1、数组的定义和使用； 2、数组的初始化； 3、数组的运算（冒泡排序和折半查找）； 4、字符数组的定义和使用； 5、字符串的结束标志； 6、字符串的输入和输出； 7、常见字符串处理函数。 重点和难点: 1、数组的运算； 2、字符串的输入和输出； 3、字符串处理函数的使用。 教学方法和手段 教具多媒体演示和板书相结合 授课内容: C语言还提供了构造类型的数据，是数组类型、结构体类型、共同体类型。构造数据类型是由基本数据类型的数据按照一定的规则组成。 数组：具有相同数据类型的数据的有序的集合。 数组元素：数组中的元素。数组中的每一个数组元素具有相同的名称，不同的下标，可以作为单个变量使用，所以也称为下标变量。在定义一个数组后，数组元素在内存中连续存放的。 数组的下标：是数组元素的位置的一个索引或指示。 数组的维数：数组元素下标的个数。根据数组的维数可以将数组分为一维、二维、三维、多维数组。 6、1 一维数组 一维数组中的各个数组元素是排成一行的一组下标变量，用一个统一的数组名来标识，用一个下标来指示其在数组中的位置。下标从0开始。一维数组通常和一重循环相配合，对数组元素进行处理。 6、1、1一维数组的定义（先定义后使用） 定义一维数组的格式：类型说明 数组名[整型常量表达式] 例如：int a[100];定义了一个数组a，元素个数为100，数组元素类型为整型。 说明： 数组名：按标识符规则。 整型常量表达式：表示数组元素个数（数组的长度）。可以是整型常量或符号常量，不允许用变量。 整型常量表达式在说明数组元素个数的同时也确定了数组元素下标的范围，下标从0开始～整型常量表达式-1（注意不是1～整型常量表达式）。本例数组元素个数是100个，下标从0-99。 类型说明：指的是数据元素的类型，可以是基本数据类型，也可以是构造数据类型。 本例数组元素是整型，每个元素占2个字节，因为有100个数组元素，所以占用200字节。 C编译程序为数组分配了一片连续的空间。 C语言还规定，数组名是数组的首地址。即a=a[0] 6、1、2一维数组的初始化 数组可以在定义时初始化，给数组元素赋初值。 数组初始化常见的几种形式： 对数组所有元素赋初值，此时数组定义中数组长度可以省略。 例如：int a[5]={1,2,3,4,5};或int a[]={1,2,3,4,5}; 对数组部分元素赋初值，此时数组长度不能省略。 例如：int a[5]={1,2}； a[0]=1,a[1]=2,其余元素为编译系统指定的默认值0。 对数组的所有元素赋初值0。 例如：int a[5]={0}； 注意：如果不进行初始化，如定义int a[5]；那么数组元素的值是随机的，不要指望编译系统为你设置为默认值0。 静态数组见书89页 6、1、3数组元素的引用 数组元素的引用形式：数组名[下标] 注意：数组元素引用时，下标为整型的表达式，可以使用变量。 例：数组元素的引用例子。 main() { int a[10],b[5]={55,44,33,22,11},i; for(i=0; i10; i++) {a[i]=i+1; printf(“%4d”,a[i]); } printf(“\n”); for(i=0; i5; i++) {printf(“%4d”,b[i]); } printf(“\n”); } 说明： 引用数组元素时，下标可以是整型常数、已经赋值的整型变量或整型表达式。 数组元素本身可以看作是同一个类型的单个变量，因此对变量可以进行的操作同样也适用于数组元素。也就是数组元素可以在任何相同类型变量可以使用的位置引用。 引用数组元素时，下标不能越界。否则结果难以预料（覆盖程序区-程序飞出，覆盖数据区-数据覆盖破坏，操作系统被破坏，系统崩溃）。 6、1、4数组的运算 例：采用“冒泡法”对任意输入的10个整数按由小到大的顺序排序。 分析： 从完整的过程（步骤S0-S n-2）可以看出，排序的过程就是大数沉底的过程（或小数上浮的过程），总共进行了n-2-0+1=n-1次，整个过程中的每个步骤都基本相同，可以考虑用循环实现-外层循环。 从每一个步骤看，相邻两个数的比较，交换过程是从前向后进行的，也是基本相同的，共进行了n-i-1次，所以也考虑用循环完成-内层的循环。 为了便于算法的实现，考虑使用一个一维数组存放这10个整型数据，排序的过程中数据始终在这个数组中（原地操作，不占用