2 irányú sor
A duplán összefüggő sor ( jarg . deque, deque az angolból deque - double ended queue ; bilateral queue , queue with two end) egy absztrakt adattípus , amelyben az elején és a végén is lehet elemeket hozzáadni és eltávolítani. Megvalósítható egy duplán linkelt lista segítségével .
Tipikus műveletek
- PushBack – felvétel a sor végére.
- PushFront – a sor elejére való felvétel.
- PopBack – letöltés a sor végéről.
- PopFront - kiválasztás a sor elejétől.
- IsEmpty - ellenőrizze az elemek jelenlétét.
- Tiszta - tisztítás.
Lásd még
Irodalom
- Donald Knuth. A számítógép-programozás művészete , 1. kötet: Alapvető algoritmusok, harmadik kiadás. Addison-Wesley, 1997. ISBN 0-201-89683-4 . 2.2.1. szakasz: Stacks, Queues és Deques, pp. 238-243.
Linkek