《数据结构》课件 第4章 队列 .pptx

;本章学习要点;本章思政融入;生活直观队列案例1:外卖订单;生活直观队列案例2:网络服务器请求;队列逻辑结构引入:栈VS队列;4.1.1队列标准定义;队列进出规则演示;4.1.2队列抽象数据类型ADT;ADT操作功能详解(1/2);ADT操作功能详解(2/2);队列两大存储总览;课堂小提问1;课堂小提问2;小结;学时1课堂练习题;习题参考答案;4.2.1顺序队列定义;顺序队列结构体定义;顺序队列变量与内存申请;普通顺序队列——入队操作;普通顺序队列——出队操作;普通顺序队列:判空、判满、长度;普通顺序队列致命缺陷:假溢出;假溢出低效解决方案对比;循环队列核心思想;循环队列指针更新