Skup naspram reda
Stop je uređeni popis u kojem se umetanje i brisanje stavki popisa može učiniti samo na jednom kraju koji se naziva vrh. Iz tog razloga, stog se smatra strukturom podataka Last in First Out (LIFO). Red je također uređen popis u kojem se umetanje stavki popisa vrši na jednom kraju koji se naziva stražnji, a brisanje stavki na drugom kraju koji se naziva prednji. Ovaj mehanizam za umetanje i brisanje čini red čekanja strukturom podataka prvi ušao prvi (FIFO).
Što je Stack?
Kao što je ranije spomenuto, stog je struktura podataka u kojoj se elementi dodaju i uklanjaju samo s jednog kraja koji se naziva vrh. Stogovi dopuštaju samo dvije temeljne operacije koje se zovu push i pop. Operacija guranja dodaje novi element na vrh stoga. Operacija pop uklanja element s vrha stoga. Ako je stog već pun, kada se izvrši push operacija, to se smatra prekoračenjem stoga. Ako se operacija iskakanja izvodi na već praznom stogu, to se smatra nedostatkom stoga. Zbog malog broja operacija koje se mogu izvesti na stogu, on se smatra ograničenom strukturom podataka. Dodatno, prema načinu na koji su definirane operacije push i pop, jasno je da elementi koji su posljednji dodani na stog prvi izlaze iz stoga. Stoga se stog smatra LIFO strukturom podataka.
Što je red?
U redu čekanja, elementi se dodaju sa stražnje strane reda i uklanjaju s početka reda. Budući da će elementi koji su prvi dodani prvo biti uklonjeni iz reda čekanja, održava se FIFO redoslijed. Zbog ovakvog redoslijeda dodavanja i uklanjanja elemenata, red čekanja predstavlja ideju blagajne. Opće operacije koje podržava red čekanja su operacije čekanja i vraćanja iz reda čekanja. Operacija stavljanja u red čekanja dodaje element na začelju reda čekanja, dok operacija uklanjanja iz reda čekanja uklanja element s početka reda čekanja. Općenito, redovi čekanja nemaju ograničenje broja elemenata koji se mogu dodati u red čekanja osim ograničenja memorije.
Koja je razlika između hrpe i čekanja?
Iako su i hrpe i redovi vrsta uređenih popisa, imaju neke važne razlike. U nizovima se dodavanje ili brisanje stavki može izvršiti samo s jednog kraja koji se naziva vrh, dok se u redovima čekanja dodavanje stavki vrši s jednog kraja koji se naziva stražnji, a brisanje stavki s drugog kraja koji se naziva prednji. U hrpi, stavke koje su zadnje dodane na hrpu bit će prve uklonjene iz hrpe. Stoga se stog smatra LIFO strukturom podataka. U redovima čekanja, stavke koje su dodane prve bit će prvo uklonjene iz reda čekanja. Stoga se red čekanja smatra FIFO strukturom podataka.
Povezana veza:
Razlika između hrpe i gomile
