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

Pop$($stack$,$ item$)$

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

Pop$($stack$,$ item$)$

If$($NOT Empty$($Stack$))$

Push$($newStack$,$ item$2)$

WHILE$($NOT Empty$($newStack$))$

Pop$($newStack$,$ item$)$

Push$($stack$,$ item$)$