队列

知识点总结

Posted by GG on February 25, 2018

队列

  1. 假设==循环队列==的队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度。
    (1) 入队时队尾指针前进1:(rear+1)%QueueSize
    (2) 出队时队头指针前进1:(front+1)%QueueSize
    (3) 队列长度:(rear-front+QueueSize)%QueueSize
    (4) 队满条件为:(rear+1)%QueueSize==front
    (5) 队空条件为:front == rear

  2. 普通队列: 满队列的条件QU->rear - QU->front = = m0
  3. 在链队列中,即使不设置尾指针也能进行入队操作:遍历整个队列,当一个元素的next为null时,则此元素为最后一个,在其后面添加新的元素。