In melting a solid the crystal lattice is broken down and the molecules that were in a fixed position are free to move around. Evaporation takes it one step further. As molecules gain more energy in the liquid state (from heating, the sun, normal vapor pressure, etc), the more energetic ones can break clear of the attractive forces at the surface and become vapor molecules.
