Listes
chaînées :
Création
a)
Ecrire une procédure qui permet la création
d’une liste chaînée : chaque élément de la liste contient le nom et le
prénom d’une personne
Ajout
b)
Ajouter une procédure paramétrée qui
affiche le contenu de cette liste chaînée.
Insertion
c)
Ecrire une procédure paramétrée qui permet
d’insérer un élément dans cette liste à partir d’une position donnée.
Enlèvement
Ecrire
une procédure qui permet de supprimer un élément de la liste chaînée
précédente. La clé de recherche est le nom de la personne.
Recherche
d)
Ecrire une
procédure qui recherche un élément dans une liste chaînée. La clé de recherche
est le nom de la personne
Piles.
Une pile est une structure de données telle que
l’ajout ou la suppression d’une donnée se fait d’un seul coté (sommet de la
pile) STRUCTURE FIFO.
Piles et tableaux
a) Ecrire une procédure paramétrée relative à l’ajout
d’une donnée. EMPILER(Var
T :tab).
b) Ecrire une procédure paramétrée relative à la
suppression d’une donnée. DESEMPILER(Var T :tab).
Piles et listes chaînées :
c)
Refaire les mêmes procédures en utilisant une liste chaînée au lieu d’un
tableau
Exercice
:
La
fusion de 2 piles n’est intéressante que si l’on adjoint à chaque donnée le
temps ou moment auquel elle a été introduite dans la pile de manière à
respecter la loi : dernier arrivé - premier servi (LIFO)
Ecrire
une procédure permettant la fusion de deux piles.
Files :
Les
queues sont des listes linéaires ou les éléments sont ajoutés et enlevés un à
un, mais ou la loi de service est différente de celle des piles . Il s’agit des
lois FIFO.
Cette
structure représente une file d’attente dont les extrémités peuvent être
repérées par 2 pointeurs appelés Tête et Queue.
a)
Ecrire une procédure paramétrée qui crée
(enfile un élément) une queue.
b)
Ecrire une procédure paramétrée qui défile un élément d’une queue
M Naji