En informatique, une pile est un résumé du dernier entré, premier sorti (LIFO)
type de données et structure de données. Une pile
peut avoir n'importe quel résumé
type de données en tant qu'élément, mais se
caractérise par seulement deux opérations fondamentales, le push et le
pop. L'opération push s'ajoute en haut de la liste, masquant tous les éléments
déjà présents
sur la pile ou initialisant la pile si elle est vide. L'
opération pop
supprime un élément du haut de la liste et renvoie cette valeur à
l'appelant. Un pop révèle soit des éléments précédemment cachés, soit une
liste vide.
Une pile est une structure de données restreinte, car seul un petit nombre d'
opérations y sont effectuées. La nature des opérations pop et push
signifie également
que les éléments de la pile ont un ordre naturel. Les éléments sont supprimés du
empiler dans l'ordre inverse de l'ordre de leur addition : Par conséquent, les
éléments inférieurs
sont typiquement ceux qui ont été dans la liste le plus longtemps...... J'espère que vous obtenez votre ans