Spay
A spay is an ovariohysterectomy - both ovaries and the uterus are removed through a surgical incision in the abdomen. After spaying, a female animal will never go into heat and cannot have babies.
Neuter
Neutering is a surgical procedure in which both testicles of a male animal are removed. This surgery is much easier than a spay and makes the animal un-able to reproduce.