Tartalomjegyzék:
- Meghatározás - Mit jelent a kettős végű sor (Deque)?
- A Techopedia magyarázza a kettős végű várót (Deque)
Meghatározás - Mit jelent a kettős végű sor (Deque)?
A kettős végű sor egy speciális típusú adat a számítógépes programozás területén. Ebben az elvont adattípusban elemeket lehet hozzáadni a sor elejéből és hátuljából egyaránt. Ennek a tulajdonságnak köszönhetően fej-farok kapcsolt listának is nevezik. Ebben a sorban valójában a két végű vonalhoz hasonlóan elrendezett cikkek gyűjteményét szimbolizálja. Az elemek bármely korlátozás nélkül hozzáadhatók vagy eltávolíthatók mindkét végből. Számos programozási nyelv használja ezt a technikát sok alkalmazásának köszönhetően.
A kettős végű sor deque vagy dequeue néven is ismert (kiemelt „fedélzet”).
A Techopedia magyarázza a kettős végű várót (Deque)
A dekóde lehetővé teszi a programozó számára, hogy szabadon kommunikáljon az objektumok listájával. Noha úgy tűnik, hogy egy dekknek van minden tulajdonsága a halmokra és a normál sorokra, hiányzik néhány korlátozásuk. Például a FIFO és a LIFO megrendeléseket nem követeli meg a deque adatstruktúra, míg a normál sorok és halmok nagyon szigorú követelményei.
A deque kétféleképpen indítható el, akár kétszer összekapcsolt listával, akár dinamikus tömblistával. A dinamikus tömblista, más néven tömbdeque néven, az elemek könnyen eltávolíthatók a listák végétől és folyamatosan elérhetők. Egy objektum közepéből való eltávolítása azonban nagyon hatástalan lehet. A kétszeresen összekapcsolt listát két külön-külön összekapcsolt lista ábrázolhatja, amelyek középen vannak összekapcsolva. Ezenkívül nagyon hatékonyak, mivel az elemek mindkét végén módosíthatók, de kissé nehezebb telepíteni.
