python列表循环_python实现循环列表

class Loop_Queue2(object):

'''

实现循环列表

'''

def __init__(self,maxsize):

'''

初始化，命令头部元素的序号，尾部元素的序号，定义序列列表

:param maxsize: 传入列表的最大长度

'''

self.queue=[None]*maxsize

self.maxsize=maxsize

self.front=0

self.rear=0

def getSize(self):

'''

获取循环列表的长度

:return: 循环队列的长度

'''

return (self.rear-self.front+self.maxsize)%self.maxsize

def enQueue(self,data):

'''

向循环队列的队尾插入数据

:param data: 插入的值

:return: None

'''

if (self.rear+1)%self.maxsize==self.front:

print("The queue is full")

else:

self.queue[self.rear]=data

self.rear=(self.rear+1)%self.maxsize

def deQueue(self):

'''

从队首删除一个元素

:return: 删除元素

'''

if self.rear==self.front:

print("The queue is empty!")

else:

data=self.queue[self.front]

self.queue[self.front]=None

self.front=(self.front+1)%self.maxsize

return data

def showQueue(self):

'''

打印出队列

:return: None

'''

for i in range(self.maxsize):

print(self.queue[i],end=",")

print("")

if __name__=="__main__":

q=Loop_Queue2(15)

for i in range(15):

q.enQueue(i)

q.showQueue()

for i in range(15):

q.deQueue()

q.showQueue()

for i in range(8):

q.enQueue(i)

q.showQueue()

print(q.front)

print(q.rear)

# print(q.deQueue())

#

for i in range(15):

q.enQueue(i)

q.showQueue()

for i in range(15):

q.deQueue()

q.showQueue()

for i in range(8):

q.enQueue(i)

q.showQueue()

print(q.front)

print(q.rear)