12 Réponses. Stack est une structure de données LIFO (dernier entré, premier sorti). Le lien associé vers wikipedia contient une description détaillée et des exemples. La file d'attente est une structure de données FIFO (premier entré, premier sorti).
La pile est-elle un filo ?
Stack est une structure de données linéaire qui suit un ordre particulier dans lequel les opérations sont effectuées. L'ordre peut être LIFO(Last In First Out) ou FILO(First In Last Out). Il existe de nombreux exemples concrets de pile. Prenons un exemple d'assiettes empilées les unes sur les autres à la cantine.
Les piles sont-elles LIFO ou filo ?
Une pile est appelée structure Last-In-First-Out (LIFO) et First-In-Last-Out (FILO).
Pourquoi la pile s'appelle LIFO ?
L'ordre dans lequel les éléments sortent d'une pile donne son nom alternatif, LIFO (dernier entré, premier sorti). De plus, une opération peek peut donner accès au sommet sans modifier la pile. Le nom "pile" pour ce type de structure vient de l'analogie avec un ensemble d'éléments physiques empilés les uns sur les autres.
Pourquoi la pile s'appelle FIFO ?
Stack Une pile est une structure de données linéaire dans laquelle des éléments peuvent être insérés et supprimés uniquement d'un côté de la liste, appelé le haut. … La structure des données de la file d'attente suit le principe FIFO (First In First Out), c'est-à-dire que l'élément inséré en premier dans la liste, est le premier élément à être retiré de la liste.
