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
