Stack vs Queue
Sklad je urejeni seznam, na katerem je mogoče vstavljanje in brisanje elementov seznama izvajati samo na enem koncu, ki se imenuje vrh. Iz tega razloga se sklad šteje za strukturo podatkov Last in First out (LIFO). Čakalna vrsta je tudi urejen seznam, pri katerem se elementi seznama vstavljajo na enem koncu, ki se imenuje zadnji del, brisanje elementov pa na drugem koncu, imenovanem sprednji del. Ta mehanizem za vstavljanje in brisanje naredi čakalno vrsto podatkovno strukturo First in First out (FIFO).
Kaj je Stack?
Kot smo že omenili, je sklad podatkovna struktura, v kateri so elementi dodani in odstranjeni samo z enega konca, imenovanega vrh. Slogi omogočajo le dve temeljni operaciji, imenovani push in pop. Potisna operacija doda nov element na vrh sklada. Operacija pop odstrani element z vrha sklada. Če je sklad že poln, se pri izvajanju potisne operacije šteje za prelivanje sklada. Če se pojavna operacija izvede na že praznem kupčku, se šteje za podlivanje sklada. Zaradi majhnega števila operacij, ki bi jih lahko izvedli na skladu, se šteje za omejeno strukturo podatkov. Poleg tega je glede na način definiranja potisnih in pop operacij jasno, da elementi, ki so bili zadnji dodani v sklad, najprej izstopijo iz sklada. Zato se sklad šteje za podatkovno strukturo LIFO.
Kaj je čakalna vrsta?
V čakalni vrsti so elementi dodani s hrbtne strani čakalne vrste in odstranjeni s sprednje strani čakalne vrste. Ker bodo elementi, ki so dodani prvi, najprej odstranjeni iz čakalne vrste, ohrani vrstni red FIFO. Zaradi tega vrstnega reda dodajanja in odstranjevanja elementov čakalna vrsta predstavlja idejo vrstice za plačilo. Splošne operacije, ki jih podpira čakalna vrsta, so operacije v čakalni vrsti in iz čakalne vrste. Operacija en-queue bo dodala element na zadnji strani čakalne vrste, medtem ko operacija de-queue odstrani element s sprednje strani čakalne vrste. Čakalne vrste na splošno nimajo omejitve števila elementov, ki jih je mogoče dodati v čakalno vrsto poleg omejitev pomnilnika.
Kakšna je razlika med skladom in čakalno vrsto?
Čeprav sta sklada in čakalne vrste vrsta urejenih seznamov, imajo nekaj pomembnih razlik. V skladih je dodajanje ali brisanje elementov mogoče samo z enega konca, imenovanega zgornji del, medtem ko je v čakalnih vrstah dodajanje elementov izvedeno z enega konca, imenovanega zadnji del, in brisanje elementov z drugega konca, imenovanega sprednji del. V svežnju bodo predmeti, ki so dodani zadnji v sklad, najprej odstranjeni iz sklada. Zato se sklad šteje za podatkovno strukturo LIFO. V čakalnih vrstah bodo elementi, ki so dodani prvi, najprej odstranjeni iz čakalne vrste. Zato se vrsta šteje za podatkovno strukturo FIFO.
Povezana povezava:
Razlika med skladom in kupom
