中科大C语言教案 (8)

8.8 结构体数组应用
已学类型与数据的组织形式: 1．基本类型: int,char，float，double用于定义相应的单值变量。 2．构造类型： 数 组--同类型数据元素的有序集合，适合存储与 处理相关的同类型的数据。 结构体--不同类型的数据元素的有序集合，适合存 储处理相关的不同数据类型构成的实体。
8.9 用指针处理链表（结构应用之二） 静态数据结构：前面讨论的各种基本类型和组 合类型的数据都属静态数据结构，它们所占存 储空间的大小在程序的说明部分就已经确定， 如变量、数组、结构等，它们不能在程序的执 行过程中加以改变。 动态数据结构：它是在程序的执行过程中动态 的建立起来的，故这种数据结构的规模大小在 程序执行期间可动态地变化。
3．成员属变量，故可项变量一样进行各种 操作。 sum=student1.score+student2.score; student1.age++;
4．可以引用成员的地址，也可以引用结构 变量的地址。 scanf(“%d”,&student1.num); printf(“%u %u\n”, &student1, &student1.num);
指针p是指向结构的指针， 对p所施加的运算均是按结构 体的实际长度计算的，因此 p++总是指向结构数组的下一 个元素，而不是指向某一元素 中的某一成员。若地址类型不 同，可进行强制类型转换： p=(struct score_list *)&a.num
p
指向结构体 数组的指针
a
0507001 98.5 0507002 90.0 0507003 95.0 0 0
8.1 实体与属性 实体：指客观世界的人、事、物、概念等。 属性：实体的特征，用以描述实体。
学生是个实体，可以通过以下属性给以描述：
实体: 属性组：
num name
学生
age
sex
score
addr
11.2 定义结构体类型
struct student { int num; char name[20]; char sex; int age; float score; char addr[32]; };
根据ANSI C的新标准规定，不仅允许使用指 向结构体变量的指针作为函数的参数，还允许 直接使用结构体变量作为函数的参数，但此时 为传“传值”方式，将结构变量所占的内存单 元全部顺序传递（复制）给形参。形参也必须 是同类型的结构变量。
struct student{
//指向结构体变量的指针示例
int num; char name[20]; float score[3]; }; void print(struct student *p){ printf("%d\n%s\n%f\n%f\n%f\n", p->num,p->name,p->score[0], p->score[1],p->score[2] ); } void main(){ struct student stu={ 9507001,"xiao li",67.5,89.0,95.0 }; print( &stu ); }
8.4 结构变量的初始化
对于需要初始化的结构变量最好是把 它定义为静态变量。其它的在函数执行 时用赋值语句或通过scanf函数对各成员 分别赋值。
1．外部的结构变量初始化（全局变量） 。
struct student{ int num; char name[20],sex,addr[20]; }a={0307001,"zhang san",'m',"123ShangHaiRood"};
3．指针类型--提供了通过地址间接访问存储单元的方 式。
学习各种类型的目的是：在编程 时能根据数据组织形式，选择最佳 的存储结构(类型)和算法求解问题。
结构体应用之一（编程要点、步骤与算法示例）
题目：定义一个结构数组，描述40个学生的学号、姓 名、三门课程的成绩及平均成绩，并以函数形式实现 以下功能： 读入学生的前五项数据； 计算平均成绩； 按平均成绩以递减顺序排序； 打印输出排序后的成绩表。
3) 结构体类型可以嵌套定义：图书是个实体， 可以通过以下属性给以描述：
实体: 属性组：作者
书名
图书
出版社
出版日期
价格
month
day
year
8.3 定义结构体变量及常用方式 struct date{ int month, day, year; } struct book{ char author[16],bookname[32],publish[60]; struct date publishdate; float price; } book1;
注意：
正确区分类型与变量的概念，只能对变量赋 值、存取或运算，不能对一个类型赋值、存取 或运算； 为书写方便，可利用宏定义： #define STUDENT struct student
8.4 结构变量的初始化 类似于对数组的初始化。传统的C规定，只 有全局的或局部静态的结构变量才能初始化， 不能对动态局部结构变量进行初始化；新的 ANSI C和标准C的版本中取消了上述限制，允 许对自动结构变量进行初始化，但初始化的时 间是在相应函数执行时进行。
第八章 结构体(与共用体)
★ 内容提要：
结构体类型的定义 结构体类型定义 结构体变量定义引用 结构体数组与指针 结构体与函数 结构体数组应用
结构体变量的定义与引用
结构体数组与指针 结构体与函数(数据传递) 结构体数组应用 结构体与链表应用
结构体与链表应用
结构体（结构变量）是不同类型的数 据元素的有序集合。相当于其它高级语 言的记录型，用以组织和处理复杂的数 据(客观世界的实体)。
p &stu
0507001 xiao li 67.5 89.0 95.0
struct score_list{int num; float score; }; float average(struct score_list *p){ float x; int i; 指向结构体 数组的指针 for(i=0,x=0.0;p->num!=0;p++,i++) x=x+p->score; p a 0507001 x=x/i; return(x); 98.5 } 0507002 void main(){ 90.0 static struct score_list a[4]={ 0507003 0507001, 98.5, 0507002, 90.0, 0507003, 95.0, 0, 0 }; 95.0 z=average( a ); 0 printf("average is %f\n", z ); 0 }
等价 只是存取方式不同 a.num
(*p).num 等价 p->num
4．结构与函数 早期的C不允许用结构变量作为函数的参数， 解决结构变量的传递的办法： 用结构变量的成员作参数，属“传值”方式； 用取地址运算符‘&’取结构变量的地址， 将指向结构变量(或数组)的指针作实参，属 “传地”方式； 函数的返回值也可以是一个指向结构的指针。
程序设计： 1）分析题意明确要求
数据描述，定义一个结构数组，其元素可有六个 成员组成: 学生( num, name[16], score1, score2, score3, average ) int char 类型相同可采用int score[4]表示
定义四个功能函数，考虑确定相关的功能和数据 传递方式:本例采用形实参数结合的形式。
或先有类型，再定义说明结构变量。
struct student a = { 0307001,"zhang san",'m',"123ShangHaiRood"};

