Черга Python

Python надає безліч вбудованих модулів, функцій та операторів, які допомагають програмістам легко виконувати різні складні завдання. Він також надає безліч вбудованих структур даних, таких як списки, кортежі та словники, які забезпечують ефективне створення та управління даними в додатках. Черга - це структура даних, яка зберігає дані та керує ними. Він зберігає дані у порядку першого входу, першого виходу (FIFO). Елемент, який вставляється першим, буде видалений першим. Ми можемо зрозуміти роботу черги на прикладі нашого повсякденного життя. Це як черга клієнтів; клієнт, який прийшов першим, полегшується першим. У Python ми можемо створити чергу наступними способами:

• Список
• черга.Черга
• колекцій.деке

У цій статті докладно пояснюється Черга Python на прикладі.

Загальні операції черги:

Існує багато операцій, пов’язаних із чергою. Однак це 4 загальні операції черги:

1. Очередь
2. Зняти чергу
3. Спереду
4. Задній

Операція черги виконується для додавання елемента до черги, тоді як із черги видаляються елементи з черги в тому самому порядку, як вони були вставлені. Крім того, передня операція повертає перший, а задня операція повертає останній елемент черги.

Реалізація черги за допомогою списку

Список - це широко використовувана в Python вбудована структура даних, яка розташовує елементи в послідовності. У списку ми можемо використовувати функції append () та pop (), які використовуються для вставки та видалення елементів із черги відповідно. Функція append () додає елемент у кінці списку. Функція pop приймає індекс як аргумент і вилучає елемент зі списку.  Ми можемо зберігати предмети будь-якого типу у списку. Давайте реалізуємо чергу за допомогою списку Python.

#creating черги за допомогою списку
#defining a list
my_queue = []
#inserting the items in the queue
my_queue.додати (1)
my_queue.додати (2)
my_queue.додати (3)
my_queue.додати (4)
my_queue.додати (5)
print ("Елементи в черзі:")
print (my_queue)
# видалення елементів із черги
print (my_queue.поп (0))
print (my_queue.поп (0))
print (my_queue.поп (0))
print (my_queue.поп (0))
#printing черги після видалення елементів
print ("Елементи в черзі:")
print (my_queue)

У наведеному вище прикладі ми передали індекс 0 функції pop (), оскільки ми повинні видалити перший доданий елемент.

Вихідні дані

Як обговорювалося раніше, ми можемо зберігати будь-який тип елементів у списку, тому давайте створимо чергу за допомогою списку, який містить елементи різнорідного типу.

#creating черги за допомогою списку
#defining a list
my_queue = []
#inserting the items in the queue
my_queue.додати (1)
my_queue.append ("a")
my_queue.додати (2)
my_queue.додати ("b")
my_queue.додати (3)
print ("Елементи в черзі:")
print (my_queue)
# видалення елементів із черги
print (my_queue.поп (0))
print (my_queue.поп (0))
print (my_queue.поп (0))
print (my_queue.поп (0))
#printing черги після видалення елементів
print ("Елементи в черзі:")
print (my_queue)

Вихідні дані

Реалізація черги за допомогою черги.Черга

Черга - це вбудований модуль Python, який використовується для створення та реалізації черг. Атрибут max size ініціалізує розмір черги. Багато функцій доступні в модулі черги. Наприклад, функція put () додає елемент до черги, функція get () вилучає елемент із черги, а функція qsize () повертає розмір черги. Давайте реалізуємо чергу за допомогою модуля черги.

# імпорт модуля черги
черга імпорту
#створення черги розміром 5
my_queue = черга.Черга (максимальний розмір = 5)
#inserting the items in the queue
my_queue.поставити (1)
my_queue.поставити (2)
my_queue.поставити (3)
my_queue.поставити (4)
my_queue.поставити (5)
print ("Розмір черги:", my_queue.qsize ())
# видалення елементів із черги
print (my_queue.отримати ())
print (my_queue.отримати ())
print (my_queue.отримати ())
print (my_queue.отримати ())
print ("Розмір черги:", my_queue.qsize ())

Вихідні дані

Реалізація черги за допомогою deque

Deque - це клас модулів колекцій. Порівняно зі списком, функція deque виконує операції чергування та зміни швидкості. Функції append () та popleft () вставляють і вилучають елементи з черги відповідно. Давайте реалізуємо чергу з використанням deque.

# імпорт модуля колекцій
імпортувати колекції
#створення черги
my_queue = колекції.deque ()
#inserting the items in the queue
my_queue.додати (1)
my_queue.додати (2)
my_queue.додати (3)
my_queue.додати (4)
my_queue.додати (5)
print ("Елементи в черзі:")
print (my_queue)
# видалення елементів із черги
print (my_queue.popleft ())
print (my_queue.popleft ())
print (my_queue.popleft ())
print (my_queue.popleft ())
print ("Елементи в черзі:")
print (my_queue)

Вихідні дані

Висновок

Черга використовується для зберігання та управління даними. Він зберігає дані у порядку FIFO. Чергу в Python можна реалізувати трьома способами, що пояснюється в цій статті на прикладах.