Terraria saves players and worlds locally as files by default.You likely dud not back up your personal data in your Documents folder. Specifically, this is /Documents/My Games/Terraria
for Terraria, but you likely had other stuff in your Documents folder that you should have backed up.
To store players and worlds in the steam cloud, you need to specifically move them to the cloud from within the game.