Python várólista

A Python számos beépített modult, funkciót és utasítást tartalmaz, amelyek segítik a programozókat a különféle bonyolult feladatok egyszerű végrehajtásában. Számos beépített adatstruktúrát is kínál, például listákat, duplákat és szótárakat, amelyek biztosítják az adatok hatékony létrehozását és kezelését az alkalmazásokban. A várakozási sor egy olyan adatstruktúra, amely tárolja és kezeli az adatokat. Az adatokat first-in, first-out (FIFO) sorrendben tárolja. Az először beillesztett elemet először eltávolítjuk. Mindennapi életünk példájából megérthetjük a sor működését. Olyan ez, mint az ügyfelek sora; az első ügyfelet előbb megkönnyítik. A Pythonban a következő módon hozhatjuk létre a várólistát:

• Lista
• sor.Sor
• gyűjtemények.deque

Ez a cikk részletesen elmagyarázza a Python várólistát a példával.

Közös várólista műveletek:

Számos várakozási sorral kapcsolatos művelet van. Ez azonban a 4 szokásos sorművelet:

1. Enqueue
2. Dequeue
3. Elülső
4. Hátulsó

Az enqueue műveletet egy elem hozzáadásához a sorba hajtják végre, míg a dequeue ugyanabban a sorrendben távolítja el az elemeket a sorból, ahogyan beillesztették őket. Ezenkívül az elülső művelet adja vissza az elsőt, a hátsó művelet pedig a sor utolsó elemét.

Sor végrehajtása a lista használatával

A lista egy széles körben használt Python beépített adatstruktúra, amely az elemeket egymás után rendezi. A listával használhatjuk az append () és a pop () függvényeket, amelyek segítségével elemeket illesztenek be és távolítanak el a sorból, ill. Az append () függvény hozzáadja az elemet a lista végén. A pop függvény az indexet veszi fel argumentumként, és eltávolítja az elemet a listáról.  Bármilyen típusú elemet tárolhatunk a listában. Vezessünk be egy sort egy Python-lista segítségével.

#sor létrehozása a lista használatával
# lista meghatározása
my_queue = []
# beszúrja az elemeket a sorba
my_queue.függelék (1)
my_queue.függelék (2)
my_queue.függelék (3)
my_queue.függelék (4)
my_queue.függelék (5)
print ("A sorban lévő elemek:")
nyomtatás (my_queue)
# elemek eltávolítása a sorból
nyomtatás (my_queue.pop (0))
nyomtatás (my_queue.pop (0))
nyomtatás (my_queue.pop (0))
nyomtatás (my_queue.pop (0))
# a sor kinyomtatása az elemek eltávolítása után
print ("A sorban lévő elemek:")
nyomtatás (my_queue)

A fenti példában átadtuk a 0 indexet a pop () függvénynek, mert el kell távolítanunk az első hozzáadott elemet.

Kimenet

Amint azt korábban tárgyaltuk, bármilyen típusú elemet tárolhatunk a listában, ezért hozzunk létre egy sort a heterogén elemeket tartalmazó lista segítségével.

#sor létrehozása a lista használatával
# lista meghatározása
my_queue = []
# beszúrja az elemeket a sorba
my_queue.függelék (1)
my_queue.függelék ("a")
my_queue.függelék (2)
my_queue.függelék ("b")
my_queue.függelék (3)
print ("A sorban lévő elemek:")
nyomtatás (my_queue)
# elemek eltávolítása a sorból
nyomtatás (my_queue.pop (0))
nyomtatás (my_queue.pop (0))
nyomtatás (my_queue.pop (0))
nyomtatás (my_queue.pop (0))
# a sor kinyomtatása az elemek eltávolítása után
print ("A sorban lévő elemek:")
nyomtatás (my_queue)

Kimenet

Sor végrehajtása a sor segítségével.Sor

A sor egy Python beépített modul, amelyet a sorok létrehozására és megvalósítására használnak. A max méret attribútum inicializálja a sor méretét. Számos funkció érhető el a várólista modulban. Például a put () függvény hozzáadja az elemet a várólistához, a get () függvény eltávolítja az elemet a sorból, és a qsize () függvény visszaadja a sor méretét. Vezessük be a várólistát a sor modul segítségével.

#importálja a várólistát
importálási sor
# 5-ös méretű sor létrehozása
my_queue = sor.Sor (maximális = 5)
# beszúrja az elemeket a sorba
my_queue.put (1)
my_queue.put (2)
my_queue.put (3)
my_queue.put (4)
my_queue.put (5)
print ("A sor mérete:", my_queue.qsize ()
# elemek eltávolítása a sorból
nyomtatás (my_queue.kap())
nyomtatás (my_queue.kap())
nyomtatás (my_queue.kap())
nyomtatás (my_queue.kap())
print ("A sor mérete:", my_queue.qsize ()

Kimenet

Sor végrehajtása a deque használatával

A deque a gyűjtemény modulok osztálya. A listához képest a deque gyorsabban hajtja végre a enqueue és a dequeue műveleteket. Az Append () és a popleft () függvény beilleszti és eltávolítja az elemeket a sorból. Vezessünk egy sort a deque használatával.

#importálás a gyűjtemények modulból
import gyűjtemények
# sor létrehozása
my_queue = gyűjtemények.deque ()
# beszúrja az elemeket a sorba
my_queue.függelék (1)
my_queue.függelék (2)
my_queue.függelék (3)
my_queue.függelék (4)
my_queue.függelék (5)
print ("A sorban lévő elemek a következők:")
nyomtatás (my_queue)
# elemek eltávolítása a sorból
nyomtatás (my_queue.popleft ())
nyomtatás (my_queue.popleft ())
nyomtatás (my_queue.popleft ())
nyomtatás (my_queue.popleft ())
print ("A sorban lévő elemek a következők:")
nyomtatás (my_queue)

Kimenet

Következtetés

Az adatok tárolására és kezelésére egy várólistát használnak. Az adatokat FIFO sorrendben tárolja. A Python sora háromféleképpen valósítható meg, amelyeket ebben a cikkben példákkal magyarázunk.