← OlimpiApp
Medio
Informatica · Strutture dati
Stato di una deque dopo 12 operazioni
Una deque (coda a doppia estremità) è inizialmente vuota. Si eseguono in ordine le operazioni:
1) pushBack(4) 2) pushFront(7) 3) pushBack(2) 4) pushFront(9)
5) popBack() 6) pushBack(5) 7) popFront() 8) pushFront(3)
9) pushBack(8) 10) popBack() 11) popFront() 12) pushFront(6)
pushFront/popFront agiscono sull'estremità davanti, pushBack/popBack su quella dietro. Qual è il contenuto finale, elencato da davanti a dietro?