Research efforts addressing spin waves (magnons) in micro- and nanostructured ferromagnetic materials have increased tremendously in recent years. Corresponding experimental and theoretical work in magnonics faces significant challenges in that spin-wave dispersion relations are highly anisotropic and different magnetic states might be realized via, for example, the magnetic field history. At the same time, these features offer novel opportunities for wave control in solids going beyond photonics and plasmonics. In this topical review we address materials with a periodic modulation of magnetic parameters that give rise to artificially tailored band structures and allow unprecedented control of spin waves. In particular, we discuss recent achievements and perspectives of reconfigurable magnonic devices for which band structures can be reprogrammed during operation. Such characteristics might be useful for multifunctional microwave and logic devices operating over a broad frequency regime on either the macro- or nanoscale.