小猫钓鱼python栈，队列的运用

### Python 实现小猫钓鱼游戏

为了实现小猫钓鱼这个游戏，可以采用栈和队列这两种数据结构。该游戏的核心逻辑涉及玩家轮流出牌，并根据特定规则决定是否能收集桌面上的牌。

#### 定义必要的类和函数

首先定义`Queue`用于表示玩家的手牌序列以及桌面牌堆；接着定义`Stack`模拟桌上牌堆的行为特性：

class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return not bool(self.items)

    def enqueue(self, item):
        self.items.insert(0, item)

    def dequeue(self):
        return self.items.pop() if not self.is_empty() else None

    def size(self):
        return len(self.items)


class Stack:
    def __init__(self):
        self.items = []

    def push(self, item):
        self.items.append(item)

    def pop(self):
        return self.items.pop() if not self.is_empty() else None

    def peek(self):
        return self.items[-1] if not self.is_empty() else None

    def is_empty(self):
        return not bool(self.items)

    def size(self):
        return len(self.items)

#### 游戏流程控制

下面展示了一个简化版的小猫钓鱼游戏的主要部分，其中包含了玩家轮流出牌、检查能否获取桌面上相同数值的牌并将这些牌收入自己的手中等功能[^3]。

def play_cat_fishing(player_hand: Queue, table_stack: Stack):

    current_card = player_hand.dequeue()
    
    # 如果桌上有匹配的卡片，则收取所有中间的卡牌到玩家手里
    found_match = False
    temp_storage = []
    while not table_stack.is_empty():
        top_table_card = table_stack.peek()

        if current_card == top_table_card:
            found_match = True
            
            # 收集直到遇到相等为止的所有卡片至临时列表
            while not table_stack.is_empty() and table_stack.peek() != current_card:
                temp_storage.append(table_stack.pop())
                
            # 加入最初打出的那一张
            temp_storage.append(current_card)
            
            # 反转顺序放回玩家手上
            for card in reversed(temp_storage):
                player_hand.enqueue(card)
                
            break
        
        elif found_match:
            temp_storage.append(top_table_card)
        
        table_stack.pop()

    # 若未找到配对则将此卡片放置于桌子上
    if not found_match:
        table_stack.push(current_card)

这段代码展示了如何通过Python中的自定义`Queue`和`Stack`类来处理小猫钓鱼游戏中的一些核心机制。当玩家尝试从自己手中的队列里移除最前面的一张卡片并试图与桌面上已有的卡片进行对比时，如果发现有相同的卡片就可以按照规定的方式把这些卡片都拿走放入自己的手牌中去[^4]。