[计算机软件及应用]pd-8-9章1.ppt

C++程序设计;教师信息;教材/参考教材;课程内容;大作业的相关规定及注意事项;第8章 数据封装—结构体 ;结构体的概念;可选方案;为什么要使用记录;我们希望的结构;结构体类型作用;结构体的使用;第8章 数据封装—结构体 ;结构体类型的定义;注意;struct dateT { int month; int day; int year; }; struct studentT { ... dateT birthday; };?;第8章 数据封装—结构体 ;结构体类型的变量;结构体变量的定义;结构体变量的初始化;定义结构体类型的同时定义变量;定义结构体类型的同时定义变量（cont.）;结构体类型的变量;结构体变量的访问;结构变量的赋值;结构变量的赋值(cont.);结构变量的输出;结构体类型的变量;指向记录的指针;通过指针操作记录;结构体类型的变量;动态分配结构体的空间;第8章 数据封装—结构体 ; ;结构体数组的引用;统计候选人得票。设有三个候选人，每次输入一个 得票的候选人编号(1-3)，要求最后输出各人得票结果。 ;int main() { int i, j, inputID; for (i=1; i=10; ++i) { cin inputID; if (inputID 1 || inputID 3) { cout “废票”；continue； } leader[ inputID-1 ].count += 1; } cout endl; for (i=0; i3; ++i) cout leader[i].id “ “ leader[i].count); return 0; } ;例：输出通讯录 ;int main() { personT p[MAX]; int i, num = 0; cout 姓名 性别 地址 电话（ @表示结束）：\n; while (num 100) { cin p[num].name; if (p[num].name[0]==@ ) break; cin p[num].sex p[num].addr p[num].phonenum; ++num; }; cout Name Sex\t\t Addr\t\t\t PhoneNum\n; cout setiosflags(ios::left); for (i=0; inum; ++i) cout setw(10) p[i].name p[i].sex \t‘ setw(30) p[i].addr \t p[i].phonenum endl; return 0; };指针与结构体数组;第8章 数据封装—结构体 ;void swap2(int *a,int *b) { int temp; temp = *a; *a = *b; *b = temp; };结构体作为参数传递;结构体的传递;指向结构体的指针作为参数;指向结构体的指针作为参数;结构体传递的实例;设计一：值传递;设计二：指针传递或引用传递;设计三：C++的常规做法;返回结构体类型的函数;返回结构体引用的函数;第8章 数据封装—结构体 ;单链表;单链表;单链表;双链表 ;单链表;单链表的存储;单链表;单链表操作—插入;tmp = new linkRec; // 创建一个新节点 tmp-data = x; // 把x放入新节点的数据成员中 tmp-next = p-next; // 把新节点和p的下一成员相连 p-next = tmp; //把p和新节点连接起来 ;单链表操作—删除;单链表操作--建立;单链表操作--建立（续）;head = new linkRec; rear = head; cin in_data; while (输入未结束) { p = new linkRec; p-data = in_data; rear-next = p; rear = p; cin in_d