首页 > 代码库 > 栈的应用之银行叫号系统模拟

栈的应用之银行叫号系统模拟

#include <stdio.h>

#define STACKSIZE 110
#define TRUE 1
#define FALSE 0

typedef int ElemType;
typedef int Status;
typedef struct
{
    ElemType data[STACKSIZE];
    int top;
} SeqStack;

Status StackEmpty(SeqStack s)
{
    if(s.top==0) return FALSE;
    return TRUE;
}

void InitStack(SeqStack *s)
{
    (*s).top=0;
}

void Push(SeqStack *s)
{
   (*s).data[(*s).top]=(*s).top+1;
   (*s).top++;
}

void Pop(SeqStack *s, int *e)
{
      *e=(*s).data[(*s).top-1];
      (*s).top--;
}

int main()
{
    int n;
    int e;
    SeqStack s;
    printf("***************银行叫号系统模拟***************\n");
    printf("0 :  上班\n");
    printf("1 :  排号\n");
    printf("2 :  叫号\n");
    printf("3 :  下班\n");
    printf("************************************************\n");

    while(scanf("%d", &n),n)
    {
        printf("亲,您还没有开始上班哦~\n");
    }

    printf("美好的一天从上班开始啦~\n");
    InitStack(&s);

    while(scanf("%d", &n), n!=3)
    {
        if(n==1)
        {
            Push(&s);
            printf("您的号码为%d,您前面共有%d个人.请耐心等待.\n", s.data[s.top-1], s.top-1);
        }
        else if(n==2)
        {
            if(!StackEmpty(s)) printf("当前没有办理业务的人员.\n");
            else
            {
                Pop(&s, &e);
                printf("请号码为%d的顾客前来办理业务.\n", e);
            }
        }
    }
    printf("终于下班啦~为辛苦一天的自己点赞.\n");
    return 0;
}

 

栈的应用之银行叫号系统模拟