Dvojna vrsta


Glavna stran

Operacije dvojne vrste

Operacije nad dvojno vrste vključujejo do sedaj naštete operacije nad enojno vrsto:

Operacije nad dvojno vrsto z vhodnimi in izhodnimi podatki so torej:

pripravi: 0 -> vrsta; //pripravi prazno vrsto
prazna: vrsta -> {true, false}; //pove, ali je vrsta prazna
zacetek: vrsta -> podatek; //vrne podatek, ki je na začetku vrste
konec: vrsta -> podatek; //vrne podatek, ki je na koncu vrste
vstaviZacetek: (vrsta, podatek) -> vrsta //vstavi podatek na začetek vrste in vrne novo vrsto
odstraniZacetek: vrsta -> vrsta; // izbriše prvi element vrste in vrne novo vrsto
vstaviKonec: (vrsta, podatek) -> vrsta //vstavi podatek na konec vrste in vrne novo vrsto
odstraniKonec: vrsta -> vrsta; // izbriše zadnji element vrste in vrne novo vrsto
velikost: vrsta -> podatek //vrne število elementov v vrsti