def test_too_many_enqueue(self):
cir_queue = MyCircularQueue(3)
cir_queue.enQueue('a')
cir_queue.enQueue('a')
cir_queue.enQueue('a')
test = cir_queue.enQueue('a')
self.assertFalse(test)
def test_dequeue(self):
cir_queue = MyCircularQueue(3)
cir_queue.enQueue('a')
cir_queue.enQueue('b')
cir_queue.enQueue('c')
test = cir_queue.deQueue()
self.assertTrue(test)
self.assertEqual(cir_queue.queue[0], None)
self.assertEqual(cir_queue.current_size, 2)
self.assertEqual(cir_queue.head, 1)
self.assertEqual(cir_queue.tail, 0)
def test_empty_front(self):
cir_queue = MyCircularQueue(3)
self.assertEqual(cir_queue.Front(), -1)
def test_leet_test(self):
test_results = []
queue = MyCircularQueue(10)
test_results.append(queue.enQueue(6))
test_results.append(queue.Rear())
test_results.append(queue.Rear())
test_results.append(queue.deQueue())
test_results.append(queue.enQueue(5))
test_results.append(queue.Rear())
test_results.append(queue.deQueue())
test_results.append(queue.Front())
test_results.append(queue.deQueue())
test_results.append(queue.deQueue())
test_results.append(queue.deQueue())
self.assertEqual(
test_results,
[True, 6, 6, True, True, 5, True, -1, False, False, False])
def test_too_many_dequeue(self):
cir_queue = MyCircularQueue(3)
cir_queue.enQueue('a')
cir_queue.enQueue('b')
cir_queue.enQueue('c')
cir_queue.deQueue()
cir_queue.deQueue()
cir_queue.deQueue()
test = cir_queue.deQueue()
self.assertFalse(test)
def test_instantiation(self):
cir_queue = MyCircularQueue(3)
self.assertEqual(cir_queue.length, 3)
def test_enqueue(self):
cir_queue = MyCircularQueue(3)
test = cir_queue.enQueue('a')
self.assertTrue(test)
self.assertEqual(cir_queue.queue[0], 'a')
def test_is_empty_false(self):
cir_queue = MyCircularQueue(3)
test = cir_queue.enQueue('a')
self.assertFalse(cir_queue.isEmpty())
def test_is_empty(self):
cir_queue = MyCircularQueue(3)
self.assertTrue(cir_queue.isEmpty())
def test_rear(self):
cir_queue = MyCircularQueue(3)
cir_queue.enQueue('a')
cir_queue.enQueue('b')
cir_queue.enQueue('c')
self.assertEqual(cir_queue.Rear(), 'c')
def test_front(self):
cir_queue = MyCircularQueue(3)
cir_queue.enQueue('a')
cir_queue.enQueue('b')
self.assertEqual(cir_queue.Front(), 'a')