예제 #1
0
 def test_queue_peek(self):
     que = Queue()
     random_values = get_random_values()
     for v in random_values:
         que.push(v)
     for v in random_values:
         self.assertEqual(que.peek(), v)
         que.pop()
예제 #2
0
 def test_queue_init(self):
     que = Queue()
     self.assertEqual(que.size(), 0)
     self.assertEqual(que.is_empty(), True)
     with self.assertRaises(IndexError):
         que.pop()
     with self.assertRaises(IndexError):
         que.peek()
예제 #3
0
 def test_queue_size(self):
     que = Queue()
     random_values = get_random_values()
     for i, v in enumerate(random_values):
         que.push(v)
         self.assertEqual(que.size(), i + 1)
     for i in range(len(random_values)):
         que.pop()
         self.assertEqual(que.size(), len(random_values) - i - 1)
예제 #4
0
 def test_queue_reverse(self):
     que = Queue()
     random_values = get_random_values()
     for v in random_values:
         que.push(v)
     que.reverse()
     for v in random_values[::-1]:
         self.assertEqual(que.peek(), v)
         que.pop()
예제 #5
0
 def test_queue_is_empty(self):
     que = Queue()
     random_values = get_random_values()
     self.assertEqual(que.is_empty(), True)
     for v in random_values:
         que.push(v)
         self.assertEqual(que.is_empty(), False)
     for v in random_values:
         self.assertEqual(que.is_empty(), False)
         que.pop()
     self.assertEqual(que.is_empty(), True)
예제 #6
0
 def test_queue_pop(self):
     que = Queue()
     random_values = get_random_values()
     for v in random_values:
         que.push(v)
     for v in random_values:
         que.pop()
     self.assertEqual(que.is_empty(), True)
     with self.assertRaises(IndexError):
         que.pop()
     with self.assertRaises(IndexError):
         que.peek()
예제 #7
0
 def test_queue_push(self):
     que = Queue()
     random_values = get_random_values()
     for v in random_values:
         que.push(v)
         self.assertEqual(que.is_empty(), False)
         self.assertEqual(que.peek(), v)
         self.assertEqual(que.pop(), v)