实验1-结构体算法).doc

青岛滨海学院教师教案课题实验一:结构体算法需2课时教学目的要求熟悉掌握结构体的定义、结构体数组的定义和结构的应用教学重点结构体的应用教学难点利用结构体进行编写程序教案编写日期12年2月21日教学内容与教学过程提示与补充一、组织教学1、课堂考勤2、复****巩固数据结构中常用的基本概念和术语二、教学内容1、结构体的定义2、实验内容3、作业三、教学过程一、结构体的定义1、在实际应用中会遇到某类信息必须用不同数据类型的数据项来描述的情况,如学生成绩信息中含有:学号---int姓名---char[8]性别---char成绩---float等数据项。这些数据项属于不同的数据类型,如学号为整型,性别为字符型等。将不同类型数据作为一个整体来处理的数据结构称为结构体。    青岛滨海学院教师教案结构体类型是一种导出的数据类型,编译程序并不为任何数据类型分配存储空间,只有定义了结构体类型的变量后,系统才为这种变量分配存储空间。如:对整数类型int,系统并不为其分配存储空间,只有定义整型变量inta后,系统才为变量a分配存储空间。与枚举类型相似,必须先定义结构体类型,然后才能用结构体类型定义结构体变量。定义结构体类型的语句格式为:struct<结构体类型名>{<类型><成员1>;<类型><成员2>;…<类型><成员n>;};关键词struct说明,定义的是结构体类型,结构体类型名由标识符组成。由定义格式可以看出,结构体数据类型由若干个数据成员组成,每个数据成员可以有不同的数据类型。数据类型可以是基本类型,也可以是导出类型。定义一个学生成绩的结构体数据类型如下:structstudent{intno;//学号charname[8];//姓名floateng,phy,math,ave;//英语、物理、数学与平均成绩};学生成绩结构体中的数据成员有no(学号)、name[8](姓名)、eng(英语)、phy(物理)、math(数学)、平均成绩(ave)。每个成员的类型可以是基本类型或导出类型。在一个程序中,一旦定义了一个结构体类型,就增加了一种新的称为结构体的数据类型,也就可以用这种数据类型定义结构体变量。1、:〔存储类型〕<结构体类型名><变量名1>〔,<变量名2>,…,<变量名n>〕;:struct<结构体类型名>{<成员列表>}<变量名1>〔,<变量名2>…〕; {<成员列表>}<变量名1>〔,<变量名2>…〕;   青岛滨海学院教师教案2、结构体变量的引用一旦用结构体类型定义好结构体变量后,便可引用结构体变量中的成员。引用结构体变量成员的格式为:<结构体变量>.<成员名>其中"."称为成员运算符。"<结构体变量>.<成员名>",。3、结构体数组由结构体类型元素组成的数组称为结构体数组。结构体数组定义方法与结构体变量完全类似,只要在结构体变量定义的基础上加上维数说明即可。例如:structstudent{intno;floateng,phy,math,ave;}stu1[10],stu2[10][20];分别定义了一维数组stu1和二维数组stu2。二、实验内容实验题