算法 纸牌问题

/*
纸牌问题--小猫钓鱼：
游戏规则：将一副扑克牌平均分成两份，每人拿一份。a先拿出第一张扑克放在桌上，然后b也拿出手中的第一张牌，放在a刚打出的牌上，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上的某张牌一样，即可将两张相同的牌及其中间所夹的牌全部取走，并以次放到自己手牌的牌尾，当任意一人的手牌出完时，游戏结束，对手获胜。a的手牌2，4，1，2，5，6； b的手牌3，1，3，5，6，4。请问 谁获胜？

*/

/*
 每个人都有出牌和赢牌两个操作，可以看成是一个队列。桌面上的牌可以看成一个栈。出牌head++，赢牌q[tail]=x,tail++,出栈top--，入栈top++，s[top]=x;
 */

-(void)test {
    
    int a[]={2,4,1,2,5,6};
    int b[]={3,1,3,5,6,4};
    

    // 队列 模拟手牌
    struct queue {
        int data[1000];
        int head;
        int tail;
    };
    
    // 栈 模拟桌上的牌
    struct stack {
        int data[10];
        int top;
    };
    
    struct queue q1,q2;
    struct stack s;
   
    // 初始化 队列q1 q2
    q1.head=1;
    q1.tail=1;
    q2.head=1;
    q2.tail=1;
    // 初始化 栈
    s.top = 0;
    
    // 读入a手牌
    for (NSInteger i=0; i<6; i++) {
        q1.data[q1.tail] = a[i];
        q1.tail ++ ;
    }
    
    // 读入b手牌
    for (NSInteger i=0; i<6; i++) {
        q2.data[q2.tail] = b[i];
        q2.tail ++ ;
    }
    
    // 模拟两人出牌 直到一人手里没牌 结束
    while (q1.head