数据结构结构体课件.pptVIP

1、结构体的含义：构造数据类型，把有内在联系的不同类型的数据统一成一个整体，使它们相互关联。 结构又是变量的集合，可以单独使用其成员 2、结构体类型定义的一般形式为： struct 结构名 { 类型名 结构成员名1； 类型名 结构成员名2； …….. 类型名 结构成员名n； }; 3、结构体类型变量的定义和初始化 2)方法二：在定义结构体类型的同时定义结构体变量 struct student {char name[6]; char sex; int age; char telephone[20]; char email[20]; } student1,student2; 变量的初始化： 1、结构变量成员的引用 1、结构体指针：指向结构类型变量的指针 struct friends_list friend1 = {zhang, 26,; struct friends_list *p; p = friend1; 3、结构体指针处理链表（插入、删除） 1）链表插入的实现 3）建立单链表算法： 假设我们要建立一个如下图所示的单链表： 建立过程的动画分析： 算法实现： #include stdio.h void main() {struct node *p,*q,*head; int x,n=6; head=p=（struct node *）malloc(sizeof(struct node)); scanf(“%d”,x);//scanf(“%d”,p-elem); p-elem=x; p-next=NULL; while(n1) { q=（struct node *）malloc(sizeof(struct node)); scanf(“%d”,q-elem); q-next=p-next; p-next=q; p=q; n--;} p=head; while(p!=NULL) printf(“%d”,p-elem); p=p-next;} } 位运算 位逻辑运算 ~ 按位取反 单目 右结合 按位与 ^ 按位异或：相同取0，不同取1 | 按位或 移位运算 对操作数左移给出的位数 对操作数右移给出的位数 复合位赋值运算 位逻辑运算 x=0 y=3 x y x | y x ^ y 1010 ^ 0101 =1111 位移位运算 对操作数左移给出的位数 对操作数右移给出的位数 x3 将x向左移3位，空出的位用零填补 3 x3 将x向右移3位 3 复合位赋值运算符 = |= ^= = = a = b 相当于 a = a b a = 2 相当于 a = a 2 数据的存储－整型数据 设整数在内存中用2个字节存储 1 000 0001 1000 0001 0 000 0001 1000 0001 数值的表示方法－原码 反码 补码 正数的原码、反码和补码相同 1 的补码 0 000 0000 0000 0001 3的原码 0 000 0000 0000 0011 负数的原码、反码和补码不同 -1 原码 1 000 0000 0000 0001 反码 1 111 1111 1111 1110 原码取反 补码 1 111 1111 1111 1111 反码＋1 六、typedef的使用 用typedef声明新的类型名来代替已有的类型名 声明INTEGER为整型 typedef int INTEGER 声明结构类型 Typed