Duomenų struktūros

Eilės

Eilės – viena iš populiariausiu duomenų strukturu. Duomenys organizuojami pagal principa FIFO (first in, first out). Nauji elementai pridedami iš vieno galo (uodegos), o šalinami iš kito galo (pradžios). Į vamzdį dedame teniso kamuoliukus, o byra jie per kitą vamzdžio galą.

Darbui su eile naudojame biblioteką queue. Sukuriame eilę į kurią sudėsime tekstiniame faile esančius skaičius. Naudojame funkcija push(). Su funkcija size() sužinome, kiek skaičių yra eilėje ir ciklo pagalba juos rodome konsolėje. Tam reikia su funkcijomis front() rodyti ir nepamiršti šalinti su pop(), nes antrą pasieksite tik tada, kai pirmas bus pašalintas.