Dans cette leçon, nous explorons en profondeur les structures de données de base en Python et découvrons des aspects souvent méconnus concernant les listes, tuples, et Deque. Commençant par les listes, qui sont un type fondamental en Python, nous abordons leur performance et la manière dont elles sont implémentées à travers des arrêts de pointeur. Une attention particulière est portée sur la complexité temporelle des opérations courantes, telles que append et insert. Nous voyons que si l’ajout d’un élément à la fin de la liste est très rapide (O(1)), insérer un élément au début ou au milieu peut être coûteux (O(n)).
Ensuite, nous découvrons le Deque, une alternative moins courante mais très efficace pour certaines opérations, notamment l’ajout ou la suppression d’éléments aux extrémités. Cette structure est idéale pour les file d’attente FIFO grâce à ses performances en temps constant (O(1)).
Enfin, nous abordons les tuples, ces séquences immuables qui non seulement consomment moins de mémoire que les listes mais sont également plus rapides à manipuler. Leur immutabilité les rend hachables, une caractéristique qui leur permet d’être utilisés comme clés de dictionnaires ou éléments de sets, contrairement aux listes et Deque.