Stog vs Red
Stog je uređena lista u kojoj se umetanje i brisanje stavki liste može vršiti samo na jednom kraju koji se zove vrh. Zbog ovog razloga, stog se smatra strukturom podataka Last in First Out (LIFO). Red je takođe uređena lista u kojoj se umetanje stavki liste vrši na jednom kraju koji se zove zadnji, a brisanje stavki na drugom kraju koji se zove prednji. Ovaj mehanizam za umetanje i brisanje čini red u strukturi podataka Prvi ušao, prvi izašao (FIFO).
Šta je stack?
Kao što je ranije spomenuto, stek je struktura podataka u kojoj se elementi dodaju i uklanjaju samo sa jednog kraja koji se zove vrh. Stacks dozvoljavaju samo dvije osnovne operacije koje se nazivaju push i pop. Operacija guranja dodaje novi element na vrh steka. Operacija pop uklanja element sa vrha steka. Ako je stek već pun, kada se izvrši push operacija, to se smatra prelivanjem steka. Ako se operacija ispucavanja izvodi na već praznom steku, to se smatra podtokom steka. Zbog malog broja operacija koje se mogu izvesti na steku, on se smatra ograničenom strukturom podataka. Dodatno, prema načinu na koji su definirane push i pop operacije, jasno je da elementi koji su zadnji dodani u stog prvi izlaze iz steka. Stoga se stog smatra LIFO strukturom podataka.
Šta je red čekanja?
U redu, elementi se dodaju sa zadnje strane reda i uklanjaju sa prednje strane reda. Budući da će elementi koji se prvi dodaju biti prvi uklonjeni iz reda, on održava FIFO redoslijed. Zbog ovakvog redoslijeda dodavanja i uklanjanja elemenata, red čekanja predstavlja ideju naplatne linije. Opće operacije koje podržava red su operacije stavljanja u red i uklanjanja iz reda. Operacija En-queue će dodati element na stražnjoj strani reda, dok operacija de-queue uklanja element s prednje strane reda. Općenito, redovi nemaju ograničenje na broj elemenata koji se mogu dodati u red osim memorijskih ograničenja.
Koja je razlika između steka i reda?
Iako su i stekovi i redovi vrsta uređenih lista, oni imaju neke važne razlike. U stogovima, dodavanje ili brisanje stavki se može vršiti samo sa jednog kraja koji se zove vrh, dok se u redovima dodavanje stavki vrši sa jednog kraja koji se zove pozadi, a brisanje stavki se vrši sa drugog kraja koji se zove prednji. U hrpi, stavke koje su posljednje dodane u stog bit će uklonjene prve iz hrpe. Stoga se stog smatra LIFO strukturom podataka. U redovima, stavke koje se prve dodaju bit će prvo uklonjene iz reda. Stoga se red smatra FIFO strukturom podataka.
Srodni link:
Razlika između gomile i hrpe
