Enoncé 4 : Listes linéaires chaînées - Files d'attentes - Piles  Corrigé 4

Exercice 1 : Différence de deux listes linéaires chaînées

Soient L1 et L2 deux listes linéaires chaînées mono-directionnelles. Construire la liste L = L1 - L2 contenant tous les éléments appartenant à L1 et n'appartenant pas à L2.

Exercice 2 : Files d'attente en représentation contigu�

Dans l'implémentation d'une file d'attente au moyen d'un tableau circulaire, on peut éviter le sacrifice d'un élément si un champ (Vide : BOOLEEN ) est ajouté à la représentation de la file d'attente. Montrer comment cela peut être fait et réécrire les opérations du modèle dans cette représentation.

Exercice 3 : Implémentation de file/pile de files/piles

Comment implémenter

a) une file d'attente de piles ?

b) une pile de piles ?

c) une pile de files d'attente ?

Il s'agit de définir les structures de données possibles pour chaque cas.

Traduire les opérations du modèle pour le cas a).

* * * * *