Mis on virn DSA-s?
Mis on virn DSA-s?

Video: Mis on virn DSA-s?

Video: Mis on virn DSA-s?
Video: BEAT DAS TREVAS (sped up/tiktok version) 2024, Mai
Anonim

A virna on põhiline andmestruktuur mida võib loogiliselt pidada lineaarseks struktuuriks, mida esindab tõeline füüsika virna või vaia, struktuur, kus üksuste sisestamine ja kustutamine toimub ühes otsas, mida nimetatakse top of the virna . Põhimõtteliselt saab teha kolme toimingut virnad.

Mis on sellega seoses stack with example?

A Virna on üksuste järjestikune korraldus, milles viimati sisestatud element on esimene eemaldatud element. Neid nimetatakse sageli LIFO-ks, mis tähendab "viimane esimene välja". • Näited : kirjakorv, virna kandikutest, virna plaatidest.

Lisaks ülalolevale, mida on virna selgitamine? Virnad . 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.

Seejärel tekib küsimus, mis on virn ja selle tüübid?

Virna on sarnaste andmete järjestatud loend tüüp . Virna on LIFO (Last in First out) struktuur või võime öelda FILO (First in Last out). push() funktsiooni kasutatakse uute elementide sisestamiseks Virna ja funktsiooni pop() kasutatakse elemendi eemaldamiseks virna.

Mis on DSA-s järjekord?

Järjekord on lineaarne andmestruktuur kus esimene element sisestatakse ühest otsast nimega REAR ja kustutatakse teisest otsast nimega FRONT. Sees järjekorda , ühte otsa kasutatakse alati andmete sisestamiseks (järjekord) ja teist kasutatakse andmete kustutamiseks (järjekorra tühistamiseks), sest järjekorda on mõlemast otsast avatud.

Soovitan: