How To Create A Fixed Size Queue In Python

How to create a Fixed size Queue in Python

To create a fixed size Queue in Python, you can use two modules, the Queue module and the Collections module. Read the following article for more information.

How to create a fixed size Queue in Python

The queue is an abstract data structure. Queues follow the FIFO rule (first in, first out), which means first in, first out. Hence it is named queue. The queue is similar to real-life queuing.

To achieve this, I have the following ways:

Use Queue module 

The ‘queue’ module is built-in in Python. Using the queue module to process the queue is quite fast because it has many built-in functions. You can use the Queue (maxsize) function to initialize a variable with a maximum number of items max size.

Example:

  • Import module queue.
  • Use the Queue (maxsize =4 ) function to create a queue of up to 4 items.
  • Use the put() function to add an element to the queue.
  • Use the full() function to check the queue status before adding items.
  • Use the get() function to output the items in the queue.
from queue import Queue
  
# Initializing a queue. The full item is 4
myQueue = Queue(maxsize = 4)
  
# Use the put() function to put an item in the queue
myQueue.put('google')
myQueue.put('learnshareit')
myQueue.put('quora')
myQueue.put('educative')

# Check if the queue is full
print('Is the queue full?', myQueue.full())

# Use the get() function to print out the items in the queue
print('Items in the queue:')
print(myQueue.get())
print(myQueue.get())
print(myQueue.get())
print(myQueue.get())

Output:

Is the queue full? True
Items in the queue:
google
learnshareit
quora
educative

Use Collections module 

In Python, the ‘collections’ module is built in. In the collections module, there is a deque class. You can use the deque class to initialize a queue with the ‘maxlen’ argument creating a queue with the maximum number of items.

Example:

  • Import module collections.
  • Using the deque() function initializes a queue. The function pass argument ‘maxlen’ specifies the maximum number of items in the queue.
  • Use the append() function to add an element to the queue.
  • If an element is added when the queue is full, the first element will be deleted, and the element will be added to the queue at the end of the queue.
from collections import deque
  
# Initializing a queue. The maximum item is 4
myQueue = deque(maxlen=4)

# Use the append() function to add items to the queue
myQueue.append('google')
myQueue.append('learnshareit')
myQueue.append('quora')
myQueue.append('educative')
print(myQueue)
 
# Add items when the queue is full
myQueue.append('e')
print(myQueue)

Output:

deque(['google', 'learnshareit', 'quora', 'educative'], maxlen=4)
deque(['learnshareit', 'quora', 'educative', 'e'], maxlen=4)

Summary

Here are the solutions that can help you create a fixed size Queue in Python. If you have any questions about this article, please leave a comment below. I will answer your questions. Thank you for reading!

Maybe you are interested:

Leave a Reply

Your email address will not be published. Required fields are marked *