-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathqueue.py
59 lines (50 loc) · 1.46 KB
/
queue.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == 0
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if not self.is_empty():
return self.items.pop(0)
else:
print("Queue is empty")
return None
def peek(self):
if not self.is_empty():
return self.items[0]
else:
print("Queue is empty")
return None
def size(self):
return len(self.items)
# Create a queue object
queue = Queue()
# Main loop for queue operations
while True:
print("\nSelect operation:")
print("1. Enqueue")
print("2. Dequeue")
print("3. Show elements")
print("4. Empty the queue")
print("5. Exit")
choice = input("Enter your choice (1-5): ")
if choice == '1':
item = input("\nEnter element to enqueue: ")
queue.enqueue(item)
print("Element enqueued:", item)
elif choice == '2':
dequeued_item = queue.dequeue()
if dequeued_item is not None:
print("Dequeued element from the queue:", dequeued_item)
elif choice == '3':
print("\nElements in the queue:", queue.items)
elif choice == '4':
queue.items = []
print("\nQueue emptied")
elif choice == '5':
print("\nExiting program")
break
else:
print("\nInvalid choice. Please enter a number from 1 to 5.")