队、栈实现纸牌游戏—C—python

2-3 用栈和队列来实现纸牌游戏
游戏规则：将一副扑克牌平均分成两份，每人一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的一张扑克牌，并放在小哼刚打出的扑克牌上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间的所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。
桌面的牌用栈实现，两人手中的牌用队列实现

C实现

#include
struct stack
{
    int data[100];
    int top;
};
struct queue
{
    int data[100];
    int head;
    int tail;
};
int main()
{
    int i,n,t;
    struct stack s;
    struct queue q1,q2;
    int book[10]={0}; 
    //牌都是1-9，用book数组来标记桌面上有哪些牌，就不用每次比较出的牌与桌面是否相同
    s.top=0;
    q1.head=1;
    q1.tail=1;
    q2.head=1;
    q2.tail=1;
    scanf("%d",&n);
    //分别向两人手中输入牌
    for(i=1;i<=n;i++)
    {
        scanf("%d",&q1.data[q1.tail++]);
    }
    for(i=1;i<=n;i++)
    {
        scanf("%d",&q2.data[q2.tail++]) ;
    }
    //出牌
    while(q1.head < q1.tail && q2.head < q2.tail)
    {
        //小哼出牌
        t=q1.data[q1.head];
        if(book[t]==0)
        {
            s.top++;
            s.data[s.top]=t;
            q1.head++;
            book[t]=1;
        }
        else
        {
            q1.head++;
            q1.data[q1.tail]=t;
            q1.tail++;
            while(s.data[s.top]!=t)
            {
                book[s.data[s.top]]=0;
                q1.data[q1.tail]=s.data[s.top];
                q1.tail++;
                s.top--;
            }
            //收回桌上的牌
            book[s.data[s.top]]=0;
            q1.data[q1.tail]=s.data[s.top];
            q1.tail++;
            s.top--;
        }
        if(q1.head==q1.tail)
        break;


        //小哈出牌
        t=q2.data[q2.head];
        if(book[t]==0)
        {
            s.top++;
            s.data[s.top]=t;
            q2.head++;
            book[t]=1;
        }
        else
        {
            q2.head++;
            q2.data[q2.tail]=t;
            q2.tail++;
            while(s.data[s.top]!=t)
            {
                book[s.data[s.top]]=0;
                q2.data[q2.tail]=s.data[s.top];
                q2.tail++;
                s.top--;
            }
            //收回桌上的牌
            book[s.data[s.top]]=0;
            q2.data[q2.tail]=s.data[s.top];
            q2.tail++;
            s.top--;
        }
    }


    if(q1.head==q1.tail )
    {
        printf("小哈win\n");
        printf("小哈当前手中的牌是");
        for(i=q2.head;i<=q2.tail-1;i++)
        printf("%d ",q2.data[i]);
        //如果桌上有牌输出桌上的牌
        if(s.top>0)
        {
            printf("\n桌上的牌是");
            for(i=1;i<=s.top;i++)
            printf("%d\n", s.data[i]);
        }
        else
            printf("\n桌上已经没有牌了");
    }
    else
    {
        printf("小哼win\n");
        printf("小哼当前手中的牌是");
        for(i=q1.head;i<=q1.tail-1;i++)
        printf("%d ",q1.data[i]);
        //如果桌上有牌输出桌上的牌
        if(s.top>0)
        {
             printf("\n桌上的牌是");
            for(i=1;i<=s.top;i++)
            printf("%d\n", s.data[i]);
        }
        else
            printf("\n桌上已经没有牌了");
    }
    return 0;
}

python实现

class queue:                 #用类来实现结构体的定义,来存放两人手中的牌
    def __init__(self):
        self.head=1
        self.tail=1
        self.list=[0]*100
class stack:                 #用类实现栈的的定义，来存放桌面上的牌
    def __init__(self):
        self.data=[0]*100
        self.top=0

def play_card(que):           #出牌
    global s
    global book
    t = que.list[que.head]
    if book[t] == 0:
        s.top += 1
        s.data[s.top] = t
        que.head+=1
        book[t]=1
    else:
        que.head+=1
        que.list[que.tail]=t
        que.tail+=1
        while s.data[s.top]!=t:
            book[s.data[s.top]]=0
            que.list[que.tail]=s.data[s.top]
            que.tail+=1
            s.top-=1
        #收回桌上的牌
        book[s.data[s.top]]=0
        que.list[que.tail]=s.data[s.top]
        que.tail += 1
        s.top -= 1
def win_game(que):
        for i in range(que.head,que.tail):
            print(que.list[i],end=' ')
        if s.top>0:
            print("\n桌上的牌是：",end=' ')
            for j in range(1,s.top+1):
                print(s.data[j],end=' ')
        else:
            print("\n桌上没有牌了")

def card_game(que1,que2):
    #出牌
    while que1.headand que2.head#小哼出牌
        play_card(que1)
        if que1.head==que1.tail:
            break
        #小哈出牌
        play_card(que2)
    #判断输赢
    if que1.head==que1.tail:
        print("小哈win\n")
        print("小哈当前手中的牌是：",end=' ')
        win_game(que2)
    else:
        print("小哼win\n")
        print("小哼当前手中的牌是：",end=' ')
        win_game(que1)

if __name__=='__main__':
    q1 = queue()
    q2 = queue()
    s = stack()
    book = [0] * 10
    n=int(input('card numbers:'))
    print("向q1发牌：")
    for i in range(n):
        ele=int(input())
        q1.list[q1.tail]=ele
        q1.tail+=1
    print("向q2发牌：")
    for i in range(n):
        ele = int(input())
        q2.list[q2.tail] = ele
        q2.tail += 1
    card_game(q1,q2)