verdurin @ 11-12-2018 à 19:12
Bonsoir,
-- dans une pile on accède au dernier élément entré ( en anglais lifo : last in first out )
-- dans une file on accède au premier élément entré ( en anglais fifo : first in first out )
-- dans une liste chaque élément est indexé par un entier, on accède à un élément par son numéro.
Merci . J'aimerais comprendre d'abord les piles.
Sur une fiche que j'ai télécharger, je ne comprend pas le sens de ces opérations.
•
Boléen pileVide(Pile<T>P): retourne vrai si la suite P est vide ; Faux sinon.
•
T sommet (Pile<T>P): retourne l'élément x de type T tels que P=P'x; P doit être non vide.