Pakka (tietorakenne)

Pakka (engl. deque, lyhenne sanoista double-ended queue eli kaksipäinen jono) on tietojenkäsittelytieteessä käytetty abstrakti tietotyyppi, jonka toiminta muistuttaa pinon ja jonon toimintaa. Pakassa on kaksi päätä, joihin molempiin voidaan suorittaa operaatioita. Pakka vastaa käytännössä kuin korttipakkaa kädessä; siitä voi ottaa kortteja joko päältä tai alta.

 Operaatiot 
Pakan rajapinta koostuu seuraavista operaatioista:
 insert first: lisää alkion pakan päällimmäiseksi
 insert last: lisää alkion pakan viimeiseksi
 remove first: poimii (eli poistaa ja palauttaa) ensimmäisen alkion
 remove last: poimii (eli poistaa ja palauttaa) viimeisen alkion
 empty: tarkistaa, onko pakka tyhjä

 Katso myös 
 Prioriteettijono

Luokka:Ohjelmointi
Luokka:Tietorakenteet