Push to the queue, then rotate older elements behind the new one so the front behaves like stack top.