Deque: differenze tra le versioni

Versione delle 17:12, 23 gen 2024

Versione delle 21:28, 8 nov 2024

Riga 1:

{{NN|informatica|febbraio 2013}}

In informatica, una '''deque''' (solitamente pronunciato come ''deck'', è l'abbreviazione di ''double-ended [[coda (informatica)|queue]]'', cioè coda ''doppia'') è una [[struttura dati]] astratta simile a una lista, anche chiamata '''lista concatenata testa-coda''' in quanto gli elementi possono essere aggiunti o rimossi solamente dalla testa o dalla coda.

==Convenzioni sul nome==

Riga 35:

==Implementazioni==

Esistono almeno due modi di implementare efficientemente una deque: attraverso un [[array dinamico]] modificato o tramite una [[Lista concatenata#Liste doppiamente concatenate|lista doppiamente concatenata]].

=== Implementazione tramite array dinamico ===

Riga 54:

== Complessità ==

* In un'implementazione con lista doppiamente concatenata, la complessità di ogni operazione elencata sopra è [[O-grande|O]](1).

* In un array dinamico, la [[complessità temporale]] di tutte le operazioni è [[O-grande|O]](1)

== Bibliografia ==