1. Eilė gali būti apibrėžta kaip sutvarkytas sąrašas, leidžiantis atlikti įterpimo operacijas viename gale, vadinamame GALINĖ ir ištrinti operacijas, kurios turi būti atliekamos kitame gale, vadinamas PRIEKIS .
2. Eilė vadinama „First In First Out“ sąrašu.
3. Pavyzdžiui, žmonės, laukiantys eilėje gauti geležinkelio bilietą, sudaro eilę.
Eilės programos
Dėl to, kad eilė atlieka veiksmus „pirmas į pirmas“ principu, kas yra gana teisinga veiksmų eilės tvarka. Yra įvairių eilių taikymo būdų, aptartų toliau.
- Eilės plačiai naudojamos kaip vieno bendro šaltinio, pvz., spausdintuvo, disko, procesoriaus, laukimo sąrašai.
- Eilės naudojamos asinchroniniam duomenų perdavimui (kai duomenys tarp dviejų procesų perduodami ne tuo pačiu greičiu), pvz. vamzdžiai, failas IO, lizdai.
- Eilės naudojamos kaip buferiai daugelyje programų, tokių kaip MP3 medijos leistuvas, CD grotuvas ir kt.
- Eilė naudojama grojaraščiui tvarkyti medijos leistuviuose, kad būtų galima pridėti ir pašalinti dainas iš grojaraščio.
- Eilės naudojamos operacinėse sistemose pertraukimams tvarkyti.
Sudėtingumas
| Duomenų struktūra | Laiko sudėtingumas | Kosmoso užbaigtumas | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Vidutinis | Blogiausias | Blogiausias | |||||||
| Prieiga | Paieška | Įdėjimas | Ištrynimas | Prieiga | Paieška | Įdėjimas | Ištrynimas | ||
| Eilė | aš (n) | aš (n) | aš (1) | aš (1) | O(n) | O(n) | O(1) | O(1) | O(n) |