J'ai plusieurs questions à propos du TD4.
Mon programme se finalise, mais je me rends compte que j'ai dû faire
quelques erreurs fondamentales. Je m'explique :

Contrairement à la file du TD2 qui est en FIFO, ma pile est bien en LIFO
comme vous l'aviez précisé en fin de séance.

Du coup, je me questionne sur l'utilité de la procédure "retirer dernier
element", étant donné que la procédure "retirer" retire déjà elle même le
dernier élément, comme dans une LIFO, c'est bien le dernier element qui
est retiré.

Je me questionne également sur l'utilité de la procédure "retourner
premier element", car dans le cas d'une pile, le premier element, celui
situé "tout en bas", c'est toujours le même, quoi qu'il arrive, à moins de
vider la pile intégralement.

Ainsi, ayant pris rigoureusement la meme procédure "inverser ordre" qui
fait appel à la procédure "retirer", je constate que, dans le cas de la
pile, elle n'inverse pas du tout l'ordre et renvoie une pile consitué du
même element sur tout le long (il s'agit du premier element). Normal, vu
que la procédure "retirer" ne fait pas la meme chose pour la pile que pour
la file.

J'ai donc songé à deux solutions possibles :

1) j'ai songé à remplacer la procédure speciale "retirer dernier" par une
procédure "retirer premier". Et ainsi remplacer tous les appels à
"retirer" dans la procédure "inverser" par "retirer premier". Mais par
conséquent, je n'entre plus dans ce qui est demandé, et je ne peux plus
conclure ce que l'on attend.

2) j'ai tenté de "tricher" et de faire une pile en FIFO. Il s'agit
finalement d'une file chaînée. Mais là non plus je n'obéis plus aux
consignes.

Dans les deux cas, je n'obéis plus aux consignes.

J'aimerai avoir votre avis sur ce point, et peut être des éclaircissements
s'il vous plait, car je ne m'en sors plus avec ces doutes.

(Ci dessous le code source de mon programme)