Python Deque

Un deque significa una coda doppia con l'aggiunta di elementi da qualsiasi estremità; Gli utenti possono anche rimuovere gli elementi da qualsiasi fine. Questo modulo proviene dalla libreria di raccolte ed è implementato utilizzando questo modulo. È generalmente preferibile nell'elenco in cui dobbiamo avere un metodo più veloce per aggiungere operazioni. Le aggiunte e la rimozione possono essere eseguite da entrambe le estremità del contenitore. Gli utenti possono aggiungere i valori in Deque o rimuoverli da entrambi i lati. Possono persino invertire l'intero deque. Il tutorial coprirà tutti i possibili casi d'uso insieme a esempi elaborati per la facilità degli utenti.

Idealmente utilizziamo 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 loro versioni. Genererà risultati simili.

Confronto di Deque con elenco:

Deque è più veloce per l'utilizzo dell'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 per inserire gli elenchi, mentre in Deque, possiamo aggiungerlo sul lato sinistro o destro.

I deques sono più simili a code e pile. Supportano anche il thread-sicuro e sono efficienti in termini di memoria. I pop da entrambi i lati del deque sono gli stessi, io.e., O (1) in entrambe le direzioni. Elenca le operazioni di supporto agli oggetti. Gli elenchi sono ottimizzati per operazioni molto più veloci.

Deque è un elenco a doppio collegamento con una memoria molto più grande di un elenco. Supporta due puntatori per nodo al posto di uno. Nel complesso, questa differenza può essere ignorata. Gli utenti possono aggiungere e apparire su entrambe le estremità in Deque.

Esempio

Ecco un esempio eseguito dall'importazione di Deque. Il codice è un campione di base che può essere utilizzato per importare le raccolte e gli utenti possono optare per questo campione quando vogliono importare un deque. Le collezioni importano il deque, quindi dichiariamo il deque nel passaggio successivo. Finalmente, quando lo stampiamo per verificare il valore del nostro output.

>>> Dalle collezioni Importa Deque
>>> queue = deque (['numero', 'luogo', 'titolo'])
>>> stampa (coda)

ProduzioneIl valore di output di Deque sembrerà così:

Operazioni di Deque

Diverse operazioni possono essere eseguite in Deque (). In questa sezione, illustreremo tutte le possibili operazioni che saranno utili per gli utenti. Inizialmente, controlleremo l'opzione di importazione disponibile per l'importazione della raccolta.

Collezioni di importazione

Di seguito è riportato un altro esempio di importazione di raccolte:

>>> Collezioni di importazione
>>> doppiamente = collezioni.Deque (["lunedì", "mercoledì"])
>>> stampa (doppia)

ProduzioneNon appena si tocca INVIO, l'output verrà visualizzato come aggiunto di seguito:

Aggiungere il valore a destra:

Ora, per aggiungere il valore alla parte destra, useremo il seguente valore di input. Aggiungeremo giovedì sul lato destro della coda. Il valore verrà aggiunto sul lato destro dell'elenco.

>>> stampa ("Aggiunta a destra:")
>>> Doppia.append ("giovedì")
>>> stampa (doppia)

Produzione
Facendo clic su Invio, l'output apparirà simile a questo:

Nell'esempio sopra, il valore viene aggiunto sul lato destro dell'elenco.

Aggiungere il valore a sinistra

Per aggiungere qualsiasi valore in Deque sul lato sinistro, useremo il seguente valore di input. Aggiungeremo domenica sul lato sinistro della coda. Il valore verrà aggiunto sul lato sinistro dell'elenco.

>>> stampa ("Aggiunta a sinistra:")
>>> Doppia.append ("domenica")
>>> stampa (doppia)

Produzione
Facendo clic su Invio, l'output apparirà simile a questo:

Qui nell'esempio, il valore viene aggiunto sul lato sinistro dell'elenco.

Rimuovere 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 pertinenti dal deque dal lato destro. Usa le seguenti righe di codice:

>>> stampa ("Rimozione da destra:")
>>> Doppia.pop()
>>> stampa (doppia)

ProduzionePer controllare l'output Deque che è stato aggiornato, premere il tasto Invio.

Qui, il valore che era precedentemente sul lato destro del Deque, giovedì essendo quello del nostro caso, sarà rimosso dal Deque.

Rimuovere il valore da sinistra

Per rimuovere il valore dal lato sinistro del Deque, gli utenti devono utilizzare le seguenti righe di codice:

>>> stampa ("Rimozione del valore da sinistra:")
>>> Doppia.Popleft ()
>>> stampa (doppia)

ProduzionePer controllare l'output Deque che è stato aggiornato, premere il tasto Invio.

Qui, il valore che era precedentemente sul lato sinistro di Deque era domenica verrà rimosso dal Deque.

Invertire l'intero deque

Per invertire l'intero Deque, utilizzare il seguente codice:

>>> stampa ("invertire l'intero deque:")
>>> Doppia.inversione()
>>> stampa (doppia)

Quando si preme Invio, il deque verrà ripristinato dal lato sinistro al lato destro.

Conclusione

In questo tutorial, abbiamo discusso del concetto di Deque. Abbiamo condiviso tutte le possibili operazioni che possono essere eseguite utilizzando Deque che sono le raccolte di importazione, aggiungendo valori al lato destro del Deque, aggiungendo i valori al lato sinistro e rimuovendo il valore da sinistra, rimuovendo il valore dal lato destro. Alla fine, abbiamo discusso del metodo di ripristino dell'intero deque.

Le possibilità discusse nel tutorial possono essere utilizzate quando necessario. Gli utenti possono optare per un elenco o un deque in base ai loro requisiti. Entrambi hanno professionisti diversi che si basano su una situazione, in cui uno di essi deve essere usato su un altro. Allocazione della memoria, efficienza e funzionalità di base delle doppie elenchi sono le uniche differenze. Questo tutorial deve essere utile per coloro che vogliono conoscere le operazioni generiche del Deque.