“Structure de données de file d'attente dans Python” Réponses codées

Structure de données de file d'attente dans Python

"""
Queue is a data structure that stores elements in FIFO behaviour.
(FIFO = the item that is least recently added is removed the first)
You can imagine it as an actual queue where the person who ordered first is
first in queue, thus, gets their order served first.

There are various ways to do this, like using a library, making your own, or
just simply using a list
"""
from queue import Queue  # watch out with the capital letters

# Making the queue
queuename = Queue()

# We use .put() to insert value and .get() to pop the first one.
# You can think this as a normal queue

queuename.put(1)  # adds int 1 to index 0
# To access the queue, you need to change it to list
print(list(queuename.queue))
# Output : [1]

queuename.put(2)  # adds int 2 to index 1
print(list(queuename.queue))
# Output: [1,2]

queuename.get()  # removes index 0 (int 1)
print(list(queuename.queue))
# Output: [2]

# We can simulate the same effects using normal list, but the longer the queue
# the more ineffecient it becomes

queuesimulate.append(1)
print(queuesimulate)
# Output : [1]

queuesimulate.append(2)
print(queuesimulate)
# Output: [1,2]

queuesimulate.pop(0)  # 0 is the index number
print(queuesimulate)
# Output: [2]