栈和队列-复旦大学.PDF

第7讲 数组（Part II） 周水庚 2013年12月31 日 《程序设计》-2013年秋 1 提要  数组的基本概念  一维数组  多维数组  字符数组与字符串 《程序设计》-2013年秋 2 数组  定义形式 类型说明符 数组名[常量表达式]; 类型说明符 数组名[常量表达式][常量表达式]； …  引用形式 数组名[下标] 数组名[下标][下标] … 《程序设计》-2013年秋 3 提要  数组的基本概念  一维数组  多维数组  字符数组与字符串 《程序设计》-2013年秋 4 字符数组  字符数组定义形式与其他数组定义形式一样 char 字符数组名[元素个数];  如：char s[5] ;  表示数组s有5个元素，每个元素能存放一个字符，整 个数组最多可存放5个字符  当存于字符数组中的字符列最后有ASCII码值为 0 （记为‘\0’ ）时，称该数组中的字符列为字符 串。并称字符‘\0’为字符串结束标志符 《程序设计》-2013年秋 5 字符数组初始化  字符数组除可以与普通数组一样初始化外，也可利用字符串 常量给字符数组初始化。用字符串常量对字符数组初始化时， 系统会在字符列未尾添加一个字符串结束符  如：char a_str[] = {I am happy!};  或简写为 char a_str[] = I am happy!;  数组a_str[]有12个元素，其中a_str[11]的值是字符串的结束标志 符’\0’  如：char str_list[][30]={I am happy!， I am learning c language.};  字符数组str_list[0]和字符数组str_list[1]各可存储30个字符，现 分别存储有11个有效字符的字符串和有25个有效字符的字符串 《程序设计》-2013年秋 6 字符串  称最后有字符串结束符的字符序列为字符串  字符数组中存储的字符序列本身并不要求最后要有字 符’\0’ 。但当字符数组内存储的内容需要作为字符串时， 就必须要有标志符‘\0’  当字符数组内存储的是字符串时，可用”%s”格式输出， 若是普通的字符序列，则它不能用格式”%s”，而只能用 格式”%c”  char s1[]= student;  char s2[]={’s’,’t’,’u’,’d’,’e’,’n’,’t’};  则 printf(“%s”, s1); 是正确的  而 printf(“%s”, s2); 是错误的  实际上字符数组s1有8个元素;s2只有7个元素 《程序设计》-2013年秋 7 字符串与字符数组  文字信息可作为字符串来处理，而字符串又以字符数组的 形式来组织存储  字符数组需预先指定长度以保证能存放足够长的