diff --git a/tp/tp4.md b/tp/tp4.md index d7bb82f4f226f6e4c7ac003c8bf9d37abda3c0a8..b256f4b2b59d95877e835b40e1c24dba49540f03 100644 --- a/tp/tp4.md +++ b/tp/tp4.md @@ -99,10 +99,10 @@ Une implémentation naïve de FIFO basée sur une liste pose des problèmes de p - soit on ajoute _en fin de liste_, mais ici c'est le coût à l'insertion qui est prohibitif puisqu'on reconstruit la liste au moment de l'ajout. Une autre technique consiste à utiliser **deux** listes. -La première (à gauche) est destinée à recevoir les nouveau éléments, alors que la seconde à droite sera utilisée pour stocker les éléments à retirer : +La première (à gauche) est destinée à recevoir les nouveaux éléments, alors que la seconde à droite sera utilisée pour stocker les éléments à retirer : - dans la liste de gauche, les éléments sont stockés dans l'ordre **inverse** de leur insertion : le dernier élément inséré est en tête de liste. -- dans la liste de droite, les éléments sont stocké dans l'ordre où ils doivent être récupérés, c'est-à -dire **le plus ancien en tête de liste**. +- dans la liste de droite, les éléments sont stockés dans l'ordre où ils doivent être récupérés, c'est-à -dire **le plus ancien en tête de liste**. Reste à transférer des éléments entre la liste de gauche et celle de droite. C'est là que cette technique trouve son efficacité : on transfère de la gauche à la droite lorsque l'on essaie de retirer un élément de la liste de droite alors qu'elle est vide.