Implémentation des piles et des files
Quelle implémentation ?
Nous cherchons une implémentation nous permettant de :
stocker des éléments ordonnés ;
ajouter ou retirer facilement des éléments d'un bout ou de l'autre bout de notre ensemble ordonné.
On choisit une implémentation avec des listes chaînées !
Méthode : Les Piles
Nous avons quatre opérations à implémenter. Voici les deux plus importantes :
Empiler : On ajoute un élément en tête de liste
Dépiler : On retire l'élément en tête de liste
Méthode : Les Files
Nous avons également quatre opérations à implémenter. Voici les deux plus importantes :
Enfiler : On ajoute un élément en fin de liste
Défiler : On retire l'élément en tête de liste