结构.pptVIP

第5章 结构 5.1 定义结构和访问结构 5.2 结构数组 补充例(5.4编程题第2题):把一个班的学生姓名和成绩存放到一个结构数组中，寻找和输出最高分者。 … int main() { struct data { char name[12]; float score; }a[ ] = {李小平,90,何文章,66,刘大安,87,汪立新,90,罗建国, 78,陆丰收,81,杨勇,85,吴一兵,55,伍晓笑,68,张虹虹,90}; float max = a[0].score; int i,n = sizeof(a) / sizeof(data); for( i=1; in; i++ ) if( a[i].score max ) max = a[i].score; for( i=0; in; i++ ) if( a[i].score == max ) cout a[i].name endl; } 5.3 链表 约瑟夫（Jonsephus）问题 head 1 2 3 4 5 6 7 8 数据表示 interval = 3 4 7 2 6 3 1 5 8 q p 对数据操作 找开始报数位置 ; while ( 表结点数 1 ) { for ( 1 To interval ) { 结点计数； 输出，删除第 interval 个结点 ； } } 输出，删除最后一个结点 ； 约瑟夫（Jonsephus）问题 head 1 2 3 4 5 6 7 8 数据表示 interval = 3 4 7 2 6 3 1 5 8 q p 对数据操作 找开始报数位置 ; while ( 表结点数 1 ) { for ( 1 To interval ) { 结点计数； 输出，删除第 interval 个结点 ； } } 输出，删除最后一个结点 ； 约瑟夫（Jonsephus）问题 对数据操作 找开始报数位置 ; while ( 表结点数 1 ) { for ( 1 To interval ) { 结点计数； 输出，删除第 interval 个结点 ； } } 输出，删除最后一个结点 ； head 1 2 3 4 5 6 7 8 q 开始位置 = 2 p 数据表示 约瑟夫（Jonsephus）问题 head 1 2 3 4 5 6 7 8 q p 数据表示 interval = 3 对数据操作 找开始报数位置 ; while ( 表结点数 1 ) { for ( 1 To interval ) { 结点计数； 输出，删除第 interval 个结点 ； } } 输出，删除最后一个结点 ； 约瑟夫（Jonsephus）问题 head 1 2 3 4 5 6 7 8 q p 数据表示 interval = 3 对数据操作 找开始报数位置 ; while ( 表结点数 1 ) { for ( 1 To interval ) { 结点计数； 输出，删除第 interval 个结点 ； } } 输出，删除最后一个结点 ； 约瑟夫（Jonsephus）问题 head 1 2 3 4 5 6 7 8 q p 数据表示 interval = 3 对数据操作 找开始报数位置 ; while ( 表结点数 1 ) { for ( 1 To interval ) { 结点计数； 输出，删除第 interval 个结点 ； } } 输出，删除最后一个结点 ； 约瑟夫（Jonsephus）问题 head 1 2 3 4 5 6 7 8 q p 数据表示 interval = 3 对数据操作 找开始报数位置 ; while ( 表结点数 1 ) { for ( 1 To interval