Întrebare:

Se consideră o coadă, în care au fost introduse iniţial, în această ordine, două numere: 20 şi 10. Notăm cu AD X operaţia prin care se adaugă informaţia X în coadă şi cu EL operaţia prin care se elimină un element din coadă. Asupra cozii se efectuează, exact în această ordine, operaţiile AD 10; AD 15; EL; AD 4; EL; AD 20; EL. Care este conţinutul cozii după executarea operaţiilor de mai sus?

Varianta 1: 15 4
Varianta 2: 15 4 20
Varianta 3: 4 20
Varianta 4: 20