Le formatage ne détruit pas les données du disque, il retire simplement les liens vers ces fichiers.
C'est le même principe que la suppression de fichiers.
On peut faire une analogie avec une maison (=fichier). Tant que tu habites dedans, tu as une adresse mais quand tu déménage, tu mets ta maison en vente (=espace libre de la taille du fichier), elle est donc potentiellement achetable (=espace libre qui devient occupé) et donc l'acheteur peut décider de la détruire pour construire autre chose (=écriture d'un nouveau fichier à la place de l'ancien). Et bien tant que ta maison(=fichier) n'est pas remplacée, tu peux toujours y retourner.
Pour résumé, tant que rien n'a été écrit à la place du fichier, il est toujours disponible, même s'il a été supprimé car la suppression est en réalité la suppression d'un lien vers ce fichier et donc le fichier reste encore intact.
Tu trouveras certainement plus d'info ici :
http://www.commentcamarche.net/forum/affich 389559 comment recuperer apres formatage