chap5构造数据类型.pptVIP

第五章 构造数据类型;构造数据类型;枚举类型;枚举类型定义格式;枚举类型例;枚举值;枚举变量的定义 ;枚举变量的运算;枚举变量的运算;枚举类型输入/输出; ;需要存储多个数据的例;问题和方案;数组（array);一维数组的定义和使用;一维数组定义说明;一维数组的存储分配;可给数组类型取名;一维数组的初始化;定义时赋初值;定义时给部分元素赋初值;一维数组的初始化（续）;静态数组;一维数组元素的引用;例：求第n个费波那契(Fibonacci)数 （P111）; 给餐厅打分;例 P112;数组名:数组的首地址 P157;例;一维数组的应用例 ;数列;模拟洗牌;数组作函数的参数;数组元素作参数;数组作为参数传递;例;数组逆序;数组名作为实参;;数组中的最大最小值;;选择排序;输出数组;顺序查找;二分法查找;字符数组（P114）;字符数组的初始化;串结束符’\0’;字符数组元素的引用;说明;字符数组的输入;字符数组的输出;字符串处理函数;int puts(const char *str);? char *gets(char *);字符串连接函数;字符串复制函数;字符串比较函数;字符串处理函数（续）;字符串函数的例;字符串逆序;字符串比较函数;将无符号整数转换成二进制串;二维数组(P117);二维数组重新命名;二维数组定义的说明;二维数组元素引用;二维数组初始化;二维数组初始化（续）;二维数组元素的使用;二维数组的指针形式(P158);二维数组的指针形式（续）;注意（P159）;向函数传递二维数组;向函数传递二维数组(续);二维数组降为一维数组处理 ;用数组作函数的参数;输入数组;用数组作函数的参数的说明;例;杨辉三角;魔方;多维数组;多维数组作函数的参数;内存动态分配（P145）;栈和堆;内存空间动态申请和释放;内存动态分配的相关函数; ; ;new 操作符;动态变量的访问;delete操作符; malloc ~ free, new~delete ;字符指针—存储字符串;指针数组;指针数组例：字符串排序; ;命令行参数，main()的参数;;指向数组的指针(P159);行指针例;行指针例; ;返回指针的函数P144(165);search a character in a string;结构类型;结构体类型（P125）(143);系统时间;结构体类型的特点;结构体变量定义;结构变量占用的存储空间;为结构体类型重命名;typedef struct _SYSTEMTIME;结构变量的初始化;结构体变量的操作;获取系统时间;struct Card{ char *face; //点数 char *suit; //花色};;续;结构体数组;结构体与函数; ; ; ;结构数组作参数;桥牌的洗牌;桥牌的发牌;返回结构体类型值的函数;P128 例;联合类型（共用体union ）;共用体的类型定义;联合（共同体）类型 ;共用体变量定义;#define STUDENT S #define TEACHER T #define WORKER W typedef struct person //人员 { char name[20]; char sex; int age; char occp; //S:student, T:teacher, W: others union { int grade; //年级, students char title[12]; //职称, teachers char post[20]; //职务, others }rank; }PERSONT; ;联合类型的变量赋值;联合类型说明;共用体变量成员的引用; 链表 –动态变量的应用(P148);单链表;关于链表的操作; 链表的例;输出链表所有结点的值。 ;链表的遍历;链表的释放;错误的释放函数;在链表中插入一个结点;插入结点的四种情形;插入结点在空表中;插入结点在表首;插入结点在表尾(非空表);插在表中;插入函数;在链表中检索某个值a;检索结果返回序号;查找函数;删除结点;删除表首结点 ;删除表中结点;删除函数;链表的例;指向函数的指针(P154);函数类型的参数;指向常量的指针和指针常量;C++的引用类型;定义 应在变量名前加上??号“”，以区别于普通变量。 定义引用变量时必须要有初始化，并且引用变量和被引用变量应具有相同的类型。 引用类型的变量定义之后，它不能再引用其它变量。 指针变量可指向不同的内存地址.;引用类型作函数的参数类型;引用类型参数的const限定; 返回引用的函数;指针类型;指针可进行的运算;指针类型作函数的参数类型;返回指针的函数;引用类型与指针类型的区别;VC++中的debug;Homework