TD Pile et File

Le but du TD est de manipuler des piles et des files sans avoir d'implémentation.

1 Application de cours

Voici une pile :

Pile_td

Quel sera l'état de la pile après l'utilisation des méthodes suivantes :
Depile(), Depile(), Empile(7), Empile(8),Depile()
Que renvoie la méthode top() ?
Reprenons la pile de l'image, que faut-il faire comme méthode pour que Est_vide() soit vrai ?
En partant de 0, écrire les méthodes permettant de créer une pile contenant les numéros dans cet ordre : 19982018. (1 est en bas de pile)

Voici une file :

Quel sera l'état de la file après l'utilisation des méthodes suivantes :
Defile(), Defile(), Enfile(7), Enfile(8),Defile()
Que renvoie la méthode top() ?
Reprenons la file de l'image, que faut-il faire comme méthode pour que Est_vide() soit vrai ?
En partant de 0, écrire les méthodes permettant de créer une file contenant les numéros dans cet ordre : 19982018. (1 est en tête de file)

Auteurs : Florian Mathieu, Enzo Frémeaux, Thimothée Decooster

Licence CC BY NC