数据结构学习第二弹 栈与队列（3）

扑克钓鱼的实现

游戏规则：

• 轮流出牌，即打出手中的第一张牌放在桌子上
• 吃牌，即打出的一张牌，在桌子上有一张相同牌就拿走中间全部的牌
• 先出完牌的GG

分析：

把桌子想象成一个栈

出栈和入栈操作都是在一端进行操作的

• 把放在桌子上就是可以看成是入栈操作
• 钓到牌可以看成是出栈操作

自己手上的牌想象成一个队列

钓到牌是加到队尾，打出牌是打出第一张牌

• 打出第一张牌是出队操作
• 钓到牌就是入队操作

代码实现：

#include 
#include 
#include 

#define ERROR 0
#define OK 1
#define MAXSIZE 100
#define PokerNumber 6

typedef int Status;                 //状态码
typedef int Poker;                  //扑克牌牌面

typedef struct
{
    Poker data[MAXSIZE];
    int top;
}SeqStack;
SeqStack desk;                      //用栈表示桌面
int used[15];                       //标记桌面上的扑克牌出现情况
typedef struct
{
    Poker data[MAXSIZE];
    int rear;
    int front;
}SeqQueue;
SeqQueue player1,player2;           //用队列表示玩家

//游戏部分
Status GameInit();                      //游戏初始化部分
Status GameBody();                      //游戏主体部分
Status GameOver();                      //游戏结束部分
Status GetPoker(SeqQueue *q);           //发牌操作
Status PlayerAction(SeqQueue *player);  //玩家操作逻辑
//栈操作
Status InitStack(SeqStack *s);          
int EmptyStack(SeqStack *s);            
int GetTop(SeqStack *s);                
Status PushStack(SeqStack *s,Poker e);  
Status PopStack(SeqStack *s,Poker *e);  
//队列操作
Status InitQueue(SeqQueue *q);          
int EmptyQueue(SeqQueue *q);            
Status EnQueue(SeqQueue *q,Poker e);    
Status DeQueue(SeqQueue *q,Poker *e);   

int main(void)
{
    GameInit();
    GameBody();
    GameOver();
    return 0;
}

Status GameInit()
{
    InitStack(&desk);                   //初始化桌面
    InitQueue(&player1);                //初始化玩家1
    InitQueue(&player2);                //初始化玩家2
    memset(used,0,sizeof(used));        //初始化标记数组

    //发牌给玩家1
    GetPoker(&player1);
    //发牌给玩家2
    GetPoker(&player2);
    return OK;
}
//发牌操作
Status GetPoker(SeqQueue *q)
{
    for(int i=0;itop = -1;
    return OK;
}
int EmptyStack(SeqStack *s)
{
    if(s->top==-1)
        return 1;
    else
        return 0;
}
int GetTop(SeqStack *s)
{
    if(EmptyStack(s))
        return ERROR;
    Poker e = s->data[s->top];
    return e;
}
Status PushStack(SeqStack *s,Poker e)
{
    if(s->top == MAXSIZE-1)
        return ERROR;
    s->top++;
    s->data[s->top] = e;
    return OK;
}
Status PopStack(SeqStack *s,Poker *e)
{
    if(EmptyStack(s))
        return ERROR;
    *e = s->data[s->top];
    s->top--;
    return OK;
}
//队列的基本操作
Status InitQueue(SeqQueue *q)
{
    q->rear = 0;
    q->front = 0;
    return OK;
}
int EmptyQueue(SeqQueue *q)
{
    if(q->rear == q->front)
        return 1;
    else
        return 0;
}
Status EnQueue(SeqQueue *q,Poker e)
{
    if(q->rear == MAXSIZE)
        return ERROR;
    q->data[q->rear] = e;
    q->rear++;
    return OK;
}
Status DeQueue(SeqQueue *q,Poker *e)
{
    if(EmptyQueue(q))
        return ERROR;
    *e = q->data[q->front];
    q->front++;
    return OK;
}