Before you do these, you may consider doing a quick check of your battery terminals. I've actually personally had problems with a Honda civic and a Nissan Sentra where dirty battery terminals caused the vehicles to stop running. The Honda would sometimes shut off mid-turn because the wires would shift slightly and cause the good contact points to disconnect. The Nissan just had so much corrosion built up it wouldn't start at all!
If the terminals look clean the other answers here are an excellent next step.