数据结构基础.pptxVIP

数据结构基础 目录 结构体 链表 栈 共同体(联合) 枚举 结构体 为什么要使用结构体 定义、赋值和调用 使用 “ . ”运算符来访问 只能访问最小的成员 结构体在内存中的存储形态 长度为所有成员长度的和 #pragma pack(1) 定义结构体数组 嵌套结构体 指向结构体的指针 链表 仿链表 链表的原理 链表的优点 长度可变的数组 创建链表 练习：编写函数要求输入学号，如果输入的是0则结束并返回链表的头指针 遍历链表 删除链表中指定元素 添加元素到链表指定位置 释放整个链表 栈 栈的特点： 先进后出 栈需要实现的函数： 进栈 void push(int) 把参数装入栈 出栈 int pop() 返回栈顶元素并释放栈顶节点 是否为空 BOOL isEmpty() 不空返回FALSE 空返回TRUE 共同体(联合) 定义 在内存中的存储形态 特点 覆盖技术 系统采用覆盖技术，实现变量的内存共享。所以在某一时刻，存放的和起作用的是最后一次存放的成员值 地址共享 所有的成员共享内存，所以所有成员的地址相同 大端、小端 共同体(联合) 不能 不能初始化共同体 不能作为函数的参数 不能作为函数的返回值 指向共同体的指针 枚举 说明 枚举就是常量数组 定义 enum weekdays {Sun,Mon,Wed,Thu,Fri,Sat}; 使用 默认值 默认是从0开始 改变以后下一个元素的值是前一个元素值+1