Stog

U računanju, stog je struktura podataka koja se koristi za pohranu zbirke objekata. Pojedinačni predmeti mogu se dodati i spremiti u hrpu pomoću a gurati operacija. Predmeti se mogu dohvatiti pomoću a pop operacija koja uklanja stavku iz hrpe.

Kada se objekt doda u skup, stavlja se na vrh svih prethodno unesenih stavki. Kada se predmet ukloni, može se ukloniti s vrha ili dna stoga. Stog u kojem se predmeti uklanjaju s gornje strane smatra se "LIFO"Stog (Last In, First Out). LIFO stog možete zamisliti kao špil karata na koje polažete pojedinačne karte na špil, a zatim izvucite karte s vrha. U"FIFO"Snop (First In, First Out) uklanja se s dna. FIFO stog možete zamisliti kao red u automatu gdje se predmeti raspoređuju redom u kojem su stavljeni u uređaj.

Stogovi imaju nekoliko primjena u programiranju za prigradska putovanja. LIFO stogovi, na primjer, mogu se koristiti za dohvaćanje nedavno korištenih objekata iz a predmemorija. FIFO stogovi mogu se koristiti za osiguravanje preuzimanja podataka onim redoslijedom u kojem su uneseni, a koji se mogu koristiti za obradu podataka u red.

Iako se softverskim programerima obično koriste hrpe, obično ih nećete primijetiti dok koristite program. To je zato što se stvaranje hrpe i push i pop operacije izvode u pozadini dok se primjena je pokrenut i nisu vidljivi korisniku. Međutim, ako stek ostane bez memorija, to će uzrokovati "prelijevanje sloga". Ako program ne postupa ispravno, preljev snopa može generirati poruku o pogrešci ili uzrokovati program sudar.

NAPOMENA: Pojam "stog" također se može odnositi na a protokol stog koji se sastoji od više mrežnih protokola koji rade zajedno. Svaki je protokol kategoriziran u jedan od sedam različitih slojeva definiranih u OSI model.