第09章复杂数据类型.pptVIP

第9章 复杂数据类型;C 数 据 类 型;9.1 结构体;1、结构体类型的定义; 在结构体中数据类型相同的成员，既可逐个、逐行分别定义，也可合并成一行定义，就象一次定义多个变量一样。 ;struct Student_Info { char no[9], name[20], sex; unsigned int age, classno; float grade; }; struct Student_Info student;;struct student;;2、结构体变量的定义和引用;几点说明：;例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; } stu1, stu2; ;3、结构体变量的赋值;3、结构体变量的赋值;strcpy (stu1.no, stu.no); strcpy (stu1.name, stu.name); stu1.sex = stu.sex; stu1.age = stu.age; stu1.classno = stu.classno; stu1.grade = stu.grade;;【例】 计算学生5门课的平均成绩，最高分和最低分。;4、简化结构体类型名 ;5、结构体数组 ; 结构体数组与二维表的对应关系; 结构体数组的初始化; 结构体数组的引用;【例】统计侯选人选票。;9.3 线性链表;线性链表中的节点可以用一个结构体类型来定义，其形式为： ;2、线性链表的基本操作;【例】 链表创建操作函数Create_LinkList。; pnew-score = score; pnew-next = NULL; tail-next = pnew; tail = pnew; } return (head); };2、线性链表的基本操作;【例】 链表插入操作函数Insert_LinkList 。;2、线性链表的基本操作;【例】链表删除操作函数Delete_LinkList 。;2、线性链表的基本操作;2、线性链表的基本操作;void Free_LinkList(NODE *head) { NODE *p, *q; p = head; while (p-next != NULL) { q = p-next; p-next = q-next; free (q); } free (head); };3、线性链表应用举例;9.4 联合体;2、联合体变量的定义和引用 ; 联合体变量的引用;3、联合体变量的赋值 ;3、联合体变量的赋值 ;几点说明： ;【例1】 共用体成员间的相互影响。;【例2】设有一个教师与学生通用的表格，教师数据有姓名、年龄、职业，教研室四项。学生有姓名、年龄、职业、班级四项。编程输入人员数据， 再以表格输出。 ;9.5 位域;15;【例】位域的应用。 ;9.6 枚举类型变量的定义和引用 ;enum weekday {sun, mon, tue, wed, thu, fri, sat} today, nextday;;if (today == 6) nextday = 0;; 【例1】 荷兰国旗问题。这是荷兰人dijkstra提出的问题，荷兰国旗由红白蓝三色组成，现有N个桶，每个桶中放一个小球，小球是红的或白的或蓝的，要求把这些小球重新排列，使红的排在前面，然后是白的，最后是蓝的，并且规定每个桶只能看一次，当然要允许两个球交换。 ;r;#includestdio.h enum color {red, white, blue}; void main ( ) { static enum color flag[20] = { white, red, red, blue, white, red, blue, blue, white, blue, red, red, white, red, blue, white, blue, red, blue, white }; enum color temp; int rr, lb, nx, i; rr = -1; lb = 20; nx = 0; ;9.7 复杂数据类型应用