数据结构课件第3章2.pptVIP

3.3 栈的应用举例 队列的基本特征 补充知识---结构体 结构体是一种构造类型，满足将不同类型的数据组合成一个整体。 结构体类型一般形式为： struct 结构体名 {成员列表}; struct student { int num; char name[20]; char sex; }; struct student stu1; //定义变量stu1 struct student *p; //定义指针变量p，指向一个struct student类型 的数据 定义结构体变量 struct student stu1; struct student *p; //p指向一个struct student类型的数据 引用结构体变量中成员的方法 结构体变量名.成员名 stu1.num: stu1变量中的num成员 (*p).num: *p变量中的num成员 为了方便使用和直观， (*p).num改用p-num来代替，表示p所指向的结构体变量中的num成员。 队列的顺序表示 队列的顺序存储结构和顺序栈类似：用一组地址连续的存储单元依次存放从队列头到队列尾的元素外，还附设两个指针front指向队头元素，rear指向队尾元素的下一个位置。 约定空队列：front=rear=0; 插入新队尾元素，rea