Passer au contenu

Piles et files (basées sur tableau)

Deux façons de stocker des éléments

  • Une pile et une file stockent toutes deux une ligne d'éléments, mais elles diffèrent par quel élément sortra en premier.
  • Une pile est LIFO : Last In, First Out (Dernier entré, Premier sorti) — comme une pile d'assiettes.
  • Une file est FIFO : First In, First Out (Premier entré, Premier sorti) — comme une file d'attente.

Fiche de cours

Se connecter ou créer un compte

IGCSE, A-Level & AP