Each user has its own set of folders. That includes Downloads, Documents, Music, Videos, Pictures, and Desktop. So when you switch from one user ID to another, you get that user's set of folders which includes a separate set of desktop icons. When you think about it, that's the whole reason for having multiple user IDs.
Good luck.