def test_dequeue_to_empty(): queue = Queue() queue.enqueue(1) queue.enqueue(2) one = queue.dequeue() two = queue.dequeue() assert one.value == 1 and two.value == 2
def test_queue_enqueue(): testing_queue = Queue() testing_queue.enqueue(1) testing_queue.enqueue(2) expected = 1 actual = testing_queue.peek() assert actual == expected
def test_queue_peek(): testing_queue = Queue() testing_queue.enqueue('hello') testing_queue.enqueue('hallo') expected = 'hello' actual = testing_queue.peek() assert actual == expected
def test_dequeue_when_full(): q = Queue() q.enqueue("apples") q.enqueue("bananas") actual = q.dequeue() expected = "apples" assert actual == expected
def test_enqueue_two(): q = Queue() q.enqueue("apples") q.enqueue("bananas") actual = q.peek() expected = "apples" assert actual == expected
def test_enqueue(): q = Queue() q.enqueue(1) q.enqueue(2) q.enqueue(3) assert q.front.value == 1
def test_peek(): q = Queue() q.enqueue(1) q.enqueue(2) actual = q.peek() expected = 1 assert actual == expected
def test_dequeue_one(): food = Queue() food.enqueue('bacon') food.enqueue('cheese') food.dequeue() assert 'cheese' == food.peek_queue()
def test_q_peek(): q = Queue() q.enqueue(1) q.enqueue(2) q.enqueue(3) assert q.peek() == 1
def test_dequeue(): q = Queue() q.enqueue("apple") q.enqueue("banana") actual = q.dequeue() expected = "apple" assert actual == expected
def breadth_first(self, starting_vertex): """ Method to do breadth-first traversal on a graph. Input: starting vertex Output: list of vertices in the breadth-first order """ vertices = [] breadth = Queue() if starting_vertex not in self._adjacency_list: raise ValueError breadth.enqueue(starting_vertex) while not breadth.is_empty(): front = breadth.dequeue() vertices.append(front) for neighbor in self.get_neighbors(front): if not neighbor[0].visited: neighbor[0].visited = True breadth.enqueue(neighbor[0]) for node in self._adjacency_list: node.visited = False return vertices
def test_dequeue(): q = Queue() q.enqueue('1') q.enqueue('2') q.enqueue('3') assert q.dequeue().__str__() == '1 -> None' assert q.dequeue().__str__() == '2 -> None'
def test_enqueue(): q = Queue() q.enqueue('1') q.enqueue('2') q.enqueue('3') assert q.peek() == '1'
def test_enqueue_multiple(): q = Queue() q.enqueue(1) q.enqueue(2) q.enqueue(3) assert q.length == 3
def test_error_deque(): q = Queue() q.enqueue("apple") q.dequeue() q.dequeue() actual = q.peek() expected = "empty queue" assert actual == expected
def test_enqueue_multiple(): q = Queue() q.enqueue('A') q.enqueue('B') q.enqueue('C') expected = 'A' actual = q.front.value assert expected == actual
def test_peek_post_dequeue(): q = Queue() q.enqueue("apples") q.enqueue("bananas") q.dequeue() actual = q.peek() expected = "bananas" assert actual == expected
def test_enqueue_two(): """Can successfully enqueue items. """ line = Queue() line.enqueue('Pam') line.enqueue('Jim') assert line.rear.value == 'Jim'
def test_dequeue(): q = Queue() q.enqueue(1) q.enqueue(2) q.enqueue(3) q.dequeue() assert q.length == 2 assert q.front.value == 2
def test_dequeue_one(): q = Queue() q.enqueue('A') q.enqueue('B') q.enqueue('C') q.dequeue() expected = 'B' actual = q.peek() assert expected == actual
def test_enqueue_empty_queue(): q = Queue() q.enqueue(1) q.enqueue(2) q.enqueue(3) q.dequeue() q.dequeue() q.dequeue() assert q.length == 0
def test_dequeue(): q = Queue() q.enqueue('1') q.enqueue('2') q.enqueue('3') assert q.dequeue() == '1' assert q.dequeue() == '2' assert q.dequeue() == '3' assert q.peek() == None
def test_enqueue_one(): """ Can successfully enqueue onto a queue Can successfully peek into a queue, seeing the expected value """ food = Queue() food.enqueue('bacon') expected = 'bacon' assert expected == food.peek_queue()
def test_enqueue_many(): """ Can successfully enqueue multiple items into a queue """ food = Queue() food.enqueue('bacon') food.enqueue('cheese') expected = 'bacon' assert expected == food.peek_queue()
def test_dequeue_empty(): """ Can successfully empty a queue after multiple dequeues """ food = Queue() food.enqueue('bacon') food.enqueue('cheese') food.dequeue() food.dequeue() assert 'No Value.' == food.peek_queue()
def test_one_dequeue(): """Can successfully dequeue an item. """ line = Queue() line.enqueue('Pam') line.enqueue('Jim') line.enqueue('Dwight') expected = 'Pam' actual = line.dequeue() assert expected == actual
def breadth_first(self, item): queue = Queue() queue.enqueue(item) seen =[] while queue.peek_queue(): current = queue.dequeue() if current.visited == False: seen.append(current.value) current.visited = True for i in current.list: if not i[0].visited: queue.enqueue(i[0]) return seen
def queue_of_four(): new_queue = Queue() new_queue.enqueue('One') new_queue.enqueue(2) new_queue.enqueue('Three') new_queue.enqueue(4) return new_queue
def test_queue_peek(): line = Queue() line.enqueue('Steve') line.enqueue('Ted') line.enqueue('Mary') line.enqueue('Pam') assert line.peek() == 'Steve'
def test_add_four(): new_queue = Queue() new_queue.enqueue('One') new_queue.enqueue(2) new_queue.enqueue('Three') new_queue.enqueue(4) assert new_queue.front.value == 'One' assert new_queue.end.value == 4