#Circular Q

class CircularQ(object):

def __init__(self, size):

self.size = size

self.array = [None for i in range(size)]

self.numElements = 0

# delete from head

self.head = 0

# add from tail

self.tail = 0

def push(self, element):

if(self.numElements == self.size):

print "Q full"

return

self.array[self.tail] = element

self.tail = (self.tail+1)%self.size

self.numElements = self.numElements + 1

print self.array

def pop(self):

if(self.numElements == 0):

print "Q empty"

return

print self.array[self.head]

self.array[self.head] = None

self.head = (self.head+1)%self.size

self.numElements = self.numElements - 1

print self.array

# Main

obj = CircularQ(5)

obj.push(1)

obj.push(2)

obj.push(3)

obj.push(4)

obj.push(5)

obj.push(6)

obj.pop()

obj.push(6)

obj.push(7)

obj.pop()

obj.push(7)

obj.pop()

obj.pop()

obj.pop()

obj.pop()

obj.pop()

obj.pop()

obj.push(8)

obj.pop()

obj.push(9)