Kuo skiriasi eilė ir stekas?

Pagrindinis skirtumas tarp eilės ir stovo yra prieigos tvarka prie elementų:

• Eilė (Queue): Veikia pagal principą "Pirmas atvykęs, pirmas aptarnaujamas" (FIFO - First-In, First-Out). Elementai pridedami į eilės pabaigą (operacija enqueue) ir pašalinami iš pradžios (operacija dequeue).
• Stovas (Stack): Veikia pagal principą "Paskutinis atvykęs, pirmas aptarnaujamas" (LIFO - Last-In, First-Out). Elementai pridedami į stovo viršų (operacija push) ir taip pat pašalinami iš viršaus (operacija pop).

Galima įsivaizduoti eilę kaip eilę parduotuvėje, kur pirmas atvykęs yra aptarnaujamas pirmas. Stovas gali būti lyginamas su lėkščių krūva, kur paskutinė padėta lėkštė yra pirmoji, kurią paimsite.

Štai palyginimo lentelė:

Savybė	Eilė	Stovas
Veikimo principas	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Operacijos	enqueue (pridėti pabaigoje), dequeue (pašalinti iš pradžios)	push (pridėti viršuje), pop (pašalinti iš viršaus)
Pridėjimo vieta	Paba	Viršus
Pašalinimo vieta	Pradžia	Viršus

Pavyzdžiai:

• Eilė: užduočių planavimas operacinėse sistemose, užklausų apdorojimas serveryje, įvesties/išvesties buferizavimas.
• Stovas: funkcijų kvietimai (kvietimo stovas), sintaksinė išraiškų analizė, naršyklės istorija.