2-vägs kö
Dubbelt kopplad kö ( jarg . deque, deque från engelska deque - double ended queue ; bilateral queue , kö med två ändar) är en abstrakt datatyp där element kan läggas till och tas bort både i början och i slutet. Kan implementeras med hjälp av en dubbellänkad lista .
Typiska operationer
- PushBack - lägger till i slutet av kön.
- PushFront - lägger till framför kön.
- PopBack - hämta från slutet av kön.
- PopFront - val från början av kön.
- IsEmpty - kontrollera förekomsten av element.
- Rensa - rengöring.
Se även
Litteratur
- Donald Knuth. The Art of Computer Programming , Volym 1: Fundamental Algorithms, tredje upplagan. Addison-Wesley, 1997. ISBN 0-201-89683-4 . Avsnitt 2.2.1: Stackar, köer och deques, s. 238-243.
Länkar