Yes, the playing style is very similar, though they focus on different things. For example, while Terraria is heavy on battles and boss fights, Stardew Valley is more interested in community and the interactions between the protagonist and the NPCs.