Kolejka Pythona

Python zapewnia wiele wbudowanych modułów, funkcji i stwierdzeń, które pomagają programistom w łatwym wykonywaniu różnych skomplikowanych zadań. Zapewnia także wiele wbudowanych struktur danych, takich jak listy, krotek i słowniki, które zapewniają efektywne tworzenie i zarządzanie danymi w aplikacjach. Kolejka to struktura danych, która przechowuje i zarządza danymi. Przechowuje dane w kolejności pierwszego, pierwszego (FIFO). Element, który został najpierw włożony, zostanie najpierw usunięty. Możemy zrozumieć działanie kolejki z naszego przykładu codziennego życia. To jak kolejka klientów; Klient, który pojawia się na pierwszym miejscu, jest pierwszy ułatwiony. W Python możemy stworzyć kolejkę na następujący sposób:

• Lista
• kolejka.Kolejka
• kolekcje.Deque

W tym artykule szczegółowo wyjaśnia kolejkę Pythona.

Wspólne operacje w kolejce:

Istnieje wiele operacji związanych z kolejką. Są to jednak 4 wspólne operacje kolejki:

1. Enqueue
2. Dequeue
3. Przód
4. Tył

Operacja enqueue jest wykonywana w celu dodania elementu do kolejki, podczas gdy dequeue usuwa elementy z kolejki w tej samej kolejności, w której zostały one wstawione. Dodatkowo przednia operacja zwraca pierwszą, a tylna operacja zwraca ostatni element kolejki.

Implementacja kolejki za pomocą listy

Lista to szeroko stosowana wbudowana struktura danych Pythona, która w sekwencji układa elementy. Dzięki listy możemy użyć funkcji append () i pop (), które służą odpowiednio do wstawienia i usuwania elementów z kolejki. Funkcja append () dodaje element na końcu listy. Funkcja POP bierze indeks jako argument i usuwa element z listy. Możemy przechowywać elementy dowolnego typu na liście. Zaimplementujmy kolejkę za pomocą listy Python.

#Ukształcenie kolejki za pomocą listy
#definiowanie listy
my_queue = []
#Sersering elementów w kolejce
my_queue.Dodatek (1)
my_queue.Dodatek (2)
my_queue.Dodatek (3)
my_queue.Dodatek (4)
my_queue.Dodatek (5)
Drukuj („Elementy w kolejce:”)
Drukuj (my_queue)
#Uciekanie przedmiotów z kolejki
Drukuj (my_queue.Pop (0))
Drukuj (my_queue.Pop (0))
Drukuj (my_queue.Pop (0))
Drukuj (my_queue.Pop (0))
#Printing kolejki po usunięciu elementów
Drukuj („Elementy w kolejce:”)
Drukuj (my_queue)

W powyższym przykładzie przekazaliśmy indeks 0 do funkcji pop (), ponieważ musimy usunąć pierwszy dodany element.

Wyjście

Jak omówiono wcześniej, możemy przechowywać dowolny rodzaj elementów na liście, więc utwórzmy kolejkę za pomocą listy zawierającej elementy typu heterogenicznego.

#Ukształcenie kolejki za pomocą listy
#definiowanie listy
my_queue = []
#Sersering elementów w kolejce
my_queue.Dodatek (1)
my_queue.Dodatek („A”)
my_queue.Dodatek (2)
my_queue.Dodatek („B”)
my_queue.Dodatek (3)
Drukuj („Elementy w kolejce:”)
Drukuj (my_queue)
#Uciekanie przedmiotów z kolejki
Drukuj (my_queue.Pop (0))
Drukuj (my_queue.Pop (0))
Drukuj (my_queue.Pop (0))
Drukuj (my_queue.Pop (0))
#Printing kolejki po usunięciu elementów
Drukuj („Elementy w kolejce:”)
Drukuj (my_queue)

Wyjście

Implementacja kolejki za pomocą kolejki.Kolejka

Kolejka to wbudowany moduł Pythona, który służy do tworzenia i wdrażania kolejek. Atrybut maksymalnego rozmiaru inicjuje rozmiar kolejki. Wiele funkcji jest dostępnych w module kolejki. Na przykład funkcja put () dodaje element do kolejki, funkcja get () usuwa element z kolejki, a funkcja QSize () zwraca rozmiar kolejki. Zaimplementujmy kolejkę za pomocą modułu kolejki.

#Importowanie modułu kolejki
Kolejka importu
#Ukształcenie kolejki o rozmiarze 5
my_queue = kolejka.Kolejka (MaxSize = 5)
#Sersering elementów w kolejce
my_queue.Put (1)
my_queue.Put (2)
my_queue.Put (3)
my_queue.Put (4)
my_queue.Put (5)
wydruku („Rozmiar kolejki to:”, my_queue.qSize ())
#Uciekanie przedmiotów z kolejki
Drukuj (my_queue.Dostawać())
Drukuj (my_queue.Dostawać())
Drukuj (my_queue.Dostawać())
Drukuj (my_queue.Dostawać())
wydruku („Rozmiar kolejki to:”, my_queue.qSize ())

Wyjście

Implementacja kolejki za pomocą deque

Deque to klasa modułu kolekcji. W porównaniu z listą Deque wykonuje szybsze operacje enqueue i dequeue. Funkcje aplet () i popleft () wstaw i usuwają elementy z kolejki. Zaimplementujmy kolejkę za pomocą deque.

#Importowanie modułu kolekcji
Kolekcje importu
#Kreat kolejki
my_queue = kolekcje.Deque ()
#Sersering elementów w kolejce
my_queue.Dodatek (1)
my_queue.Dodatek (2)
my_queue.Dodatek (3)
my_queue.Dodatek (4)
my_queue.Dodatek (5)
Drukuj („Elementy w kolejce to:”)
Drukuj (my_queue)
#Uciekanie przedmiotów z kolejki
Drukuj (my_queue.Popleft ())
Drukuj (my_queue.Popleft ())
Drukuj (my_queue.Popleft ())
Drukuj (my_queue.Popleft ())
Drukuj („Elementy w kolejce to:”)
Drukuj (my_queue)

Wyjście

Wniosek

Kolejka służy do przechowywania danych i zarządzania danymi. Przechowuje dane w zamówieniu FIFO. Kolejkę w Pythonie można wdrożyć na trzy sposoby, które wyjaśniono w tym artykule z przykładami.