Advertisements
Advertisements
प्रश्न
Write a menu driven python program using queue, to implement movement of shuttlecock in it’s box.
थोडक्यात उत्तर
उत्तर
# Queue Implementation
def clearScreen():
print("\n"*12)
def isEmpty(que):
if que == []:
return True
else:
return False
def ENQUEUE(que, item):
que.append(item)
if len(que) == 1:
front = rear = 0
else:
rear = len(que) - 1
def DEQUEUE(que):
if isEmpty(que):
return "UNDERFLOW"
else:
item = que.pop(0) #remove element at index position 0
if len(que) == 0:
front = rear = None
return item
def PEEK(que):
if isEmpty(que):
return "UNDERFLOW"
else:
front = 0
return que[front]
def DISPLAY(que):
if isEmpty(que):
print(" Queue is EMPTY")
elif len(que)== 1:
print(que[0], "<= front, rear")
else:
front = 0
rear = len(que) - 1
print(que[front], '<- front')
for i in range(1, rear):
print(que[i])
print(que[rear], '<- rear')
Queue = [] #Empty Queue
#front = rear = None
while True:
print("QUEUE MENU")
print("1. ENQUEUE")
print("2. DEQUEUE")
print("3. Peek")
print("4. Display")
print("5. Exit")
clearScreen()
option = int(input("Enter your choice (1-5) : "))
if option == 1:
item = int(input("Enter Shuttlecock Number :: "))
ENQUEUE(Queue, item)
input("Press Enter to continue....")
elif option == 2:
item = DEQUEUE(Queue)
if item == "UNDERFLOW":
print("Underflow !")
else:
print(item , 'Shuttlecock is dequeue-ed')
input("Press Enter to continue....")
elif option == 3:
item = PEEK(Queue)
if item == "UNDERFLOW":
print("Underflow !")
else:
print("Front most Shuttlecock is ",item)
input("Press Enter to continue....")
elif option == 4:
DISPLAY(Queue)
input("Press Enter to continue....")
elif option == 5:
break
else:
print("Invalid Choice!")
input("Press Enter to continue....")
shaalaa.com
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?