2-cestná fronta
Dvojitě propojená fronta ( jarg . deque, deque z angličtiny deque - double end queue ; bilateral queue , fronta se dvěma konci) je abstraktní datový typ , do kterého lze přidávat a odebírat prvky jak na začátku, tak na konci. Lze implementovat pomocí dvojitě propojeného seznamu .
Typické operace
- PushBack - přidání na konec fronty.
- PushFront – přidání na začátek fronty.
- PopBack - načtení z konce fronty.
- PopFront - výběr od začátku fronty.
- IsEmpty - kontrola přítomnosti prvků.
- Clear - čištění.
Viz také
Literatura
- Donald Knuth. The Art of Computer Programming , Volume 1: Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4 . Sekce 2.2.1: Stacks, Queues a Deques, str. 238-243.
Odkazy