Quelle information contient la structure de données pile?

Une pile est une structure de données qui stocke des éléments dans l’ordre LIFO (Last In, First Out), c’est-à-dire que le dernier élément ajouté est le premier à être extrait. La pile contient un ensemble d’éléments où deux opérations principales peuvent être effectuées :

• push — ajouter un élément au sommet de la pile ;
• pop — supprimer et obtenir l’élément au sommet de la pile.

De plus, l’opération peek (ou top) est souvent implémentée, permettant de voir l’élément supérieur sans le supprimer.

Exemple d’utilisation d’une pile en Swift :

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

Ainsi, la pile contient un ensemble ordonné d’éléments avec un accès uniquement au dernier élément ajouté.