정렬을 달성하기 위해 배열을 달성하는 데이터 구조 및 알고리즘 파이썬
class FullError(Exception):
pass
#数组实现一个对列
class ArroyQueue(object):
#初始化
def __init__(self,maxsize):
#最大长度
self.maxsize = maxsize
#实例化一个数组
self.arroy = Arroy(maxsize)
#定义一个头节点
self.head = 0
#定义一个尾节点
self.tail = 0
#添加数据到队列
def push(self,value):
#判断是否超出最大长度
if len(self) >= self.maxsize:
raise FullError('queue full')
#往队列的后面传值
self.arroy[self.head % self.maxsize] = value
self.haed += 1
#弹出数据
def pop(self):
#取到第一个值添加的值
value = self.arroy[self.tail % self.maxsize]
self.tail += 1
return value
#队列长度
def __len__(self):
return self.head - self.tail