12 Válaszok. A Stack egy LIFO (utolsó be az első) adatstruktúra. A kapcsolódó wikipédiára mutató hivatkozás részletes leírást és példákat tartalmaz. A sor egy FIFO (first in first out) adatstruktúra.
A verem egy filo?
A verem egy lineáris adatstruktúra, amely a műveletek végrehajtásának meghatározott sorrendjét követi. A sorrend lehet LIFO(Last In First Out) vagy FILO(First In Last Out). Sok életből származó példa van a veremre. Vegyünk egy példát a kantinban egymásra rakott tányérokra.
A verem LIFO vagy filo?
A veremre Last-In-First-Out (LIFO) és First-In-Last-Out (FILO) szerkezetként hivatkozunk.
Miért hívják a stacket LIFO-nak?
A veremből való kilépés sorrendje ad alternatív nevének, a LIFO-nak (last in, first out). Ezenkívül egy betekintési művelet hozzáférést biztosíthat a tetejéhez a verem módosítása nélkül. Az ilyen típusú szerkezetek "verem" elnevezése az egymásra halmozott fizikai elemek halmazának analógiájából származik.
Miért hívják a verem FIFO-nak?
Verem A verem egy lineáris adatstruktúra, amelyben az elemek csak a lista egyik oldaláról, a tetejéről illeszthetők be és törölhetők. … A sor adatszerkezete a FIFO (First In First Out) elvet követi, azaz a listába először beszúrt elem, az első elem, amelyet eltávolítunk a listáról.