数据结构预备知识课件.ppt

1.指针2.结构体3.typedef4.malloc函数;1 .地址和指针;变量的地址;指针(pointer);以一个int型变量为例;声明一个指针;给指针变量赋值;通过指针获得变量值;1;读程序，判断结果;程序结果是？;2 结构体;例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; ;例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; struct student stu1,stu2; ;定义结构体类型的同时定义结构体变量 一般形式：;直接定义结构体变量 一般形式：;说明 结构体类型与结构体变量概念不同 类型:不分配内存； 变量:分配内存 类型:不能赋值、存取、运算; 变量:可以 结构体可??套 结构体成员名与程序中变量名可相同，不会混淆 结构体类型及变量的作用域与生存期 ;2.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 ;2.4 结构体变量的初始化 形式一：;形式二：;形式三：;2.5 结构体数组 结构体数组的定义 三种形式：;结构体数组初始化;例 统计侯选人选票;用typedef定义类型 功能：用自定义名字为已有数据类型命名 类型定义简单形式： typedef type name;;typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j; ;链表操作涉及到的函数 1. malloc函数 void * malloc(unsigned int size) 在内存的动态存储区中分配一个长度为size的连续空间。 成功：返回指向分配域起始地址的指针(void类型) 失败：返回空指针(NULL) 2. calloc函数 void * calloc(unsigned n , unsigned size) 在内存的动态存储区中分配n个长度为size的连续空间。 3. free函数 void free(void *p) 释放由p指向的内存区，使这部分内存区能被其他变量使用。;返回本节目录;返回(1)目录