啊哈，算法学习笔记（1）

纸牌游戏   栈、队列

将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张并放在小哼刚打出的牌上面，就这样两人交替出牌，即可将两张相同的牌全部取走，并依次放到自己手中的牌末尾。当任意一人手中的牌全部出完时，游戏结束，对方获胜。假设小哼手中有6张牌，2 4 1 2 5 6，小哈也有6张牌，3 1 3 5 6 4.

考虑到数据存取方便性，可使用结构体；

队列

struct queue     //队列
{
    int data[1000];     由于只有6个数，应该不会越界
    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<10;i++)
        book[i]=0;

    //读入小哼手中的牌
    for (i=1;i<=6;i++)
    {
        scanf("%d",&q1.data[q1.tail]);  //依次输入每一张牌            完成之后q1.tail=7!!!
        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) //小哼没有赢牌
         {
             book[t]=1;
             q1.head++;
             s.top++;
             s.data[s.top]=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这张牌放入队尾
             q1.data[q1.tail]=s.data[s.top];
             book[s.data[s.top]]=0;
             q1.tail++;
             s.top--;
         }


         if(q1.head==q1.tail)  break;//小哼手中牌已打完，游戏结束




         t=q2.data[q2.head];  //小哈出一张牌
         if(book[t]==0)  //小哈没有赢牌
         {
             book[t]=1;
             q2.head++;
             s.top++;
             s.data[s.top]=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这张牌放入队尾
             q2.data[q2.tail]=s.data[s.top];
             book[s.data[s.top]]=0;
             s.top--;
             q2.tail++;
         }
     }
     if(q2.head==q2.tail)
     {
         printf("小哼win\n");
         printf("小哼此时手中的牌为");
         for(i=q1.head;i<q1.tail;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("桌上已经，没有牌了");
     }
     else
     {
         printf("小哈win \n");
         printf("此时小哈手中的牌为");
         for(i=q2.head;i<q2.tail;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("桌上已经，没有牌了");
     }
     getchar();getchar(); //暂停程序便于查看程序输出内容
     return 0;
}

第一次出现segmentation fault,上网查询发现出现了Segmentation fault，基本上的原因是，非法的内存访问。
例如数组的越界，在循环操作时循环变量的控制问题，也有字符串拷贝时长度溢出，指针指向了非法的空间，还有就是申明一个指针，但却没有对其初始化，就直接引用，或者没有开辟内存空间就释放内存，所以要检查申请空间时间偶成功。。。

后来改了一下book[10]改为了book[100]，发现问题依然存在，后来发现q.tail++,位置问题，中间q.data[]中间有一个空位。