【无标题】

纸牌游戏——小猫钓鱼

小哼和小哈约在一起玩桌游，游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可两张相同的牌及其中间所夹得牌全部取走，并依次放到自己手中牌得末尾。

//出牌就是出队，赢牌就是入队
//而桌子就是一个栈，每打出一张牌放到桌上就相当域入栈
//当有人赢牌时，依次将牌从桌上拿走，就相当于出栈
#include<stdio.h>
struct queue//队列
{
    int data[1000];
    int head;
    int tail;
};
struct stack//栈
{
    int data[10];
    int top;
};
int main()
{
    struct queue q1,q2;
    struct stack s;
    int book[10];
    int i,t;
    //初始化队列
    q1.head=1;
    q1.tail=1;
    q2.head=1;
    q2.tail=1;
    //初始化栈
    s.top=0;
    //初始化用来标记的数组，用来标记哪些牌已经在桌上
    for(i=1;i<=9;i++)
        book[i]=0;
    //依次向队列插入6个数
    //小哼手上的六张牌
    for(i=1;i<=6;i++)
    {
        scanf("%d",&q1.data[q1.tail]);
        q1.tail++;
    }
    //小哈手上的六张牌
     for(i=1;i<=6;i++)
    {
        scanf("%d",&q2.data[q2.tail]);
        q2.tail++;
    }
    while(q1.head<q1.tail&&q2.head<q2.tail)//当队列不为空时执行循环
    {
        t=q1.data[q1.head];//小哼出一张牌
            //判断小哼当前打出的牌是否能赢牌
            if(book[t]==0)//表明桌上没有牌面为t的牌
            {
                //小哼此轮没有赢牌
                q1.head++;
                s.top++;
                s.data[s.top]=t;//入栈
                book[t]=1;//标记桌上现在已经有牌面t的牌
            }
            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--;
                }
                //收回桌上牌面为t的牌
                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)//表明桌上没有牌面为t的牌
            {
                //小哈此轮没有赢牌
                q2.head++;
                s.top++;
                s.data[s.top]=t;//入栈
                book[t]=1;//标记桌上现在已经有牌面t的牌
            }
            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--;
                }
                //收回桌上牌面为t的牌
                book[s.data[s.top]]=0;
                q2.data[q2.tail]=s.data[s.top];
                q2.tail++;
                s.top--;
            }
    }
    if(q2.head==q2.tail)
    {
        printf("小哼赢\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",s.data[i]);
        }
        else
            printf("\n桌上已经没有牌了");
    }
    else
    {
        printf("小哈赢\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",s.data[i]);
        }
        else
            printf("\n桌上已经没有牌了");
    }
    return 0;
}

树和森林

树的存储结构

1.双亲表示法

以一组连续的存储单元存储树的结点，每个结点除了数据域data外，还附设一个parent域用以指示其双亲结点的位置。

这种存储结构利用了每个结点（除根以外）只有唯一的双亲的性质，在这种存储结构下，求双亲的双亲十分方便，求树的根也很容易，但求结点的孩子时需要遍历整个结构

特点：找双亲容易，找孩子难

typedef struct PTNode
{
    TElemType data;
    int parent;//双亲位置域
}PTNode;