-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.py
39 lines (31 loc) · 987 Bytes
/
main.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
import unittest
from pqueue import PriorityQueue
class TestPriorityQueue(unittest.TestCase):
def test_enqueue(self):
pq = PriorityQueue()
pq.enqueue((3, 1))
pq.enqueue((1, 2))
pq.enqueue((2, 3))
pq.enqueue((1, 4))
pq.enqueue((3, 5))
self.assertEqual(pq.queue, [(3, 1), (3, 5), (2, 3), (1, 4), (1, 2)])
def test_dequeue(self):
pq = PriorityQueue()
pq.enqueue((3, 1))
pq.enqueue((1, 2))
pq.enqueue((2, 3))
pq.enqueue((1, 4))
pq.enqueue((3, 5))
self.assertEqual(pq.dequeue(), (3, 1))
self.assertEqual(pq.dequeue(), (3, 5))
self.assertEqual(pq.dequeue(), (2, 3))
def test_peek(self):
pq = PriorityQueue()
pq.enqueue((3, 1))
pq.enqueue((1, 2))
pq.enqueue((2, 3))
pq.enqueue((1, 4))
pq.enqueue((3, 5))
self.assertEqual(pq.peek(), (3, 1))
if __name__ == '__main__':
unittest.main()