Avatar
Kos
Člen
Avatar
Kos:

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

 
Odpovědět 11.3.2015 19:00
Avatar
Jan Vargovský
Redaktor
Avatar
Odpovídá na Kos
Jan Vargovský:

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í
+1 bodů
Řešení problému
 
Nahoru Odpovědět  +5 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.