Coda di Python

Python fornisce molti moduli, funzioni e istruzioni integrati che aiutano i programmatori a eseguire facilmente varie attività complicate. Fornisce inoltre molte strutture dati integrate come elenchi, tuple e dizionari, che garantiscono la creazione e la gestione efficiente dei dati nelle applicazioni. Una coda è una struttura dati che memorizza e gestisce i dati. Memorizza i dati in un ordine FIFO (first-in, first-out). L'elemento che viene inserito per primo verrà rimosso per primo. Possiamo capire il funzionamento della coda dal nostro esempio di vita quotidiana. È come una coda di clienti; il cliente che viene prima è facilitato per primo. In Python, possiamo creare la coda nei seguenti modi:

• Elenco
• coda.Coda
• collezioni.deque

Questo articolo spiega in dettaglio la coda Python con Esempio.

Operazioni comuni in coda:

Ci sono molte operazioni relative alla coda. Tuttavia, queste sono le 4 operazioni di coda comuni:

1. Accodare
2. Annullamento della coda
3. Davanti
4. Posteriore

L'operazione di accodamento viene eseguita per aggiungere un elemento alla coda, mentre l'eliminazione dalla coda rimuove gli elementi dalla coda nello stesso ordine in cui sono stati inseriti. Inoltre, l'operazione anteriore restituisce il primo e l'operazione posteriore restituisce l'ultimo elemento della coda.

Implementazione della coda usando l'elenco

Un elenco è una struttura dati incorporata in Python ampiamente utilizzata che dispone gli elementi in sequenza. Con la lista possiamo usare le funzioni append() e pop(), che servono rispettivamente per inserire e rimuovere elementi dalla coda. La funzione append() aggiunge l'elemento alla fine dell'elenco. La funzione pop prende l'indice come argomento e rimuove l'elemento dall'elenco.  Possiamo memorizzare articoli di qualsiasi tipo nell'elenco. Implementiamo una coda usando una lista Python.

#creare una coda usando list
#definire una lista
mia_coda =[]
#inserimento degli elementi in coda
mia_coda.append(1)
mia_coda.append(2)
mia_coda.append(3)
mia_coda.append(4)
mia_coda.append(5)
print("Gli elementi in coda:")
print(mia_coda)
#rimozione di elementi dalla coda
print(mia_coda.pop (0))
print(mia_coda.pop (0))
print(mia_coda.pop (0))
print(mia_coda.pop (0))
#stampare la coda dopo aver rimosso gli elementi
print("Gli elementi in coda:")
print(mia_coda)

Nell'esempio sopra riportato, abbiamo passato l'indice 0 alla funzione pop() perché dobbiamo rimuovere il primo elemento aggiunto.

Produzione

Come discusso in precedenza, possiamo memorizzare qualsiasi tipo di elementi nell'elenco, quindi creiamo una coda utilizzando un elenco che contiene gli elementi di tipo eterogeneo.

#creare una coda usando list
#definire una lista
mia_coda =[]
#inserimento degli elementi in coda
mia_coda.append(1)
mia_coda.append("a")
mia_coda.append(2)
mia_coda.append("b")
mia_coda.append(3)
print("Gli elementi in coda:")
print(mia_coda)
#rimozione di elementi dalla coda
print(mia_coda.pop (0))
print(mia_coda.pop (0))
print(mia_coda.pop (0))
print(mia_coda.pop (0))
#stampare la coda dopo aver rimosso gli elementi
print("Gli elementi in coda:")
print(mia_coda)

Produzione

Implementazione della coda utilizzando la coda.Coda

La coda è un modulo integrato in Python che viene utilizzato per creare e implementare le code. L'attributo max size inizializza la dimensione della coda. Molte funzioni sono disponibili nel modulo coda. Ad esempio, la funzione put() aggiunge l'elemento alla coda, la funzione get() rimuove l'elemento dalla coda e la funzione qsize() restituisce la dimensione della coda. Implementiamo una coda usando il modulo della coda.

#importando il modulo della coda
importare coda
#creazione di una coda di dimensione 5
mia_coda = coda.Coda (dimensione massima=5)
#inserimento degli elementi in coda
mia_coda.mettere(1)
mia_coda.mettere(2)
mia_coda.mettere (3)
mia_coda.mettere(4)
mia_coda.mettere(5)
print("La dimensione della coda è:",my_queue.dimensione q())
#rimozione di elementi dalla coda
print(mia_coda.ottenere())
print(mia_coda.ottenere())
print(mia_coda.ottenere())
print(mia_coda.ottenere())
print("La dimensione della coda è:",my_queue.dimensione q())

Produzione

Implementazione della coda utilizzando il deque

Il deque è un modulo di classe di collezioni. Rispetto all'elenco, la deque esegue le operazioni di accodamento e dequeue più rapidamente. Le funzioni append() e popleft() inseriscono e rimuovono rispettivamente gli elementi dalla coda. Implementiamo una coda usando deque.

#importando il modulo collezioni
importare collezioni
#creare una coda
mia_coda = collezioni.deque()
#inserimento degli elementi in coda
mia_coda.append(1)
mia_coda.append(2)
mia_coda.append(3)
mia_coda.append(4)
mia_coda.append(5)
print("Gli elementi in coda sono:")
print(mia_coda)
#rimozione di elementi dalla coda
print(mia_coda.popsinistra())
print(mia_coda.popsinistra())
print(mia_coda.popsinistra())
print(mia_coda.popsinistra())
print("Gli elementi in coda sono:")
print(mia_coda)

Produzione

Conclusione

Una coda viene utilizzata per archiviare e gestire i dati. Memorizza i dati in ordine FIFO. La coda in Python può essere implementata in tre modi, spiegati in questo articolo con esempi.