快速学会数据结构中的指针和结构体.pptVIP

指针 指针的定义 声明一个指针变量 给指针赋值 指针的运算 基本数据类型有哪些？ 如何使用？ 定义一个结构体类型 语法： struct 结构体名称 { 成员列表; }; 定义一个时间类型Time，成员有时、分、秒。 要在程序中使用结构必须： 声明结构类型 结构类型的声明描述该结构的成员名称和它们的数据类型。 定义结构变量 结构变量的定义是根据结构类型为所定义变量分配存储空间。 几个常用函数 malloc函数 realloc函数 free函数 #include stdlib.h 有些编译器需要#include alloc.h。 malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。 例子： int* p; 　　p = (int *) malloc (sizeof(int)); 例子： int* p = (int *) malloc ( sizeof(int) * 100 ); realloc 重新向系统申请分配指定newsize个字节的内存空间。返回类型是 void* 类型。 例子： char *p; p=(char *)malloc(100); p=(char *)realloc(p,256); 释放内存空间函数free 调用形式： free(void*ptr); 功能：释放ptr所指向的一块内存空间，ptr是一个任意类型的指针变量，它指向被释放区域的首地址。 被释放区应是由malloc或calloc函数所分配的区域。 typedef与#define有相似之处，但二者是不同的：前者是由编译器在编译时处理的；后者是由编译预处理器在编译预处理时处理的，而且只能作简单的字符串替换。 用 法 1、简单数据类型 typedef float REAL ; REAL a,b; =float a,b; 2、数组 typedef char STR[80]; STR s1; =char s1[80]; 3、指针 typedef float *PF; PF p; =float *p; 4、函数 typedef char FCH( ); FCH a; =char a( ); 用 法 5、结构体 typedef struct { int year,month,day} DATE; DATE birthday; 相当于 struct {int year,month,day} birthday; * 介绍什么是构造类型及其使用场合。 结构是一组可以整体引用的变量。 它与数组的区别在于结构的元素(称为结构成员)不必是相同的数据类型，并且结构成员可以分别引用。 单个学生的各项信息如何表示？ 可以为学生的各项数据定义一个变量，但是数据之间的联系就体现不出来了。 当知道了一个学生的姓名，他的年龄、分数就不好查找出来。 struct Time { int hour; int minute; int second; }; * * 自定义数据类型 基本数据类型 数据类型 结构类型 问题一：学籍管理 问题：学籍管理需要每个学生的下列数据：学号、姓名、性别、年龄、分数，请用C语言程序存储并处理一组学生的学籍。 单个学生学籍的数据结构 学号（num）：int型 姓名（name）：char [ ] 型 性别（sex）：char型 年龄（age）：int型 分数（score）：float型 单个学生学籍的数据结构如何定义？ 多个学生学籍的数据结构如何定义？ 解决办法 定义一个结构体类型 当已有的类型满足不了需要时，C语言规定可以由用户自定义数据类型。 struct student { int num; char name[10]; char sex; int age; float score; }; 另一