Les piles són fifo o filo?

Taula de continguts:

Les piles són fifo o filo?
Les piles són fifo o filo?
Anonim

12 respostes. Stack és una estructura de dades LIFO (últim en entrar, primer en sortir). L'enllaç associat a la viquipèdia conté una descripció detallada i exemples. La cua és una estructura de dades FIFO (primer en entrar, primer en sortir).

És una pila?

Stack és una estructura de dades lineal que segueix un ordre particular en què es realitzen les operacions. L'ordre pot ser LIFO (últim en entrar, primer sortit) o FILO (primer en entrar, darrer sortit). Hi ha molts exemples reals d'una pila. Penseu en un exemple de plats apilats uns sobre els altres a la cantina.

Les piles són LIFO o filo?

Una pila s'anomena estructura Last-In-First-Out (LIFO) i First-In-Last-Out (FILO).

Per què la pila es diu LIFO?

L'ordre en què els elements surten d'una pila dóna lloc a el seu nom alternatiu, LIFO (últim en entrar, primer en sortir). A més, una operació d'ull pot donar accés a la part superior sense modificar la pila. El nom "pila" per a aquest tipus d'estructura prové de l'analogia amb un conjunt d'elements físics apilats els uns sobre els altres.

Per què la pila s'anomena FIFO?

Pila Una pila és una estructura de dades lineal en la qual només es poden inserir i esborrar elements d'un costat de la llista, anomenada la part superior. … L'estructura de dades de la cua segueix el principi FIFO (First In First Out), és a dir, l'element inserit al principi a la llista, és el primer element que s'elimina de la llista.

Recomanat: