队列和栈的综合案例

1、需求

现在有小明和小红两个人，他们在玩一个打牌游戏，规则是这样的：每个人6张牌，每人每次打出一张牌放在桌子上，如果哪次打出的牌跟桌子上的牌相同，则把这之间相同的牌收回放到自己牌的末尾。谁的牌先打完，代表谁先输。前提是我们的牌只有1-9这9张。

2、分析

两个人的牌，我们用两个队列表示，打牌就是出队，赢牌收到自己手中就是入队。打出的牌放在桌子上我们用一个栈表示，用一个数组记录桌子上已经有的牌。

3、代码

      3.1 定义队列和栈

struct queue
{
	int data[1000];
	int head;
	int tail;
};

struct stack
{
	int data[10];
	int top;
};

      3.2 定义队列和栈、数组、变量

struct queue q1,q2;
struct stack s;
int book[10];
/*因为只有12张牌，每个人的牌都是1-9之中的数组，不可能桌子上的牌的数量大于10，所以定义一个长度10的数组来记录正好。*/
int i,t;

      3.3初始化队列和栈及标记桌子上牌的数组 

//初始化队