After a format, all the old sectors which were oppucied by files are no longer referenced. Those files can be recovered, if not overwritten. A tool that overwrites unreferenced sectors will make the old and unreferenced files disappear.
Quick vs full format: Since Vista, a full format writes...