def test_enq_deq_half_enq_deq(self):
q = Queue()
for i in xrange(q.cap):
q.enqueue(i)
for i in xrange(q._stack_cap):
self.assertEqual(q.dequeue(), i)
for i in xrange(q._stack_cap):
q.enqueue(i + q.cap)
for i in xrange(q.cap):
self.assertEqual(q.dequeue(), i + q._stack_cap)
def test_enq_deq_full(self):
q = Queue()
for i in xrange(q.cap):
q.enqueue(i)
for i in xrange(q.cap):
self.assertEqual(q.dequeue(), i)
def test_enq_overflow(self):
q = Queue()
for i in xrange(q.cap):
q.enqueue(i)
self.assertRaises(QueueOverflow, q.enqueue, 99)
