为什么数据恢复软件可以恢复已彻底删除了的文件？

既然已经是彻底删除，就不应该在硬盘上存在了，可是为什么还可以用数据恢复软件来恢复？这是什么原理？
如果说，数据并没有彻底删除，还是存在的。那假设说，160G的硬盘，实际是一百四十几G。使用了四十几G，就还剩一百G的可用空间，是这样理解吧？
那再用数据恢复软件，来恢复一些已被删除了的数据，并且成功恢复。那么，这些被恢复了的数据，又是储存在哪呢？
难道是储存在未使用的那一百G的空间里？
另外，除了电脑硬盘可以用软件来恢复已删除文件，手机内存卡，是否也可以恢复呢？