What is the difference between anecdotes and examples?

An anecdote is a story, which can be told as an example of something. An example however is used to exemplify something, but is not necessarily an anecdote.