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