Kokia yra krūvos sąvoka?
Kokia yra krūvos sąvoka?

Video: Kokia yra krūvos sąvoka?

Video: Kokia yra krūvos sąvoka?
Video: Italų Rašytoja: Mafija Tai Mėšlo Krūva 2024, Gegužė
Anonim

A krūva yra konteineris, kuriame yra objektai, kurie įdedami ir išimami pagal LIFO principą. A krūva yra ribotos prieigos duomenų struktūra – elementus galima pridėti ir pašalinti iš krūva tik viršuje. push prideda elementą į viršų krūva , pop pašalina elementą iš viršaus.

Turint tai omenyje, kas yra su pavyzdžiu?

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ų iš a krūva . Apsvarstykite an pavyzdys lėkštės, sukrautos viena ant kitos valgykloje.

Be to, kodėl stack vadinamas LIFO? LIFO yra trumpinys „Last In First Out“. Paskutinis elementas nustumtas ant krūva bus pirmasis elementas, kuris bus iššokęs. Tai analogiška a krūva lėkščių, kur paskutinė lėkštė buvo uždėta ant krūva bus pirmoji plokštelė, kuri bus pašalinta.

Taigi, kas yra dėtuvės duomenų struktūroje?

Krūvos [taisyti] A krūva yra pagrindinis duomenų struktūra kurią logiškai galima įsivaizduoti kaip linijinį struktūra atstovaujama tikro fizinio krūva arba krūva, a struktūra kur elementų įterpimas ir ištrynimas vyksta viename gale, vadinamame viršuje krūva.

Kodėl mes naudojame krūvas?

Sistemos naudoti kaminus kaip naujausi a priedai kamino yra taip pat svarbiausi tolesniam apdorojimui. The kamino yra tiesiog naudojamas kur nors saugoti duomenis kaip valdiklį yra pasikeitė iš vienos vietos į kitą.

Rekomenduojamas: