Deque using Collection Module in DSA Python
by DataFlair Team
Program 1
#implementation of DQueue using collections
import collections
mydq=collections.deque()
# insert Rear function
def insertRear():
n=int(input("Enter an element"))
mydq.append(n)
# Delete Front function
def deleteFront():
if(not mydq):
print("Queue is empty")
else:
print("Delete element is: ",mydq.popleft())
# insert Front function
def insertFront():
n=int(input("Enter an element"))
mydq.appendleft(n)
# Delete Rear function
def deleteRear():
if(not mydq):
print("Queue is empty")
else:
print("Delete element is: ",mydq.pop())
# Display function
def display():
if(not mydq):
print("Queue is empty")
else:
print("Elements of Dqueue: ")
for element in mydq:
print(element,end=" ")
while(1):
print("\n---------------------- DQueue Menu--------------------------------\n")
print("\n 1.Insert Rear \n 2.Delete Front \n 3.Insert Front \n 4. Delete Rear \n 5.Display\n 6.Exit")
print("\n-----------------------------------------------------------------")
choice=int(input("Enter your choice"))
if(choice==1):
insertRear()
elif(choice==2):
deleteFront()
elif(choice==3):
insertFront()
elif(choice==4):
deleteFront()
elif(choice==5):
display()
else:
break;
Tags: dequedeque using collection moduledeque using collection module in dsa pythondsa pythondsa using pythondsa using python practicaldsa using python program
DataFlair Team
DataFlair Team provides high-impact content on programming, Java, Python, C++, DSA, AI, ML, data Science, Android, Flutter, MERN, Web Development, and technology. We make complex concepts easy to grasp, helping learners of all levels succeed in their tech careers.