Piles et Files

Parmi les très nombreuses structures de données utilisées par les informaticiens, nous connaissons les tableaux/listes, les dictionnaires et les tuples.

À présent, nous allons étudier deux structures de données dont l’usage en algorithme est extrêmement fréquent: il s’agit despiles et des files.

Nous nous pencherons sur différentes implémentations possibles de ces deux structures (à la fois en cours et en TP), tout en étudiant les coûts en exécution (complexité) des choix effectués. Enfin, nous verrons en TP quelques algorithmes utilisant ces structures (et la liste est loin d’être exhaustive).