Čo je zásobník v DSA?
Čo je zásobník v DSA?

Video: Čo je zásobník v DSA?

Video: Čo je zásobník v DSA?
Video: 2NE1 - 내가 제일 잘 나가(I AM THE BEST) M/V 2024, Smieť
Anonim

A stoh je základ dátová štruktúra ktorú možno logicky považovať za lineárnu štruktúru reprezentovanú skutočným fyzikálnym stoh alebo hromada, štruktúra, kde sa vkladanie a mazanie položiek uskutočňuje na jednom konci nazývanom vrchol stoh . V zásade existujú tri operácie, ktoré je možné vykonať hromady.

Čo je v tomto ohľade zásobník s príkladom?

A Stoh je sekvenčná organizácia položiek, v ktorej je posledný vložený prvok prvým odstráneným prvkom. Často sa označujú ako LIFO, čo znamená „posledný dnu, prvý von“. • Príklady : košík na listy, stoh podnosov, stoh tanierov.

Okrem vyššie uvedeného, čo je vysvetlenie zásobníka? Hromady . A stoh je kontajner predmetov, ktoré sa vkladajú a vyberajú podľa princípu LIFO (posledný dovnútra prvý von). A stoh je dátová štruktúra s obmedzeným prístupom – prvky je možné z nej pridávať a odstraňovať stoh iba na vrchu. push pridá položku do hornej časti stoh , pop odstráni položku zhora.

Následne je otázkou, čo je zásobník a jeho typy?

Stoh je usporiadaný zoznam podobných údajov typu . Stoh je štruktúra LIFO (Last in First Out) alebo môžeme povedať FILO (First in Last out). funkcia push() sa používa na vkladanie nových prvkov do Stoh a funkcia pop() sa používa na odstránenie prvku z stoh.

Čo je to front v DSA?

Fronta je lineárny dátová štruktúra kde prvý prvok je vložený z jedného konca nazývaného REAR a vymazaný z druhého konca nazývaného ako FRONT. V fronte , jeden koniec sa vždy používa na vkladanie údajov (zaradenie do frontu) a druhý na vymazanie údajov (zaradenie do frontu), pretože fronte je otvorený na oboch svojich koncoch.

Odporúča: