编程语言
首页 > 编程语言> > 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=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[self.rear]=x
            self.rear += 1
            print(f"进队列{self.rear}:{x}")
        else:
            return

    def DeQ(self):
        if self.IsEmptyQ():
            print("队列空")
        else:
            deq= self.s[self.front]
            self.front +=1
            return deq

    def 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))

 

标签:qu,python,self,斐波,队列,def,front,那契,rear
来源: https://www.cnblogs.com/yetangjian/p/16030122.html