def test_dequeue(self):
queue = SimpleQueue()
assert queue.dequeue() is None
queue.enqueue(0)
queue.enqueue(1)
assert queue.dequeue() == 0
assert queue.dequeue() == 1
assert queue.dequeue() is None
def test_rotate_queue(self):
queue_elems = ''
queue = SimpleQueue()
queue.enqueue(0)
queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
for i in range(queue.size()):
queue_elems += str(queue.dequeue())
assert queue_elems == '0123'
queue_elems = ''
queue.enqueue(0)
queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
rotate_queue(queue, 3)
for el in range(queue.size()):
queue_elems += str(queue.dequeue())
assert queue_elems == '3012'
def test_queue():
print("Testing SimpleQueue...")
sq = SimpleQueue()
sq.enqueue(10)
sq.enqueue(25)
sq.enqueue(100)
sq.enqueue(50)
sq.dump()
print("Dequeueing, should be 10, is " + str(sq.dequeue()))
sq.dump()
def rotate_queue(queue: SimpleQueue, n):
if queue.size() > 0:
for i in range(n):
queue.enqueue(queue.dequeue())
def test_enqueue(self):
queue = SimpleQueue()
queue.enqueue(0)
queue.enqueue(1)
assert queue.size() == 2
