- 顺序队列的存储 - 队列的物理存储方式 - 顺序存储 - 使用数组实现 - 数组存放元素的特点 - 元素可随机存放 - 链式存储 - 下节课内容 - 队列秩序的保障 - 采用两个指针实现 - rear 指针 - 记录队尾元素位置 - front 指针 - 记录队头元素前一位置 - 入队和出队操作 - 入队规则 - rear 指针指示入队位置 - 出队规则 - front 指针指示出队位置 - 假满现象及解决方法 - 假满现象 - 队列未满但无法继续入队 - 资源浪费问题 - 解决方案 - 环形队列设计 - 首尾相接重复利用空间 - 指针变化规则 - 取模运算实现 - rear 和 front 移动公式 - (当前值 + 1) % 数组长度 - 少用一个元素空间 - 区分队空与队满条件 - 队空条件 - rear == front - 队满条件 - (rear + 1) % 数组长度 == front - 循环队列的操作算法 - 类型定义 - 数组和两个指针 - 算法实现 - 入队与出队操作 - 队空与队满判定 - 文明排队建议 - 公共场合按顺序排队 - 提倡文明行为