Mis on virnade mõiste?
Mis on virnade mõiste?

Video: Mis on virnade mõiste?

Video: Mis on virnade mõiste?
Video: Riigikogu 22.05.2023 2024, November
Anonim

A virna on konteiner esemetest, mis sisestatakse ja eemaldatakse vastavalt LIFO-põhimõttele. A virna on piiratud juurdepääsuga andmestruktuur – elemente saab lisada ja eemaldada virna ainult tipus. push lisab üksuse ülaossa virna , pop eemaldab üksuse ülaosast.

Seda silmas pidades, mis on näitega virn?

Virna on lineaarne andmestruktuur, mis järgib teatud toimingute järjekorda. Tellimus võib olla LIFO (viimane sisse esimene välja) või FILO (esimene sisse viimane välja). Päris elus on palju näiteid a virna . Kaaluge an näide taldrikud, mis on sööklas üksteise peale laotud.

Lisaks, miks pinu nimetatakse LIFOks? LIFO on lühend sõnadest "Last In First Out". Viimane element peale surutud virna on esimene element, mis maha hüppab. See on analoogne a virna plaatidest, kuhu viimane plaat asetati virna on esimene plaat, mis eemaldatakse.

Mis on siin andmestruktuuris virnad?

Virnad [redigeeri] A virna on põhiline andmestruktuur mida võib loogiliselt pidada lineaarseks struktuur mida esindab tõeline füüsiline virna või hunnik, a struktuur kus üksuste sisestamine ja kustutamine toimub ühes otsas, mida nimetatakse top of the virna.

Miks me kasutame virnasid?

Süsteemid kasutage virnasid kui kõige värskemad täiendused a virn on ka edasise töötlemise jaoks kõige olulisem. The virn on lihtsalt kasutatud et salvestada andmed kuhugi kontrollina on ühest asukohast teise muutunud.

Soovitan: