def test_dequeue(self): pq = PriorityQueue([(1, 'A'), (2, 'B'), (3, 'C')]) assert pq.dequeue() == (1, 'A') assert pq.length() == 2 assert pq.dequeue() == (2, 'B') assert pq.length() == 1 assert pq.dequeue() == (3, 'C') assert pq.length() == 0 assert pq.is_empty() is True with self.assertRaises(ValueError): pq.dequeue()
def test_length(self): q = PriorityQueue() assert q.length() == 0 q.enqueue('A', 5) assert q.length() == 1 q.enqueue('B', 1) assert q.length() == 2 q.dequeue() assert q.length() == 1 q.dequeue() assert q.length() == 0
def test_length(self): pq = PriorityQueue() assert pq.length() == 0 pq.enqueue('A', 1) assert pq.length() == 1 pq.enqueue('B', 2) assert pq.length() == 2 assert pq.dequeue() == (1, 'A') assert pq.length() == 1 assert pq.dequeue() == (2, 'B') assert pq.length() == 0
def test_enqueue(self): q = PriorityQueue() q.enqueue('A', 3) assert q.front() == 'A' assert q.length() == 1 q.enqueue('B', 1) assert q.front() == 'B' assert q.length() == 2 q.enqueue('C', 4) assert q.front() == 'B' assert q.length() == 3 assert q.is_empty() is False
def test_enqueue(self): pq = PriorityQueue() pq.enqueue('B', 2) assert pq.front() == (2, 'B') assert pq.length() == 1 pq.enqueue('A', 1) assert pq.front() == (1, 'A') assert pq.length() == 2 pq.enqueue('C', 3) assert pq.front() == (1, 'A') assert pq.length() == 3 assert pq.is_empty() is False
def test_dequeue(self): q = PriorityQueue() q.enqueue('A', 1) q.enqueue('B', 2) q.enqueue('C', 3) assert q.dequeue() == 'A' assert q.length() == 2 assert q.dequeue() == 'B' assert q.length() == 1 assert q.dequeue() == 'C' assert q.length() == 0 assert q.is_empty() is True with self.assertRaises(ValueError): q.dequeue()
def test_init_with_list(self): q = PriorityQueue() q.enqueue('B', 3) q.enqueue('C', 5) q.enqueue('A', 1) assert q.front() == 'A' assert q.length() == 3 assert q.is_empty() is False
def test_length(self): p = PriorityQueue() p.enqueue('A', 1) assert p.length() == 1 p.enqueue('B', 1) assert p.length() == 2 p.enqueue('C', 2) assert p.length() == 3 p.dequeue() assert p.length() == 2 p.dequeue() assert p.length() == 1 p.dequeue() assert p.length() == 0
def test_init(self): q = PriorityQueue() assert q.front() is None assert q.length() == 0 assert q.is_empty() is True
def test_init_with_list(self): pq = PriorityQueue([(1, 'A'), (2, 'B'), (3, 'C')]) assert pq.front() == (1, 'A') assert pq.length() == 3 assert pq.is_empty() is False