12 svar. Stack er en LIFO (sidst ind først ud) datastruktur. Det tilhørende link til wikipedia indeholder detaljeret beskrivelse og eksempler. Kø er en FIFO (først ind først ud) datastruktur.
Er stakken en filo?
Stack er en lineær datastruktur, som følger en bestemt rækkefølge, som operationerne udføres i. Ordren kan være LIFO(Last In First Out) eller FILO(First In Last Out). Der er mange virkelige eksempler på en stak. Overvej et eksempel på tallerkener, der er stablet over hinanden i kantinen.
Er stakke LIFO eller filo?
En stak omtales som en Last-In-First-Out (LIFO) og First-In-Last-Out (FILO) struktur.
Hvorfor kaldes stakken LIFO?
Rækkefølgen, hvori elementer kommer ud af en stak, giver anledning til dets alternative navn, LIFO (sidst ind, først ud). Derudover kan en kig-operation give adgang til toppen uden at ændre stakken. Navnet "stak" for denne type struktur kommer fra analogien til et sæt fysiske genstande stablet oven på hinanden.
Hvorfor kaldes stakken FIFO?
Stak En stak er en lineær datastruktur, hvor elementer kun kan indsættes og slettes fra den ene side af listen, kaldet toppen. … Kødatastrukturen følger FIFO-princippet (First In First Out), dvs. det element, der først er indsat på listen, er det første element, der fjernes fra listen.