2．静态的局部结构变量初始化 。
main(){ static struct student{ int num; char name[20],sex,addr[20]; }a={0307001,"zhang san",'m',"123BeijinRood"}; printf("N0.:%d\nname:%s\nsex:%c\naddr:%s\n", a.num, , a.sex, a.addr); }
8.5 结构变量的引用规则
1．表达式中只能以结构变量成员的方式引用，即不 能将一个结构变量作为整体引用，只能对结构体变量 总（最低层）的各个成员分别引用。
引用方式：
结构变量名.成员名
‘ . ’为成员运算符，属于优先级最高的运算符。 “结构变量名.成员名”相当于一个变量。
2．如果结构变量为嵌套结构，就应使用成 员运算符层层结合，一直找到最低一级的成员， 即只能对最低一级的成员进行赋值或存取运算。 book1.publishdate.month book1.publishdate.day book1.publishdate.year
struct student两者 构成结构体特定类型
属性描述，包括属性 个数、所属类型、存 储顺序、所占存储空 间的大小等，称为成 员（属性）说明表。
结构体类型定义形式: struct 结构体名 { 类型名1 成员名1; 类型名2 成员名2; „„; 类型名i 成员名i; „„; 类型名n 成员名n; };
8.7 指向结构体类型数据的指针 结构变量被定义之后,编译时就为其在内存 中分配一片连续的存储单元。该片内存单元的 起始地址称为该结构变量的指针。可以设立一 个指针变量,用来存放这个地址。当把一个结 构变量的起始地址赋予一个指针变量时,就称 该指针指向这个结构变量。