Mikuláš je tady! Získej 90 % extra kreditů ZDARMA s promo kódem CERTIK90 při nákupu od 1199 kreditů. Pouze do neděle 7. 12. 2025! Zjisti více:
NOVINKA: Staň se datovým analytikem od 0 Kč a získej jistotu práce, lepší plat a nové kariérní možnosti. Více informací:
Avatar
Kos
Člen
Avatar
Kos:11.3.2015 19:00

Jaký je rozdíl mezi Stack<> a Queue<> ?

 
Odpovědět
11.3.2015 19:00
Avatar
Jan Vargovský
Tvůrce
Avatar
Odpovídá na Kos
Jan Vargovský:11.3.2015 19:05

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

Editováno
Akceptované řešení
+20 Zkušeností
+2,50 Kč
Řešení problému
 
Nahoru Odpovědět
11.3.2015 19:05
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.