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

版权所有:全国高校教师网络培训中心

技术支持:北京畅想数字教育科技股份有限公司

联系地址:北京市西城区德外大街4号院A座2层

咨询电话:400-6699-800

京ICP备08008005号 京公网安备110102004467