Why would the engine on my 95 Nissan Sentra just shut down?

It starts to turn over when you re-start it, but then it sputters. I had the alternator replaced about a year or so ago, so I know that's not it. Any ideas?