问题描述： 小哼和小哈在玩一个扑克游戏——小猫钓鱼。游戏规则：将一副扑克牌平均分成两份，每人拿一分。小哼先拿出手中第一张扑克牌放在桌上，然后小哈也拿出手中第一张扑克牌，并放在小哼刚才打出的扑克牌的上面，两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，可将两张相同的牌及其中间所夹的牌全部拿走，并依次放到自己手中牌的末尾。当任意一人手中当牌出完时，游戏结束，对方获胜。

算法问题分析 1、这个游戏一共有两种操作：出牌和赢牌。 出牌即数据结构“队列”的出队，赢牌即数据结构“队列”入队。

2、桌面相当于一个栈，出牌即入栈，赢牌即出栈。

3、通过枚举了解桌面有哪些牌，并找出与手中的牌相同的牌。 问题解题思路 1、定义两个队列q1、q2表示小哼、小哈手中的牌。

2、定义一个栈s表示桌面的牌

3、定义数组book记录桌面上已经出现的牌面

4、游戏开始时q1的队首出队，判断当前时是输牌还是赢牌

5、q2 的队首出队，操作同4

6、第4、5步重复进行直至任意人手中没有牌

7、输出赢的人手中的牌，输出此时桌面上的牌 代码示例