Structures de données · Informatique

Pile

Pile est une expérience interactive de Structures de données, une simulation gratuite de StudyFi Lab qui fonctionne directement dans le navigateur.

Une pile fonctionne comme une pile d’assiettes : on ajoute (push) et on retire (pop) seulement au sommet, donc le dernier entré est le premier sorti (LIFO). Le pointeur top marque le sommet ; push et pop coûtent O(1). L’annulation d’un éditeur, le bouton Précédent du navigateur et les appels de fonctions (pile d’appels) l’utilisent.

Essaie ceci: Empile 1, 2, 3 puis fais trois pop : les nombres sortent dans l’ordre inverse. Essaie ensuite un neuvième push.

Questions fréquentes

Que montre l’expérience « Pile » ?

Une pile fonctionne comme une pile d’assiettes : on ajoute (push) et on retire (pop) seulement au sommet, donc le dernier entré est le premier sorti (LIFO). Le pointeur top marque le sommet ; push et pop coûtent O(1). L’annulation d’un éditeur, le bouton Précédent du navigateur et les appels de fonctions (pile d’appels) l’utilisent.

Comment essayer « Pile » ?

Empile 1, 2, 3 puis fais trois pop : les nombres sortent dans l’ordre inverse. Essaie ensuite un neuvième push.

Tu révises pour un contrôle ?

Importe tes notes et StudyFi les transforme en fiches, tests et podcasts.

Essaie StudyFi gratuitement