def test_size(self): queue_a = QueueArray(2) queue_l = QueueLinked(2) self.assertEqual(queue_a.size(), 0) self.assertEqual(queue_l.size(), 0) queue_a.num_items = 20 queue_l.num_items += 1 self.assertEqual(queue_a.size(), 20) self.assertEqual(queue_l.size(), 1)
def test_queue_array(self): q1 = QueueArray(5) self.assertEqual(q1.is_empty(), True) q2 = QueueArray(1) q2.enqueue(4) print(q2) q3 = QueueArray(4) q3.enqueue(5) q3.enqueue(6) print(q3) self.assertEqual(q3.dequeue(), 5) q4 = QueueArray(3) q4.enqueue(1) q4.enqueue(2) q4.enqueue(3) print(q4) self.assertEqual(q4.is_full(), True) q4.dequeue() self.assertEqual(q4.size(), 2) q5 = QueueArray(2) q5.enqueue(0) q5.enqueue(1) q5.dequeue() q5.enqueue(2) print(q5) self.assertEqual(q5.is_full(), True) self.assertRaises(IndexError, q5.enqueue, 5)
def test_QueueArray(self): queue = QueueArray(2) self.assertRaises(IndexError, queue.dequeue) self.assertEqual(queue.is_empty(), True) queue.enqueue(1) self.assertEqual(queue.size(), 1) queue.enqueue(2) self.assertRaises(IndexError, queue.enqueue, 3) self.assertEqual(queue.is_full(), True) self.assertEqual(queue.dequeue(), 1) self.assertEqual(queue.is_empty(), False) self.assertEqual(queue.dequeue(), 2) queue.enqueue(3) self.assertEqual(queue.dequeue(), 3) queue.enqueue(4)