Implementation of Queue || Python

 

In this we are going to see a program on Implementation of Queue in Python Programming Language.


import array as arr
class Queue:
    def __init__(self,size):
        self.que=arr.array('i',[])
        self.rear=-1
        self.front=-1
        self.size=size
    def qenqueue(self):
        if self.rear==-1 and self.front==-1:
            self.rear=self.front=0
        elif self.rear==self.size:
            print("Queue is full")
            return

        self.rear+=1
        val=int(input("Enter value to enqueue: "))
        self.que.append(val)
        
    def qdequeue(self):
        if self.front==self.rear or self.front==-1:
            print("Queue is empty")
        else:
            self.que.pop(0)
            self.front+=1
            
    def display(self):
        for i in self.que:
            print(i,end="  ")
        print("")

q=Queue(4)
while(True):
    print("Choice 1: Enqueue.")
    print("Choice 2: Dequeue.")
    print("Choice 3: Display Queue elements.")
    print("Choice 4: Exit.")
    ch=int(input("Enter choice: "))
    if ch==1:
        q.qenqueue()
    elif ch==2:
        q.qdequeue()
    elif ch==3:
        q.display()
    elif ch==4:
        break

# Coded by Saahil

#ENJOY CODING


Post a Comment

FOR ANY DOUBTS AND ERRORS FEEL FREE TO ASK. YOUR DOUBTS WILL BE ADDRESSED ASAP

Previous Post Next Post