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)