【20211001】 数据结构

1、队列：先进先出（队尾进，队首出）FIFO

总结：

• 不建议使用列表实现队列，当在删除元素时，其他元素都需要向前移动，比较浪费时间
• python内置库函数:collections.deque(内部双向链表)

      

队列和BFS（广度优先搜索）：找出根节点到目标节点最小的距离

2、最大公约数：辗转相除法（两个非负整数），以除数和余数反复做除法运算，当余数为0时，取当前算式除数为最大公约数。

class Solution:
    def gcd(self , a , b ):
        # write code here
        if a%b ==0:
            return b
        else:
            return self.gcd(b,a%b)