数据结构 python 队列学习之传土豆游戏

传土豆游戏简介：（用队列来实现）

"""
传土豆游戏：
几个小朋友围成一个圆圈，开始一个小朋友手里有土豆
依次传递土豆num次后，手里有土豆的小朋友退出游戏
其余小朋友继续，直到队列中只剩下一个小朋友，返回该小朋友的名字
程序输入：namelist（小朋友们），num（传递次数）
输出：最后剩下的小朋友的名字

"""

两种方式来实现： 一、自定义类 二、引用python queue库

一、自定义队列类
通过列表来实现队列相关操作
注意：入队是insert到列表的0位置（队列的尾部）
出队是列表的pop()方法（队列的头部）
详情见代码中注释

# 自己定义类实现队列
# 队列类的基本功能：
"""
列表实现队列的示例：

尾部[(入队)--->4,3,2,1-->(出队)]头部

"""
# 1、构造一个空队列
# 2、返回队列是否为空
# 3、进队列
# 4、出队列（先进先出）
# 5、队列的size
# 6、显示队列数据


class Queue():
    # 用空列表来实现定义一个空队列
    def __init__(self):
        self.items = []

    # 判断队列是否为空
    def isEmpty(self):
        return self.items == []

    # 进行入队操作（因为要先进先出，用python列表来实现的话）