As the name suggests a starter deck is for new players who are unfamiliar with the game. A structure deck is for more intermediate players.