Vai al contenuto principale

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?