Diskuze: Jaký je rozdíl mezi Stack<> a Queue<> ?
Zobrazeno 2 zpráv z 2.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
Víš jak funguje fronta? Víš jak funguje zásobník? Tak přesně takový.
Zásobník máš prostě datovou strukturu, ze které když něco vyndáš (pop), tak vytáhneš poslední vloženou (push) položku.
Fronta funguje na principu, že vložíš prvek (enqueue) a řadí se za sebe do fronty, takže jakmile budeš chtít z fronty vyndat (dequeue), tak vyndáš ten úplně první co tam byl.
Např.:
push(1)
push(2)
pop()
push(3)
pop()
pop()
výsledek: 2 3 1
enqueue(1)
enqueue(2)
dequeue()
enqueue(3)
dequeue()
dequeue()
výsledek: 1 2 3
Zobrazeno 2 zpráv z 2.