Coada: primul venit, primul servit
La casa de marcat, la ghișeu sau la imprimanta din birou, cine vine primul este servit primul. Structura de date se numește coadă (*queue*). În Python o faci cu collections.deque, nu cu o listă, iar în lecția asta vezi de ce.
Ce este o coadă
O coadă are două capete: elementele intră la final și ies din față. Regula este FIFO: *First In, First Out*, adică primul intrat, primul ieșit. Este opusul stivei.
Scrie funcția simulare_casa(clienti, k) care primește o listă de tupluri (nume, produse) și numărul k de produse scanate pe tură. Clientul neterminat revine la finalul cozii. Returnează lista cu numele clienților în ordinea în care termină.…
- Creează coada = deque(clienti) și o listă ordine.
- Cât timp coada nu e goală: popleft(), scazi k; dacă mai are produse îl pui la final, altfel îl adaugi în ordine.
- Trebuie să apară: ['Ion', 'Ana', 'Maria'], ['Dan', 'Eva'], [].
Restul explicațiilor, editorul și verificarea automată se deblochează cu Hash map, stive, cozi și liste înlănțuite.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan