Structures de Données Linéaires et Hachage

Transformer une fonction récursive terminale en une version itérative équivalente.

Expliquer pourquoi la transformation d'une récursion non terminale requiert une pile explicite.

Implémenter une liste chaînée simple avec les opérations d'insertion, suppression et recherche.

Expliquer le principe d'une table de hachage, le rôle de la fonction de hachage et la résolution des collisions par chaînage.

Implémenter les opérations d'une table de hachage avec chaînage.

Définir la complexité amortie et l'appliquer à l'analyse des opérations sur un tableau dynamique.