Разлика између стака и реда

Стацк вс Куеуе

Стацк је наручена листа у коју се уметање и брисање ставки листе може вршити само на једном крају који се зове врх. Из тог разлога, стог се сматра структуром података Ласт ин Фирст оут (ЛИФО). Ред чекања је такође наручена листа у коју се уметање ставки листе врши на једном крају који се назива задњи, а брисање ставки врши се на другом крају који се назива предњи. Овај механизам за уметање и брисање чини структуру података први у првом реду (ФИФО).

Шта је Стацк?

Као што је раније споменуто, стог је структура података у коју се елементи додају и уклањају са само једног краја који се зове врх. Стекови омогућавају само две темељне операције које се зову пусх и поп. Пусх операција додаје нови елемент на врх снопа. Поп операција уклања елемент са врха снопа. Ако је сноп већ попуњен, када се изведе пусх операција, сматра се претицањем снопа. Ако се поп операција изводи на већ празном снопу, сматра се као подмладак. Због малог броја операција које би се могле извести на хрпи, сматра се ограниченом структуром података. Уз то, према начину на који су дефиниране пусх и поп операције, јасно је да елементи који су задњи пут додани у стог прво испадају из снопа. Стога се стацк сматра ЛИФО структуром података.

Шта је ред?

У реду чекања додају се елементи са задњег дела реда и уклањају се са предње стране чекања. Пошто ће елементи који су први додани прво бити уклоњени из чекања, он одржава редослед ФИФО. Због овог редоследа додавања и уклањања елемената, ред чекања представља идејну линију за одлазак. Опће операције које подржавају ред чекања су операције чекања и де-чекања. Операција чекања чекања додати ће елемент на задњој страни чека, док операција уклањања реда уклања елемент са предње стране чекања. Опћенито, редови реда немају ограничење броја елемената који се могу додати у ред поред ограничења меморије.

Која је разлика између Стацк-а и Куеуе-а?

Иако су и стокови и редови врста наручених листа, постоје неке важне разлике. У хрпама се додавање или брисање предмета може обавити само с једног краја који се зове врх, док се у редовима чекања додавање ставки врши са једног краја који се назива задњи, а брисање ставки се врши са другог краја који се назива предњи. У скупу, ставке које су последње додате у сноп прво ће бити уклоњене из снопа. Стога се стацк сматра ЛИФО структуром података. У редима ће ставке које се додају прво бити уклоњене из реда чекања. Стога се ред чекања сматра ФИФО структуром података.

Сродна веза:

Разлика између Стацк-а и Хеап-а