计算机二级__构造数据类型.ppt

6.1 结构体类型 6.2 联合体 6.3 枚举类型 6.4 用typedef定义类型 编写print函数，输出包含n个学生信息的结构数组，每个学生的信息包括学号、姓名、和三门课程的成绩。用指针实现。 #include iostream.h struct student { char name[10]; int cj; }; void print(student *p); void main() { student stu[3],*p; p=stu; for(int i=0;i3;i++) {cinp-name; cinp-cj; p++;} print(stu); } 用结构体指针处理链表 链表是一种最为常见的数据结构，它能够动态地进行存储分配。主要优势在于：数据动态增减的情况处理（插入、删除）。 链表概述（1） 所谓链表是指若干个数据项（每个数据项称为一个“结点”）按一定的原则连接起来。每个数据项都包含有若干个数据和一个指向下一个数据项的指针，依靠这些指针将所有的数据项连接成一个链表。 链表概述（2） 链表的基本操作 链表的建立 从链尾到链头：新结点插入到链头 从链头到链尾：新结点插入到链尾 链表的插入操作 根据一定的条件，把新结点插入到指定位置 链表的删除操作 根据一定的条件，删除一个或多个结点 链表的输出操作 链表的查找操作 建立链表操作(从链尾到链头) 建立链表操作 (从链头到链尾) 链表的插入操作 链表的删除操作 链表的输出操作 链表的查找操作 两种链表的区别 带头结点的链表：p 第一个节点表示：p=head-next; 不带头结点的链表： 第一个节点表示：p=head; 例6-8 p204 编写程序，在main函数中调用creat函数和print函数，分别实现学生信息链表的创建和链表数据的输出，其中链表数据包括学号和成绩两部分。 * 6.1.1 结构体类型的定义 10010 LiFun M 18 87.5 Beijing num name sex age score add struct student { int num; char name[20]; char sex; int age; double score; char addr[30]; }; 结构是由一系列相同类型或不同类型数据构成的集合。结构中的每个数据称为结构的成员 struct 结构类型名 { 数据类型 成员名1； 数据类型 成员名2 …... 数据类型 成员名n }； 6.1.2 结构体类型变量的定义 先定义结构体类型再定义变量名 struct student student1,student2; 在定义类型的同时定义变量 无名定义 （不定义结构体名） struct student { int num; char name[20]; char sex; int age; double score; char addr[30]; } student1,student2; struct { int num; char name[20]; char sex; int age; double score; char addr[30]; } student1,student2; 结构类型的定义说明了该数据类型的组成，要使用该结构，必须定义结构类型的变量 6.1.2 结构体类型变量的定义 结构体类型和结构体变量是两个不同的概念，不要混同。 结构体变量所占内存空间的大小是其各个成员所占空间之和。 C++允许在一个结构中嵌套另一个结构。 成员名与程序中的变量可以同名，但不能与结构体类型同名。结构体变量名可以和结构体类型同名。 注意 struct addr { int post; char ad[30]; }; struct student { long num; char name; char sex; double score; struct addr addr; }; struct student { int num; char name[20]; char sex; }stu={10001, “WangPing”,’F’}; stu={1001,zhangsan,f,78,{032111,hebeitangshan}}; #includeiostream.h void main() { coutstu.num; coutstu.sex;