Pile
Structure LIFO où le dernier élément ajouté est retiré en premier.
A stack is an abstract data type that serves as a collection of elements with two principal operations: 'push' (adds an element) and 'pop' (removes the most recently added element). It is essential for managing function calls, undo mechanisms, and expression parsing.
graph LR
Center["Pile"]:::main
Rel_queue["queue"]:::related -.-> Center
click Rel_queue "/terms/queue"
Rel_array["array"]:::related -.-> Center
click Rel_array "/terms/array"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Test de connaissances
1 / 1
🧒 Explique-moi comme si j'avais 5 ans
Imaginez une pile de crêpes. Vous en ajoutez une nouvelle sur le dessus et vous mangez celle du dessus en premier. La dernière ajoutée est la première mangée !
🤓 Expert Deep Dive
Le débordement de pile (Stack Overflow) survient lors de récursions infinies. L'optimisation des appels terminaux transforme la récursion en itération. Les piles sans verrou (Treiber) facilitent l'accès concurrent via CAS.