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äsi, voit ottaa siitä 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