Stog protiv reda
Stog je poredani popis na kojem se umetanje i brisanje stavki popisa može izvršiti samo na jednom kraju koji se naziva gornji. Iz tog se razloga stog smatra strukturom podataka Posljednji u prvom (LIFO). Red čekanja je također poredani popis u kojem se umetanje stavki popisa vrši na jednom kraju koji se naziva stražnji, a brisanje predmeta na drugom kraju koji se naziva prednji. Ovaj mehanizam za umetanje i brisanje čini red čekanja strukturom podataka First in First out (FIFO).
Što je Stack?
Kao što je ranije spomenuto, stog je struktura podataka u kojoj se elementi dodaju i uklanjaju sa samo jednog kraja koji se naziva vrh. Snopovi omogućuju samo dvije temeljne operacije zvane push i pop. Operacija guranja dodaje novi element na vrh stoga. Skočna operacija uklanja element s vrha stoga. Ako je stog već pun, kada se izvodi push operacija, to se smatra preljevom stoga. Ako se pop operacija izvodi na već praznom snopu, smatra se podtokom steka. Zbog malog broja operacija koje bi se mogle izvesti na stogu, smatra se ograničenom strukturom podataka. Uz to, prema načinu na koji su definirane push i pop operacije, jasno je da elementi koji su dodani zadnji u stog prvi izlaze iz stoga. Stoga se stog smatra LIFO strukturom podataka.
Što je Queue?
U redu su dodani elementi sa stražnje strane i uklonjeni s prednje strane. Budući da će se elementi koji su prvi dodani prvo ukloniti iz reda, on održava FIFO redoslijed. Zbog ovog redoslijeda dodavanja i uklanjanja elemenata, red predstavlja ideju retka za naplatu. Opće operacije podržane redom su operacije čekanja i uklanjanja reda. Operacija en-queue dodaje element na stražnjoj strani reda, dok operacija de-queue uklanja element s prednje strane reda. Općenito, redovi čekanja nemaju ograničenje broja elemenata koji se mogu dodati u red pored ograničenja memorije.
Koja je razlika između Stack i Queue?
Iako su i hrpe i redovi vrsta uređenih popisa, oni imaju neke važne razlike. U hrpama se dodavanje ili brisanje predmeta može obaviti samo s jednog kraja koji se naziva gornji, dok se u redovima dodavanje predmeta vrši s jednog kraja koji se naziva stražnji, a brisanje predmeta s drugog kraja koji se naziva prednji. U hrpi će se stavke koje se posljednje dodaju u hrpu prvo ukloniti iz hrpe. Stoga se stog smatra LIFO strukturom podataka. U redovima čekanja stavke koje se prvo dodaju prvo će se ukloniti iz reda. Stoga se red smatra FIFO-ovom strukturom podataka.
Povezana veza:
Razlika između hrpe i hrpe
