- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Program to Implement Queue in Python
When it is required to implement a queue using Python, a queue class is created, and methods to add and delete elements are defined. An instance of the class is created, and these methods are called using the instance and relevant output is displayed.
Below is a demonstration of the same −
Example
class Queue_struct:
def __init__(self):
self.items = []
def check_empty(self):
return self.items == []
def enqueue_elem(self, data):
self.items.append(data)
def dequeue_elem(self):
return self.items.pop(0)
my_instance = Queue_struct()
while True:
print('Enqueue <value>')
print('Dequeue')
print('Quit')
my_input = input('What operation would you perform ? ').split()
operation = my_input[0].strip().lower()
if operation == 'Enqueue':
my_instance.enqueue_elem(int(my_input[1]))
elif operation == 'Dequeue':
if my_instance.check_empty():
print('The queue is empty...')
else:
print('The deleted value is : ', my_instance.dequeue_elem())
elif operation == 'Quit':
breakOutput
Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 45 Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 56 Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 89 Enqueue <value> Dequeue Quit What operation would you perform ? Dequeue Enqueue <value> Dequeue Quit What operation would you perform ? Dequeue Enqueue <value> Dequeue Quit What operation would you perform ? Quit
Explanation
The ‘Queue_struct’ class with required attributes is created.
It has an ‘init’ function that is used to create an empty list.
Another method named ‘check_empty’ that checks to see if a list is empty.
Another method named ‘enqueue_elem’ is defined that adds elements to the empty list.
A method named ‘dequeue_elem’ is defined, that deletes elements from the list.
An object of the ‘Queue_struct’ class is created.
The user input is taken for the operation that needs to be performed.
Depending on the user’ choice, the operation is performed.
Relevant output is displayed on the console.
- Related Questions & Answers
- C++ Program to Implement Queue
- Python Program to Implement Stack using One Queue
- C++ Program to Implement Circular Queue
- C++ Program to Implement Priority Queue
- C++ Program to Implement Queue in STL
- How to Implement Priority Queue in Python?
- C++ Program to Implement Queue using Array
- Python Program to Implement Queue Data Structure using Linked List
- How to implement Multithreaded queue With Python
- C++ Program to Implement Queue using Linked List
- C++ Program to Implement Queue Using Two Stacks
- Java Program to Implement the queue data structure
- How to Implement a Queue in Lua Programming?
- Program to recover shuffled queue of people in python
- Program to implement a queue that can push or pop from the front, middle, and back in Python