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