2-suuntainen jono
Kaksinkertaisesti yhdistetty jono ( jarg . deque, deque englanniksi deque - double ended queue ; bilateral queue , queue with two ended ) on abstrakti tietotyyppi , jossa elementtejä voidaan lisätä ja poistaa sekä alussa että lopussa. Voidaan toteuttaa käyttämällä kaksoislinkitettyä listaa .
Tyypilliset toiminnot
- PushBack - lisääminen jonon loppuun.
- PushFront - lisääminen jonon etupuolelle.
- PopBack - nouta jonon lopusta.
- PopFront - valinta jonon alusta.
- IsEmpty - tarkista elementtien olemassaolo.
- Kirkas - puhdistus.
Katso myös
Kirjallisuus
- Donald Knuth. Tietokoneohjelmoinnin taito , osa 1: Fundamental Algorithms, kolmas painos. Addison-Wesley, 1997. ISBN 0-201-89683-4 . Kohta 2.2.1: Pinot, jonot ja deques, s. 238-243.
Linkit