计算机程序设计基本课程教学FOP08.pptVIP

Modern Operating System 乔 林 第八章 数组与字符串 学习目标 理解数据类型及数据在内存中是如何存储的 了解数组的意义及数组的使用方法 了解字符串的意义及字符串的使用方法 8.1 数据类型与数据结构 数据与数据结构的关系 数据结构指数据的组织形式，即数据的抽象机制 数据的逻辑结构：元素间的逻辑关系 线性数据结构与非线性数据结构 数据的物理结构：物理实现方法，与机器有关 顺序方式、链接方式、索引方式、散列方式 数据结构上的操作：检索、插入、删除、排序等 同质复合数据类型：数据元素具有同样相同的性质 8.2 数 组 数组的下标 下标从 0 开始，一般使用半开半闭区间 例：for( i = 0; i n; ++i ) a[i] = i; 数组的内部表示 按维顺序存放 数组的基地址，元素的地址 数组下标越界问题 程序不检查下标越界，为什么？ 数组应用示例一 通过键盘输入10个整数，然后逆序打印 数组应用示例一 数组作为函数参数 传递数组时需要传递元素个数信息。为什么？ 传递的其实是数组基地址，不提供元素个数信息就无法确知元素有多少个 数组作为函数参数 不恰当的数组传递方法 数组参数声明错误 例：void Reverse( int a[n] ); 不能在参数列表中使用变量声明数组 数组参数声明不恰当 例：void Reverse( int a[10] ); 魔数10：在分析函数声明时，编译器忽略之，只对函数内部代码有意义 函数只能操作10个元素的整数数组 数组作为函数参数 多维数组的传递方法：指定数组元素个数 正确：void DisplayBoard( char board[19][19] ); 正确：void DisplayBoard( char board[19][], int n ); 错误：void DisplayBoard( char board[][], int m, int n ); 数组应用示例二 素数查找的埃拉托色尼筛法 在公元前三世纪，希腊天文学家Eratosthenes 发明了一种算法，用来找出某一范围内的全部素数 算法过程：首先列写从 2 到 n 的整数，假设 n = 20 数组应用示例二 数组应用示例二 数组应用示例二 数组应用示例三 学生成绩查询系统，假设有五名学生七门考试，要求程序完成如下功能 根据输入的学号，给出每次考试成绩及平均成绩 根据输入的考试号，打印出该次考试中每个学生的成绩，并给出平均成绩 根据学号查出学生某次考试成绩 录入考试成绩 数组应用示例三 数组应用示例三 数组应用示例三 数组应用示例三 字符串 数组型字符串 for( i = 0; i n; ++i ) str[i] = ( char )( ‘a’ + i ); 指针型字符串 for( p = str; *p != ‘\0’; ++p ) *q = *p; 作为抽象数据的字符串 typedef char* string; 字符串应用示例一 编写函数 FindFirstVowel()，找出字符串中第一个元音字母 字符串应用示例一 编写函数 FindFirstVowel()，找出字符串中第一个元音字母 字符串应用示例一 编写函数 FindFirstVowel()，找出字符串中第一个元音字母 字符串应用示例一 编写函数 FindFirstVowel()，找出字符串中第一个元音字母 字符串变量 数组型字符串：使用前已经分配空间 例：char str[9] = “Tsinghua”; 字符串应用示例二 编写程序，将英语人名从姓在后的形式转换为姓在前的形式，如“First Middle Last”转换为“Last, First Middle” 字符串应用示例二 字符串应用示例二 字符串应用示例三 使用字符串处理函数编写游戏 hangman 在游戏中，电脑随机从某个范围内选择一个单词，然后输出一列短横，每个短横代表一个字母 使用者猜测该单词，如果猜到了单词中的字母，就会显示出该字母所在的位置，而其他字母仍用短横表示 如果所猜的字母不在单词中，就是一次不成功的猜测 重复上述步骤，直到猜出整个单词，或者累计 8 次不成功猜测 字符串应用示例三 字符串应用示例三 字符串应用示例三 字符串应用示例三 字符串应用示例三 字符串应用示例三 字符串应用示例三 作 业 第237页：第二题（编程题） 第2小题 第238页：第二题（编程题） 第6小题 第239页：第二题（编程题） 第10、11小题 printf( “Your guess:“ ); guess = 0; tmp = getchar(); if( tmp != ‘\n‘ ) cc = tmp; /* read oth