[高等教育]第8章 构造数据3.pptVIP

前面提到用数组来存储学生的五门成绩，如： int student[5]; /* 一个学生的五门成绩 */ int student[5][5]; /* 五个学生的五门成绩 */ 如果同时需要处理学生的姓名、性别、成绩等互相联系的信息（这就好似数据库中常提到的“记录”这一概念），而这些信息属于不同的数据类型，这时用数组就没有办法表示了。幸运的是C语言提供了一种新的类型，即结构体类型来灵活的表示多种不同类型的数据，当然它就可以依据需要创建出各种不同形式的结构体类型了。 如解决上面问题，可定义： struct student { char name[20]; /* 学生姓名 */ char sex; /* 学生性别 */ int score[5]; /* 成绩 */ }stu1,stu[5]; 在这里stu1，stu[5]是结构体变量和结构体数组，前者表示一个学生的姓名、性别和五门成绩，后者可表示五个学生的姓名、性别和五门成绩; 由此可见结构体类型是一种较复杂的数据结构，它是由不同类型的数据组成的集合体，这在C语言中称之为结构体，结构体类型中有多少数据项是由程序设计者自己根据具体问题来处理的。例如，可以定义职工的工资单包括职工编号、姓名、性别、基本工资等和职工有关系的数据项，家庭住址、父母等信息就可以根据问题需要而不涉及。 结构体的定义一般形式为： （struct 结构体类型标识 { 类型名 成员1 ; 类型名 成员2 ; ...... 类型名 成员n ; }; 如上面定义的struct student结构体类型，也可定义职工工资单结构体类型如下： struct staffer { int number; /* 职工编号 */ char name[20]; /* 职工姓名 */ char sex; /* 职工性别 */ float wage; /* 职工工资 */ }; 在此，描述了一个结构体类型struct staffer，它具有四个成员，是由一个整型变量、一个字符数组、一个字符变量和一个浮点型变量所组成的结构体。 注意以下几点： ① 关键字struct标识定义结构体，不能省，它向编译系统声明这是一个“结构体类型”。 ② 结构体类型标识命名规则和变量相同，它是用来引用该结构体类型的标识符号。如 struct staffer x； 它把x定义为一个struct staffer结构体类型变量。 ③ 结构体类型标识后的一对花括号内包括的是组成该结构体的成员。例如上述的number、name[20]、sex等都是成员，每个成员后用“；”作为结束符。 整个结构体的定义也用“；”来表示定义的结束，注意不要忽略这最后的分号。 ④ 结构体成员都要进行类型声明，即： 类型名 成员名； 结构体成员类型可以是整型、实型、字符型、数组、指针等数据类型，如： char name[20]; float wage; 结构体成员类型也可以是本结构体或另一结构体类型，例如：若先已定义一结构体birthday： struct birthday { int year ; int month ; int day ; }; 再定义一结构体staffer： struct staffer { int number; char name[20]; char sex; float wage; struct birthday birth； }; 在此定义中，birth是一个struct birthday结构体类型成员。 ⑤ 定义一个结构体类型并不意味着系统为该结构体分配了内存空间，它仅仅定义了一种数据类型而巳，系统只能为结构体变量分配内存。 像基本数据类型和数组一样，对结构体类型数据使用前也必须先定义结构体类型变量，也可在定义的同时对其初始化。说明结构体类型的变量有两种方法。 ① 定义结构体类型的同时定义该结构体类型的变量，例如: struct staffer