MCPcopy
hub / github.com/keon/algorithms / test_array_queue

Method test_array_queue

tests/test_queue.py:17–44  ·  view source on GitHub ↗
(self)

Source from the content-addressed store, hash-verified

15 """
16
17 def test_array_queue(self):
18 queue = ArrayQueue()
19 queue.enqueue(1)
20 queue.enqueue(2)
21 queue.enqueue(3)
22
23 # test __iter__()
24 it = iter(queue)
25 self.assertEqual(1, next(it))
26 self.assertEqual(2, next(it))
27 self.assertEqual(3, next(it))
28 self.assertRaises(StopIteration, next, it)
29
30 # test __len__()
31 self.assertEqual(3, len(queue))
32
33 # test is_empty()
34 self.assertFalse(queue.is_empty())
35
36 # test peek()
37 self.assertEqual(1, queue.peek())
38
39 # test dequeue()
40 self.assertEqual(1, queue.dequeue())
41 self.assertEqual(2, queue.dequeue())
42 self.assertEqual(3, queue.dequeue())
43
44 self.assertTrue(queue.is_empty())
45
46 def test_linked_list_queue(self):
47 queue = LinkedListQueue()

Callers

nothing calls this directly

Calls 5

enqueueMethod · 0.95
peekMethod · 0.95
dequeueMethod · 0.95
ArrayQueueClass · 0.90
is_emptyMethod · 0.45

Tested by

no test coverage detected