The sequence work similar to an array but has the possibilities to insert and remove elements. It also has a more powerful iterator.