算法设计基础题目

《算法设计基础题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法设计基础IntroductiontotheDesignofAlgorithm计算机学院软件工程教研室®张荣博手机：13840293107Email:zhangrb@163.com什么是结构？结构与数组有什么差别？有几种结构的定义形式，它们之间有什么不同？什么是结构的嵌套？什么是结构变量和结构成员变量，如何引用结构成员变量？结构变量如何作为函数参数使用？什么是结构数组，如何定义和使用结构数组？2第3讲结构体3思考一个问题在程序里表示一个学生的信息（姓名、年龄、性别、……），怎么表示？表示多个人呢？如何用计算机程序实现下述表格的管理？表1某学校学生成绩管理表学号姓名性别入学时间高等数学英语C

2、语言大学物理1令狐冲男2012908372822林平之男2012789288783岳灵珊女2012897298664任莹莹女2012789587905……6……数组的解决方法4intstudentId[30];/*最多可以管理30个学生,每个学生的学号用数组的下标表示*/charstudentName[30][10];charstudentSex[30][2];inttimeOfEnter[30];/*入学时间用int表示*/intscoreComputer[30];/*C语言课的成绩*/intscoreEnglish[30];/*英语课的成绩*/intscoreMath[30];/*高等数

3、学课的成绩*/intscorePhysics[30];/*大学物理课的成绩*/学号：姓名：性别：入学时间：C语言成绩：英语成绩：数学成绩：物理成绩：数组赋值5intstudentId[30]={1,2,3,4,5,6};charstudentName[30][10]={{"令狐冲"},{"林平之"},{"岳灵珊"},{"任莹莹"}};charstudentSex[30][2]={{"男"},{"男"},{"女"},{"女"}};inttimeOfEnter[30]={2012,2012,2012,2012};intscoreComputer[30]={90,78,89,78};intscor

4、eEnglish[30]={83,92,72,95};intscoreMath[30]={72,88,98,87};intscorePhysics[30]={82,78,66,90};数据内存的管理形式690788978……83927295……72889887……82786690……1234……令狐冲林平之岳灵珊任莹莹……男男女女……2012201220122012……缺点分配内存不集中，寻址效率不高对数组进行赋初值时，容易发生错位结构显得比较零散，不容易管理7我们希望的内存分配图81令狐冲男1999908372822林平之男1999789288783岳灵珊女1999897298664任莹莹

5、女199978958790结构体的解决方法9structSTUDENT{intstudentID;/*每个学生的序号*/charstudentName[10];/*每个学生的姓名*/charstudentSex[4];/*每个学生的性别*/inttimeOfEnter;/*每个学生的入学时间*/intscoreComputer;/*每个学生的C语言成绩*/intscoreEnglish;/*每个学生的大学英语成绩*/intscoreMath;/*每个学生的高等数学成绩*/intscorePhysics;/*每个学生的物理成绩*/};structSTUDENT是一个类型structSTU

6、DENTstudents[4];students[0].studentNamestudents[0].Sex它们都是变量，一般称为结构的成员变量结构的概念与定义10structStudent{intstudentID;charstudentName[10];charstudentSex[4];inttimeOfEnter;intscoreComputer;intscoreEnglish;intscoreMath;intscorePhysics;};定义结构体，是定义一种新的数据类型，不是声明变量。通过结构体，把有内在联系的不同类型的数据统一成一个整体，使它们相互关联。结构，又可以理解为

7、变量的集合，所以可以单独使用其成员；故而，对各成员都要进行类型说明。如何声明结构体变量？11方法一：先定义结构体类型再定义变量名structstudent{intstudentID;charstudentName[10];charstudentSex[4];inttimeOfEnter;intscoreComputer;intscoreEnglish;intscoreMath;intscorePhysics;