CPGE OUJDA SPE

Srie d Exercices 3 (Listes Chaines/Piles/Files)

Listes chanes :
Cration a) Ecrire une procdure qui permet la cration dune liste chane : chaque lment de la liste contient le nom et le prnom dune personne Ajout b) Ajouter une procdure paramtre qui affiche le contenu de cette liste chane. Insertion c) Ecrire une procdure paramtre qui permet dinsrer un lment dans cette liste partir dune position donne. Enlvement Ecrire une procdure qui permet de supprimer un lment de la liste chane prcdente. La cl de recherche est le nom de la personne. Recherche d) Ecrire une procdure qui recherche un lment dans une liste chane. La cl de recherche est le nom de la personne

Piles.
Une pile est une structure de donnes telle que lajout ou la suppression dune donne se fait dun seul cot (sommet de la pile) STRUCTURE FIFO. Piles et tableaux a) Ecrire une procdure paramtre relative lajout dune donne. EMPILER(Var T :tab). b) Ecrire une procdure paramtre relative la suppression dune donne. DESEMPILER(Var T :tab). Piles et listes chanes : c) Refaire les mmes procdures en utilisant une liste chane au lieu dun tableau Exercice : La fusion de 2 piles nest intressante que si lon adjoint chaque donne le temps ou moment auquel elle a t introduite dans la pile de manire respecter la loi : dernier arriv - premier servi (LIFO) Ecrire une procdure permettant la fusion de deux piles.

Files :
Les queues sont des listes linaires ou les lments sont ajouts et enlevs un un, mais ou la loi de service est diffrente de celle des piles . Il sagit des lois FIFO. Cette structure reprsente une file dattente dont les extrmits peuvent tre repres par 2 pointeurs appels Tte et Queue. a) Ecrire une procdure paramtre qui cre (enfile un lment) une queue. b) Ecrire une procdure paramtre qui dfile un lment dune queue M Naji