-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQueue.py
36 lines (30 loc) · 919 Bytes
/
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
#A simple implementation of Priority Queue
# using Queue.
class Queue(object):
def __init__(self):
self.queue = []
def __str__(self):
return ' '.join([str(i) for i in self.queue])
def length(self):
return len(self.queue)
def toList(self):
return [i for i in self.queue]
# for checking if the queue is empty
def isEmpty(self):
return len(self.queue) == []
# for inserting an element in the queue
def insert(self, data):
self.queue.append(data)
# for popping an element based on Priority
def delete(self):
try:
max = 0
for i in range(len(self.queue)):
if self.queue[i][1] < self.queue[max][1]:
max = i
item = self.queue[max]
del self.queue[max]
return item
except IndexError:
print()
exit()