Kokios informacijos paprastai saugomos duomenų struktūroje stekas?

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

Eilėje paprastai saugomi duomenys, kuriuos reikia apdoroti atvirkštine tvarka, pavyzdžiui:

• Funkcijų iškvietimai ir jų vietinės kintamosios (kvietimo eilė).
• Operantai ir tarpiniai skaičiavimų rezultatai.
• Grįžimo adresai programų perėjimuose.

Pavyzdys: kviečiant funkciją C# kalboje, grįžimo adresas ir parametrai yra įdedami į eilę, o funkcijos pabaigoje šie duomenys išimami.

C# pavyzdinis kodas su eilės naudojimu:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20