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
