python-用代码实现队列，处理斐波那契数列 python-用代码实现队列，处理斐

队列在进行数据操作时必须遵循“先进先出（Firstin Firstout，FIFO）”的原则，这一特点决定了队列的基本操作需要在其两端进行
队列（Queue）的基本操作通常在队列的两端被执行，其中执行插入元素操作的一端被称为队尾（rear）；执行删除元素操作的一端被称为队头（front）。

class Q: def __init__(self): self.maxQSize=10 self.s=[None for x in range(self.maxQSize)] self.front=0 self.rear=0def IsEmptyQ(self): if self.front == self.rear: result=True else: result = False return resultdef EnQ(self,x): if (self.rear < self.maxQSize-1): self.s[self.rear]=x self.rear += 1 print(f"进队列{self.rear}：{x}") else: returndef DeQ(self): if self.IsEmptyQ(): print("队列空") else: deq= self.s[self.front] self.front +=1 return deqdef GetHead(self): if self.IsEmptyQ(): print("队列空") else: return self.s[self.front] """ 先将当前月份的初始值设置为1，起始的小兔总数（队头元素）和第一个月的小兔总数（队尾元素）依次放入队列中，此时的队尾元素即为当前月份的小兔总数。 """ def Fibonacci(n): qu=Q() qu.EnQ(1) qu.EnQ(1) start=0 while start < n-2: numHead = qu.DeQ() numRear = qu.GetHead() qu.EnQ(numHead + numRear) start +=1 return qu.s[qu.rear-1]print(Fibonacci(5))

【python-用代码实现队列，处理斐波那契数列】