📖
Teorie
Kolekce jsou abstraktní datové struktury: stack (LIFO), queue (FIFO), deque, map/dictionary (key→value), set. Výkon operací: push/pop O(1), enqueue/dequeue O(1) (implementace závisí na struktuře), lookup v mapě O(1) average.
🎯
Tahák
- 1Stack LIFO, Queue FIFO
- 2Map = key→value, Set unikátní hodnoty
- 3Deque obousměrná fronta
❓
Typické otázky u maturity
- 1Kdy použít queue místo stack?
- 2Jak implementovat stack pomocí dvou front?
🏷️
Klíčová slova
stackqueuemapsetdeque
⚡
Praktická část
Zadání:
Implementujte queue pomocí dvou stacků (amortizovaná O(1)).
Kroky:
- 1Použij pushStack a popStack
- 2Při dequeue přesuň prvky pokud je popStack prázdný