Coadă cu două sensuri
Coadă dublă conectată ( jarg . deque, deque din engleză deque - double ended queue ; coadă bilaterală , coadă cu două capete) este un tip de date abstracte în care elemente pot fi adăugate și eliminate atât la început, cât și la sfârșit. Poate fi implementat folosind o listă dublu legată .
Operații tipice
- PushBack - se adaugă la sfârșitul cozii.
- PushFront - adăugarea în partea din față a cozii.
- PopBack - preluare de la sfârșitul cozii.
- PopFront - selecție de la începutul cozii.
- IsEmpty - verificați prezența elementelor.
- Limpede - curățare.
Vezi și
Literatură
- Donald Knuth. Arta programarii pe computer , volumul 1: algoritmi fundamentale, ediția a treia. Addison-Wesley, 1997. ISBN 0-201-89683-4 . Secțiunea 2.2.1: Stacks, Queues, and Deques, pp. 238-243.
Link -uri