Un deque significa coda a doppia estremità con l'aggiunta di elementi da qualsiasi estremità; gli utenti possono anche rimuovere elementi da qualsiasi estremità. Questo modulo proviene dalla libreria delle collezioni ed è implementato usando questo modulo. È generalmente preferibile rispetto all'elenco in cui è necessario disporre di un metodo più rapido per aggiungere operazioni. Le aggiunte e la rimozione possono essere eseguite da entrambe le estremità del contenitore. Gli utenti possono aggiungere i valori nella deque o rimuoverli da entrambi i lati. Possono persino invertire l'intero deque. Il tutorial coprirà tutti i possibili casi d'uso insieme ad esempi elaborati per la facilità degli utenti.
Utilizziamo idealmente l'ultima versione di Python per l'implementazione che è Python x3.8, ma se qualcuno non ha l'ultima versione, anche allora può implementarla sulle proprie versioni. Genererà risultati simili.
Confronto di Deque con List:
Il deque è più veloce per utilizzare l'aggiunta all'inizio e alla fine del deque. Gli elenchi sono più veloci quando si tratta di aggiungere e rimuovere elementi dal centro dell'elenco. Nell'elenco, gli utenti possono utilizzare indice e valori da inserire negli elenchi, mentre in deque possiamo aggiungerlo a sinistra o a destra.
I deque sono più simili a code e stack. Supportano anche thread-safe e sono efficienti in termini di memoria. I pop da entrambi i lati del deque sono gli stessi, i.e., O(1) in entrambe le direzioni. Elenca le operazioni di supporto degli oggetti. Gli elenchi sono ottimizzati per operazioni molto più veloci.
Deque è una doppia lista di link con una memoria molto più grande di una lista. Supporta due puntatori per nodo invece di uno. Nel complesso, questa differenza può essere ignorata. Gli utenti possono aggiungere e far apparire su entrambe le estremità in Deque.
Esempio
Ecco un esempio eseguito importando deque. Il codice è un esempio di base che può essere utilizzato per importare le raccolte e gli utenti possono optare per questo esempio quando desiderano importare un deque. Le raccolte importano il deque, quindi dichiariamo il deque nel passaggio successivo. Alla fine, quando lo stampiamo per verificare il valore del nostro output.
>>> da collezioni import deque>>> coda = deque(['numero','posto','titolo'])
>>> stampa (coda)
ProduzioneIl valore di output di deque sarà simile a questo:
Operazioni di deque
Diverse operazioni possono essere eseguite in deque(). In questa sezione illustreremo tutte le possibili operazioni che saranno utili agli utenti. All'inizio, controlleremo l'opzione di importazione disponibile per l'importazione della raccolta.
Importa collezioni
Di seguito viene fornito un altro esempio di importazione di raccolte:
>>> importa collezioni>>> DoubleEnded = collezioni.deque([“Lunedì”,Martedì”,”Mercoledì”])
>>> stampa (doppia estremità)
ProduzioneNon appena tocchi invio, l'output apparirà come allegato di seguito:
Aggiungi valore a destra:
Ora, per aggiungere il valore a destra, utilizzeremo il seguente valore di input. Aggiungeremo giovedì sul lato destro della coda. Il valore verrà aggiunto sul lato destro dell'elenco.
>>> print("Aggiungo a destra: ")>>> Doppio Finale.append("giovedì")
>>> stampa (doppia estremità)
Produzione
Facendo clic su invio, l'output apparirà simile a questo:
Nell'esempio sopra, il valore viene aggiunto sul lato destro dell'elenco.
Aggiungi valore a sinistra
Per aggiungere qualsiasi valore in deque sul lato sinistro, useremo il seguente valore di input. Aggiungeremo la domenica sul lato sinistro della coda. Il valore verrà aggiunto sul lato sinistro dell'elenco.
>>> print("Aggiungo a sinistra: ")>>> Doppio Finale.append("Domenica")
>>> stampa (doppia estremità)
Produzione
Facendo clic su invio, l'output apparirà simile a questo:
Qui nell'esempio, il valore è aggiunto sul lato sinistro dell'elenco.
Rimuovi il valore da destra
Gli utenti possono rimuovere il deque per rimuovere il valore dal lato destro del deque. Gli utenti possono scegliere questa opzione per rimuovere i valori rilevanti dalla deque dal lato destro. Usa le seguenti righe di codice:
>>> print("Rimozione da destra: ")>>> Doppio Finale.pop()
>>> stampa (doppia estremità)
ProduzionePer controllare l'output deque che è stato aggiornato, premere il tasto Invio.
Qui, il valore che in precedenza era sul lato destro del deque, essendo giovedì quello nel nostro caso, verrà rimosso dal deque.
Rimuovi il valore da sinistra
Per rimuovere il valore dal lato sinistro della deque, gli utenti devono utilizzare le seguenti righe di codice:
>>> print("Rimozione valore da sinistra: ")>>> Doppio Finale.popsinistra()
>>> stampa (doppia estremità)
ProduzionePer controllare l'output deque che è stato aggiornato, premere il tasto Invio.
Qui, il valore che in precedenza era sul lato sinistro del deque era domenica verrà rimosso dal deque.
Invertire l'intero deque
Per invertire l'intero deque, utilizzare il seguente codice:
>>> print("Inversione dell'intero deque: ")>>> Doppio Finale.inversione()
>>> stampa (doppia estremità)
Quando premi invio, la deque verrà ripristinata dal lato sinistro al lato destro.
Conclusione
In questo tutorial, abbiamo discusso il concetto di deque. Abbiamo condiviso tutte le possibili operazioni che possono essere eseguite utilizzando deque ovvero importare raccolte, aggiungendo valori al lato destro del deque, aggiungendo valori al lato sinistro e rimuovendo valore da sinistra, rimuovendo valore dal lato destro. Infine, abbiamo discusso il metodo per ripristinare l'intero deque.
Le possibilità discusse nel tutorial possono essere utilizzate quando necessario. Gli utenti possono optare per un elenco o deque in base alle loro esigenze. Entrambi hanno diversi vantaggi che si basano su una situazione, in cui uno di essi deve essere utilizzato su un altro. L'allocazione della memoria, l'efficienza e le funzionalità di base delle doppie liste sono le uniche differenze. Questo tutorial deve essere utile per chi vuole conoscere le operazioni generiche del deque.