Académique Documents
Professionnel Documents
Culture Documents
SM&SP A. U: 2021/2022
Chapitre 1
Exercices d’application :
1. Ecrire une fonction python copier (P) qui permet de renvoyer une copie
P1 de P. Attention, la pile P doit être conservée.
2. Ecrire une fonction python inverser (P) qui permet de renvoyer une copie
inversée P1 de P. Attention, la pile P doit être conservée.
II. File :
1. Définition :
Une File (ou queue) est une structure de donnés qui suit le principe d’une file d’attente :
« le premier arrivé est le premier sorti », on parle du mode FIFO (First In First Out).
2. Principe :
Une file F est définie par deux opérations :
Exercices d’application :
1. Ecrire une fonction python copier (F) qui permet de renvoyer une copie F1
de la file F. Attention, la file F doit être conservée.
return F2