forked from Samrat003/hacktoborfest-2021
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathqueue.py
132 lines (60 loc) · 2.38 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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
#Menu Driven Program to perform queue operations
Queue=list() # A default queue using list() function.
rear = front = -1 #Initializing the queue position.
#Inserting element into a queue.
def Insert_Queue(Queue,rear):
Ch='Y'
while Ch == 'Y' or Ch == 'y'or Ch == 'Yes':
val=input("Enter the value to be added into the queue: ")
rear+=1
Queue.append(val) # Adding element into queue list.
print ("Do you want to add more...<y/n>: ", end="")
Ch = input()
if Ch == 'N' or Ch == 'n' or Ch == 'No' or Ch == 'NO':
break
return rear
#Removing queue elements
def Remove_Queue(Queue, rear):
Qlen = len(Queue) # Finds total elements in the queue.
if Qlen <= 0: # Checks if queue is empty or not.
print("Queue is empty")
else:
rear-=1
val = Queue.pop(0) # Removing from front of the queue.
print("Value deleted from queue is", val)
return rear
# Showing Queue elements
def Show_Queue(Queue,rear):
front = 0
Qlen = len(Queue) # Finds total elements in the queue.
if Qlen <= 0: # Checks if queue is empty or not.
print("Queue is empty")
else:
print("The queue elements are...")
while (front <= rear): # Queue elements processed.
print(Queue[front],end=" ")
front+=1
while (True):
front = -1
print()
print()
print ('STACK OPERATION')
print ('-----------------')
print ('1. Adding elements to a queue')
print ('2. Removing elements from a queue')
print ('3. Showing elements of a queue')
print ('4. Exit from queue operation')
print()
Opt= int(input( "Enter your option: "))
print()
if (Opt == 1):
#Insert operation of queue - Adding element at rear of the queue
rear = Insert_Queue(Queue,rear)
elif (Opt == 2):
#Delete operation of queue - Deleting element at front of queue
top = Remove_Queue(Queue, rear)
elif (Opt==3):
# Traversing / Showing queue element
Show_Queue(Queue,rear)
elif (Opt==4):
break