What is actually happening is the atoms in the surface (the table, above) are compressed a bit by the weight of the rock, and push back against it.
Incidentally, is why you can't walk through walls (and rocks don't fall through tables).