diff --git a/tp/tp4.md b/tp/tp4.md index cfe00063d5fc251f87d9efaf36309971a1334939..d7bb82f4f226f6e4c7ac003c8bf9d37abda3c0a8 100644 --- a/tp/tp4.md +++ b/tp/tp4.md @@ -95,8 +95,8 @@ Dans ce type de structure, on veut pouvoir ajouter et retirer des éléments de Une implémentation naïve de FIFO basée sur une liste pose des problèmes de performance : -- soit on ajoute les nouveau éléments _en tête de liste_, mais il faut alors les retirer en fin de liste ce qui force à récrire toute la liste à chaque supression; -- soit in 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. +- soit on ajoute les nouveaux éléments _en tête de liste_, mais il faut alors les retirer en fin de liste ce qui force à récrire toute la liste à chaque supression; +- 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 :