Python coda

Python fornisce molti moduli, funzioni e dichiarazioni integrate che aiutano i programmatori a svolgere facilmente varie attività complicate. Fornisce inoltre molte strutture di dati integrate come elenchi, tupla e dizionari, che garantiscono la creazione e la gestione efficienti dei dati nelle applicazioni. Una coda è una struttura di dati che memorizza e gestisce i dati. Memorizza i dati in un ordine primo, primo out (FIFO). 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 fila di clienti; Il cliente che viene per primo è 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.

Operazioni di coda comuni:

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

1. Accodare
2. Dequeue
3. Davanti
4. Posteriore

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

Implementazione della coda utilizzando l'elenco

Un elenco è una struttura dati integrata Python ampiamente utilizzata che organizza gli elementi in sequenza. Con l'elenco, possiamo utilizzare le funzioni Append () e Pop (), che vengono utilizzate per inserire e rimuovere gli elementi dalla coda, rispettivamente. 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 archiviare articoli di qualsiasi tipo nell'elenco. Implementamo una coda usando un elenco di Python.

#Crea di una coda usando l'elenco
#Definire un elenco
my_queue = []
#inserisci gli articoli in coda
my_queue.append (1)
my_queue.append (2)
my_queue.append (3)
my_queue.append (4)
my_queue.append (5)
Stampa ("Gli elementi in coda:")
Stampa (my_queue)
#Ricorre gli articoli dalla coda
Stampa (my_queue.pop (0))
Stampa (my_queue.pop (0))
Stampa (my_queue.pop (0))
Stampa (my_queue.pop (0))
#Printing la coda dopo aver rimosso gli elementi
Stampa ("Gli elementi in coda:")
Stampa (my_queue)

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

Produzione

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

#Crea di una coda usando l'elenco
#Definire un elenco
my_queue = []
#inserisci gli articoli in coda
my_queue.append (1)
my_queue.append ("a")
my_queue.append (2)
my_queue.append ("b")
my_queue.append (3)
Stampa ("Gli elementi in coda:")
Stampa (my_queue)
#Ricorre gli articoli dalla coda
Stampa (my_queue.pop (0))
Stampa (my_queue.pop (0))
Stampa (my_queue.pop (0))
Stampa (my_queue.pop (0))
#Printing la coda dopo aver rimosso gli elementi
Stampa ("Gli elementi in coda:")
Stampa (my_queue)

Produzione

Implementazione della coda usando la coda.Coda

La coda è un modulo integrato Python che viene utilizzato per creare e implementare le code. L'attributo dimensione massimo 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. Implementamo una coda usando il modulo coda.

#Impire il modulo coda
coda di importazione
#Crea di una coda di taglia 5
my_queue = coda.Coda (maxsize = 5)
#inserisci gli articoli in coda
my_queue.put (1)
my_queue.put (2)
my_queue.put (3)
my_queue.put (4)
my_queue.put (5)
stampa ("La dimensione della coda è:", my_queue.QSize ())
#Ricorre gli articoli dalla coda
Stampa (my_queue.Ottenere())
Stampa (my_queue.Ottenere())
Stampa (my_queue.Ottenere())
Stampa (my_queue.Ottenere())
stampa ("La dimensione della coda è:", my_queue.QSize ())

Produzione

Implementazione della coda usando il deque

Il deque è una classe di modulo di raccolta. Rispetto all'elenco, il Deque esegue più rapidamente le operazioni ECQUEUE e DEQUEUE. Le funzioni di append () e popleft () inseriscono e rimuovono gli elementi dalla coda, rispettivamente. Implementiamo una coda usando Deque.

#Imutare il modulo di collezioni
Collezioni di importazione
#Crea di una coda
my_queue = collezioni.deque ()
#inserisci gli articoli in coda
my_queue.append (1)
my_queue.append (2)
my_queue.append (3)
my_queue.append (4)
my_queue.append (5)
Stampa ("Gli elementi in coda sono:")
Stampa (my_queue)
#Ricorre gli articoli dalla coda
Stampa (my_queue.popleft ())
Stampa (my_queue.popleft ())
Stampa (my_queue.popleft ())
Stampa (my_queue.popleft ())
Stampa ("Gli elementi in coda sono:")
Stampa (my_queue)

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, che sono spiegati in questo articolo con esempi.