python-用代码实现队列，处理斐波那契数列
队列在进行数据操作时必须遵循“先进先出（Firstin Firstout，FIFO）”的原则，这一特点决定了队列的基本操作需要在其两端进行队列（Queue）的基本操作通常在队列的两端被执行，其中执行插入元素操作的一端被称为队尾（rear）；执行删除元素操作的一端被称为队头（front）。
class Q:
def __init__(self):
self.maxQSize=10
self.s=
self.front=0
self.rear=0
def IsEmptyQ(self):
if self.front == self.rear:
result=True
else:
result = False
return result
def EnQ(self,x):
if (self.rear < self.maxQSize-1):
self.s=x
self.rear += 1
print(f"进队列{self.rear}：{x}")
else:
return
def DeQ(self):
if self.IsEmptyQ():
print("队列空")
else:
deq= self.s
self.front +=1
return deq
def GetHead(self):
if self.IsEmptyQ():
print("队列空")
else:
return self.s
"""
先将当前月份的初始值设置为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
print(Fibonacci(5))
页:
[1]