Several ways to embed q-deformed versions of the Heisenberg algebra into the classical algebra itself are presented. By combination of those embeddings it becomes possible to transform between q-phase-space and q-oscillator realizations of the q-Heisenberg algebra. Using these embeddings the corresponding Schrödinger equation can be expressed by various difference equations. The solutions for two physically relevant cases are found and expressed as Stieltjes Wigert polynomials.