Ar galite paaiškinti duomenų struktūros steko veikimo principą?

Eilė yra duomenų struktūra, veikianti pagal LIFO (Last In, First Out) principą, tai yra paskutinis įvestas elementas išimamas pirmas.

Pagrindinės eilės operacijos:

• push — pridėti elementą į eilės viršų;
• pop — pašalinti ir grąžinti viršutinį elementą;
• peek (arba top) — peržiūrėti viršutinį elementą be pašalinimo.

Pavyzdys: jei eilėje nuosekliai įdedame elementus 1, 2, 3, išėmimo metu pirmiausia iškris 3, tada 2, ir galiausiai 1.

Eilė plačiai naudojama funkcijų kvietimams įgyvendinti, veiksmų atšaukimui, išraiškų analizavimui ir kt.