Il est conseillé d'utiliser collections.deque plutôt que List si on veut append/pop rapidement aux deux extrémités