队列

队列

  • 队列 是允许队尾进行插入,而在队头进行删除的线性表。
  • 队列:先进先出,后进后出
  • 队头指针 front
    队尾指针 rear
    插入元素时队尾指针移动,删除元素时队头指针变化
  • 循环队列:将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间。
  • 队列大小计算:
  1. rear > front : s= rear - front
  2. rear < front : s= 容量 + rear - front
  3. rear = front : s=1 或 s=0

你可能感兴趣的:(队列)