Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - 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 11.3.2015 19:08
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.