Sisällysluettelo:
- Määritelmä - mitä kaksoispäätejono (Deque) tarkoittaa?
- Techopedia selittää kaksipäisen jonon (Deque)
Määritelmä - mitä kaksoispäätejono (Deque) tarkoittaa?
Kaksipäinen jono on erityinen tietotyyppi tietokoneohjelmoinnin alalla. Tässä abstraktissa tietotyypissä elementtejä voidaan lisätä jonon edestä ja takaa. Tämän ominaisuuden ansiosta sitä kutsutaan myös pää-häntä-linkitettynä luettelona. Tässä jono todella symboloi esineiden kokoelmaa, joka on järjestetty samalla tavalla kuin kahden päädyn linja. Tuotteita voidaan lisätä tai poistaa molemmista päistä ilman minkäänlaisia rajoituksia. Monet ohjelmointikielet käyttävät tätä tekniikkaa monien sovellustensa vuoksi.
Kaksipäinen jono tunnetaan myös nimellä deque tai dequeue (lausutaan ”kansi”).
Techopedia selittää kaksipäisen jonon (Deque)
Deque antaa ohjelmoijalle vapaan vuorovaikutuksen esineluettelon kanssa. Vaikka dekeillä näyttää olevan kaikki pinojen ja normaalien jonojen piirteet, siinä puuttuu joitain niiden rajoituksista. Esimerkiksi FIFO- ja LIFO-tilauksia ei vaadita dekkidatarakenteessa, kun taas ne ovat erittäin tiukat vaatimukset normaaleista jonoista ja pinoista.
Deque voidaan aloittaa kahdella tavalla, joko kaksois linkitetyllä luettelolla tai dynaamisella ryhmäluettelolla. Dynaamisessa ryhmäluettelossa, jota kutsutaan muuten ryhmädekoksi, kohteet voidaan helposti poistaa luetteloiden päistä ja niihin pääsee jatkuvasti. Objektin poistaminen keskeltä voi kuitenkin olla erittäin tehotonta. Kaksinkertaisesti linkitetyt luettelot voidaan visualisoida kahtena erillisesti linkitetyn luettelona, jotka on liitetty keskelle. Ne ovat myös erittäin tehokkaita, koska esineitä voidaan muokata molemmissa päissä, mutta niiden käyttöönotto on hieman vaikeampaa.
