Replace$($Queue$,$ item$1,$ item$2)$

Dequeue$($Queue$,$ item$)$

WHILE$($Item $!=$ item$1)$

Enqueue$($newQueue$,$ item$)$

Dequeue$($Queue$,$ item$)$

If$($NOT Empty$($Queue$))$

Enqueue$($newQueue$,$ item$2)$

WHILE$($Not Empty$($newQueue$))$

Dequeue$($newQueue$,$ item$)$

Enqueue$($Queue$,$ item$)$