Coada Python

Python oferă multe module, funcții și instrucțiuni încorporate care ajută programatorii să efectueze cu ușurință diferite sarcini complicate. De asemenea, oferă multe structuri de date încorporate, cum ar fi liste, tupluri și dicționare, care asigură crearea și gestionarea eficientă a datelor în aplicații. O coadă este o structură de date care stochează și gestionează datele. Stochează datele într-o ordine first-in, first-out (FIFO). Elementul care este introdus mai întâi va fi eliminat mai întâi. Putem înțelege funcționarea cozii din exemplul vieții noastre de zi cu zi. Este ca o coadă de clienți; clientul care este primul este facilitat mai întâi. În Python, putem crea coada în următoarele moduri:

Listă
coadă.Coadă
colecții.deque

Acest articol explică coada Python în detaliu cu Exemplu.

Operațiuni comune la coadă:

Există multe operațiuni legate de coadă. Cu toate acestea, acestea sunt cele 4 operații de coadă obișnuite:

Strângeți
Scoateți
Față
Spate

Operațiunea de coadă este efectuată pentru a adăuga un element la coadă, în timp ce coada de ștergere elimină articolele din coadă în aceeași ordine în care au fost inserate. În plus, operația din față returnează prima, iar cea din spate returnează ultimul element al cozii.

Implementarea cozii folosind lista

O listă este o structură de date încorporată Python utilizată pe scară largă, care aranjează elementele în ordine. Cu lista, putem folosi funcțiile append () și pop (), care sunt utilizate pentru a insera și a elimina elemente din coadă, respectiv. Funcția append () adaugă elementul la sfârșitul listei. Funcția pop ia indexul ca argument și elimină elementul din listă. Putem stoca articole de orice tip în listă. Să implementăm o coadă folosind o listă Python.

#crearea unei cozi folosind lista
#definirea unei liste
coada_meea mea [[]
#inserarea articolelor din coadă
coada_mea.anexa (1)
coada_mea.anexa (2)
coada_mea.anexa (3)
coada_mea.anexa (4)
coada_mea.anexa (5)
print („Elementele din coadă:”)
print (coada mea)
#eliminarea articolelor din coadă
print (coada_meu.pop (0))
print (coada_meu.pop (0))
print (coada_meu.pop (0))
print (coada_meu.pop (0))
#imprimarea cozii după eliminarea elementelor
print („Elementele din coadă:”)
print (coada mea)

În exemplul dat mai sus, am trecut indexul 0 funcției pop () deoarece trebuie să eliminăm primul element adăugat.

Ieșire

După cum sa discutat anterior, putem stoca orice tip de articole în listă, deci să creăm o coadă folosind o listă care conține elementele de tip eterogen.

#crearea unei cozi folosind lista
#definirea unei liste
coada_meea mea [[]
#inserarea articolelor din coadă
coada_mea.anexa (1)
coada_mea.anexa („a”)
coada_mea.anexa (2)
coada_mea.anexa („b”)
coada_mea.anexa (3)
print („Elementele din coadă:”)
print (coada mea)
#eliminarea articolelor din coadă
print (coada_meu.pop (0))
print (coada_meu.pop (0))
print (coada_meu.pop (0))
print (coada_meu.pop (0))
#imprimarea cozii după eliminarea elementelor
print („Elementele din coadă:”)
print (coada mea)

Ieșire

Implementarea cozii folosind coada.Coadă

Coada este un modul Python încorporat care este utilizat pentru a crea și implementa cozile. Atributul dimensiune maximă inițializează dimensiunea cozii. Multe funcții sunt disponibile în modulul de coadă. De exemplu, funcția put () adaugă elementul la coadă, funcția get () elimină elementul din coadă, iar funcția qsize () returnează dimensiunea cozii. Să implementăm o coadă folosind modulul de coadă.

#importarea modulului de coadă
coada de import
#crearea unei cozi de dimensiunea 5
my_queue = coadă.Coadă (dimensiune maximă = 5)
#inserarea articolelor din coadă
coada_mea.pune (1)
coada_mea.pune (2)
coada_mea.pune (3)
coada_mea.pune (4)
coada_mea.pune (5)
print ("Dimensiunea cozii este:", coada_meu.qsize ())
#eliminarea articolelor din coadă
print (coada_meu.obține())
print (coada_meu.obține())
print (coada_meu.obține())
print (coada_meu.obține())
print ("Dimensiunea cozii este:", coada_meu.qsize ())

Ieșire

Implementarea cozii folosind deque

Deque este o clasă de module de colecții. În comparație cu lista, deque efectuează operațiile de coadă și dequeue mai repede. Funcțiile append () și popleft () inserează și elimină elementele din coadă, respectiv. Să implementăm o coadă folosind deque.

#importarea modulului de colecții
import colecții
#crearea unei cozi
coada_meu = colecții.deque ()
#inserarea articolelor din coadă
coada_mea.anexa (1)
coada_mea.anexa (2)
coada_mea.anexa (3)
coada_mea.anexa (4)
coada_mea.anexa (5)
print ("Elementele din coadă sunt:")
print (coada mea)
#eliminarea articolelor din coadă
print (coada_meu.popleft ())
print (coada_meu.popleft ())
print (coada_meu.popleft ())
print (coada_meu.popleft ())
print ("Elementele din coadă sunt:")
print (coada mea)

Ieșire

Concluzie

O coadă este utilizată pentru a stoca și gestiona datele. Stochează datele în ordine FIFO. Coada în Python poate fi implementată în trei moduri, care sunt explicate în acest articol cu exemple.