What is the difference between an Exchange and a Wallet?

A wallet is used to store your bitcoins and to make payments. 
Exchanges allow you to buy and sell Bitcoins using your local currency. Most of them also provide a wallet service.