#include <stdio.h>
#include <process.h>

#define MAXSIZE 100

typedef int ElemType;
typedef struct SeqQue{
  ElemType *elem;
  int front;
  int rear;
}SeqQue;

void Init(SeqQue &sq)
{
	sq.elem = new ElemType[MAXSIZE];
	sq.front = sq.rear = 0;
}

int IsFull(SeqQue sq)
{
	if((sq.rear+1)%MAXSIZE == sq.front)
	{
		return 1;
	}
	return 0;
}

int IsEmpty(SeqQue sq)
{
	if(sq.rear == sq.front)
	{
		return 1;
	}
	return 0;
}

int In(SeqQue &sq,ElemType elem)
{
	if(IsFull(sq))
	{
		return 0;
    }
	sq.elem[sq.rear] = elem;
	sq.rear = (sq.rear+1)%MAXSIZE;

	return 1;
}

int Out(SeqQue &sq,ElemType &elem)
{
	if(IsEmpty(sq))
	{
		return 0;
	}

	elem = sq.elem[sq.front];
	sq.front = (sq.front+1)%MAXSIZE;
    
	return 1;
}

void paidui()
{
	char ch;
    int count=0;
  
	ElemType elem;
    int flag=0;
    
	SeqQue sq;
	Init(sq);

	printf("\n模擬銀行排隊程序！");
	printf("\n輸入操作：\n0: 開始辦理\n1:請您拿號\n2: 1號窗口辦理完\n3: 2號窗口辦理完\n4:下班\n5:系統退出！");
	while(1)
	{
		ch = getchar();

		switch(ch)
		{
		case '0':
			printf("開始辦理業務！");
			flag = 1;
			break;
		case '1':
			if(flag ==1)
			{
				In(sq,++count);
				printf("\n您的號是%d,請您排隊等候！",count);
			    
			}
			else 
				printf("\n現在非工作時間！");
            break;
		
		case '2':
            if(Out(sq,elem))
				printf("\n請%d號顧客到1號窗口辦理!",elem);
			else 
			{
				if(flag)
				   printf("\n現在沒有等候顧客！");
				else
					printf("\n今日全部業務處理完畢！");
			}

					
			break;
		case '3':
			if(Out(sq,elem))
				printf("\n請%d號顧客到2號窗口辦理!",elem);
			else 
			{
				if(flag)
				   printf("\n現在沒有等候顧客！");
				else
					printf("\n今日全部業務處理完畢！");
			}
			break;
		case '4':
			flag = 0;
			printf("\n請未辦理顧客排隊等候！");
			break;
		case '5':
			exit(1);

		default:
			continue;
        }
	}
     
}

main()
{
    paidui();
}