[所有分类]数据结构第五章.ppt

5.1学生成绩输入输出处理 5.1.1 问题描述 5.1学生成绩输入输出处理 5.1学生成绩输入输出处理 5.1学生成绩输入输出处理 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.2一维数组 5.3 二维数组 5.3 二维数组 5.3 二维数组 5.3 二维数组 5.3 二维数组 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4字符数组与字符串 5.4.3 字符串 从上面例子可以看出，字符串的说明形式与字符数组是一样的，但是在定义字符串时要考虑到字符串的结束符\0，因此在定义一个存放n个字符的字符串时，数组的长度应该至少说明为n+1。 字符串的初始化有以下两种形式： (1) 与字符数组的初始化形式相同，例如： char ch[11]={C, , L, a, n, g, u, a, g, e, \0}; 这时可以省略数组长度等价于 char ch[ ]={C, , L, a, n, g, u, a, g, e, \0};也等价下面的两种形式： char ch[ ]= C Language;和char ch[ ]={ C Language}; 5.4.3 字符串 (2) 部分初始化，例如： char ch[20]={C, , L, a, n, g, u, a, g, e, \0};这时，数组长度为20，只有10个元素被赋值，未赋值的元素系统将自动赋值为\0，因此，也可以进行这样初始化：char ch[20]={C, , L, a, n, g, u, a, g, e};但是如果不是部分初始化，这两种形式就不相同了。例如： char ch[11]={C, , L, a, n, g, u, a, g, e, \0};因为ch[10]数组元素的值为\0，因此表示一个字符串，可以使用C语言提供的字符串处理的相关库函数。而char ch[10]={C, , L, a, n, g, u, a, g, e};表示一个一般的字符数组，不能使用字符串处理的相关库函数。 5.4.3 字符串 在使用字符串时要注意：字符串长度和数组长度两个概念。字符串长度是指字符串中有效字符的个数，其中不包含字符串的结束符。数组长度是指在定义字符数组时方括弧[]中的常量值，如果缺省，则数组长度＝字符串长度＋1。例如： char ch[20]={C, , L, a, n, g, u, a, g, e, \0}; 数组长度为20，字符串ch的长度为10。如果缺省数组长度： char ch[ ]= C Language; 这时数组长度为11，字符串ch的长度为10。 5.4.4 字符串操作的库函数 (1) 字符串输入输出 由于在C语言中字符串的处理采用字符数组来处理，因此对字符串的输入和输出可以采用像对字符数组的操作方式一样进行，例如： 例如：下面程序对给定的字符串，把字符逐个输出。 #include stdio.h #include string.h main( ) { char str[ ]= C Language; /*定义一个字符数组来存放字符串*/ int i; int len; len=strlen(str); /*采用strlen()函数求字符串的长度*/ for(i=0;i len;i++) /*把存放在字符数组中字符逐个输出*/ printf(%c, str[i]); } 5.4.4 字符串操作的库函数 字符串的输出也可以利用字符串的结束标志作为输出循环结束的条件，因此上面程序可以修改为： #include stdio.h #include string.h main( ) { char str[ ]= C Language; /*定义一个字符数组来存放字符串*/ int i; while(str[i]!