def test_front(self):
pq = PriorityQueue()
assert pq.front() is None
pq.enqueue('A', 1)
assert pq.front() == (1, 'A')
pq.enqueue('B', 2)
assert pq.front() == (1, 'A')
pq.dequeue()
assert pq.front() == (2, 'B')
pq.dequeue()
assert pq.front() is None
def test_front(self):
q = PriorityQueue()
assert q.front() is None
q.enqueue('A', 6)
assert q.front() == 'A'
q.enqueue('B', 10)
assert q.front() == 'A'
q.dequeue()
assert q.front() == 'B'
q.dequeue()
assert q.front() is None
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_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_front(self):
p = PriorityQueue()
assert p.front() is None
p.enqueue('A', 2)
assert p.front() == 'A'
p.enqueue('B', 2)
assert p.front() == 'A'
p.enqueue('C', 1)
assert p.front() == 'C'
p.dequeue()
assert p.front() == 'A'
p.dequeue()
assert p.front() == 'B'
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
