12 atsakymai. Stack yra LIFO (paskutinė pirmoji) duomenų struktūra. Susietoje nuorodoje į wikipedia yra išsamus aprašymas ir pavyzdžiai. Eilė yra FIFO (pirmas į pirmą išeina) duomenų struktūra.
Ar stack yra filo?
Stack yra linijinė duomenų struktūra, kuri atitinka tam tikrą operacijų atlikimo tvarką. Užsakymas gali būti LIFO (Last In First Out) arba FILO (First In Last Out). Yra daug realaus gyvenimo pavyzdžių. Apsvarstykite valgykloje viena ant kitos sukrautų lėkščių pavyzdį.
Ar krūvos yra LIFO ar filo?
Kiekvienas vadinamas Last-In-First-Out (LIFO) ir First-In-Last-Out (FILO) struktūra.
Kodėl stack vadinamas LIFO?
Dėl eilės, kuria elementai išeina iš krūvos, atsiranda alternatyvus pavadinimas LIFO (paskutinis įeinantis, pirmas išeinantis). Be to, peržiūros operacija gali suteikti prieigą prie viršaus nekeičiant krūvos. Šio tipo struktūros pavadinimas „krūvas“kilęs iš analogijos su fizinių daiktų rinkiniu, sukrautu vienas ant kito.
Kodėl stack vadinamas FIFO?
Stack Krūvas yra linijinė duomenų struktūra, kurioje elementus galima įterpti ir ištrinti tik iš vienos sąrašo pusės, vadinamos viršuje. … Eilės duomenų struktūra vadovaujasi FIFO (First In First Out) principu, t. y. elementas, įterptas pirmas sąraše, yra pirmasis elementas, kuris turi būti pašalintas iš sąrašo.
