链式队列

// bank.cpp : Defines the entry point for the console application.
//


#include "stdio.h"
#include "conio.h"
/******************************************
			定义数据结构
*******************************************/
typedef struct _CUSTOMER_INFO{//客户信息数据结构  
	int nNO;
	_CUSTOMER_INFO *pNext;
}CUSTOMER_INFO,*CUSTOMER_INFO_PTR;

typedef struct{//链式队列数据结构
	CUSTOMER_INFO_PTR pFront;
	CUSTOMER_INFO_PTR pRear;
}QUEUE;

/********************************************
形式：bool InitQueue(QUEUE &Q)   
功能：队列初始化函数。
输入：队列引用变量。
输出：返回true表示创建成功，false表示创建失败。
*********************************************/
bool InitQueue(QUEUE &Q)
{
	Q.pFront = Q.pRear = new CUSTOMER_INFO;
	if(Q.pFront == NULL)
		return false;
	else{
		Q.pFront->pNext = NULL;
		return true;
	}
}


/********************************************
形式：void UnInitQueue(QUEUE &Q)   
功能：队列清空函数。
输入：队列引用变量。
输出：无。
*********************************************/
void UnInitQueue(QUEUE &Q)
{
	CUSTOMER_INFO_PTR p;
	while(Q.pFront->pNext != NULL){
		p = Q.pFront->pNext;
		Q.pFront->pNext = p->pNext;
		delete p;
	}
	delete Q.pFront;
	Q.pFront = Q.pRear = NULL;
}

/********************************************
形式：void EnterQueue(QUEUE &Q, CUSTOMER_INFO_PTR pCustomer)  
功能：元素入队。
输入：队列引用变量，欲入队元素的指针。
输出：无。
*********************************************/
void EnterQueue(QUEUE &Q, CUSTOMER_INFO_PTR pCustomer)
{
	Q.pRear->pNext = pCustomer;//新元素入队
	Q.pRear = pCustomer;//修改队列尾指针
}

/********************************************
形式：CUSTOMER_INFO_PTR* LeaveQueue(QUEUE &Q)   
功能：获取队头元素。
输入：队列引用变量。
输出：返回NULL表示队列为空，否则返回指向队头元素的指针。
*********************************************/
CUSTOMER_INFO_PTR LeaveQueue(QUEUE &Q)
{
	if(Q.pFront == Q.pRear)
		return NULL;
	else{
		CUSTOMER_INFO_PTR p;
		p = Q.pFront->pNext;//获取指向队头元素的指针
		Q.pFront->pNext = p->pNext;//从队列中摘除队头元素
		if(Q.pRear == p)//如果是最后一个元素，则设置为空队列
			Q.pRear = Q.pFront;
		p->pNext = NULL;
		return p;
	}
}



int main(int argc, char* argv[])
{
	int nChoice;//选择功能
	int nCount = 0;//排队序号计数器
	int nIteration = 1;//模拟次数计数
	QUEUE Q[4];
	CUSTOMER_INFO_PTR pCustomer;
	
	printf("         ****************************************\n");
	printf("         *       银行排队服务模拟系统           *\n");
	printf("         ****************************************\n");

	for(int i = 0; i < 4; i++)
		InitQueue(Q[i]);//initialize queue

	for(; ;){
		printf("\n\n==========第%d次模拟处理============\n",nIteration++);
		for(int j = 0; j < 4; j++){
			if(j == 0)
				printf("正在等待服务的顾客: ");
			else
				printf("%d号柜台已服务顾客: ", j);
			pCustomer = Q[j].pFront->pNext;
			while(pCustomer != NULL){
				printf("%3d", pCustomer->nNO);
				pCustomer = pCustomer->pNext;
			}
			printf("\n");
		}

		printf("\n");
		printf("1----1号柜台服务\n");
		printf("2----2号柜台服务\n");
		printf("3----3号柜台服务\n");
		printf("4----新客户取号等待服务\n");
		printf("0----退出排队服务模拟程序\n");

		printf("请选择: ");
		scanf("%d",&nChoice);
		if(nChoice < 0 || nChoice >4){//处理输入非法的情况
			getchar();
			printf("\n>>>输入非法!\n");
		}
		if(nChoice == 0)
			break;
		else if(nChoice == 4){//新客户到来
			pCustomer = new CUSTOMER_INFO;
			pCustomer->nNO = nCount++;
			pCustomer->pNext = NULL;
			EnterQueue(Q[0], pCustomer);
		}else if(nChoice >=1 && nChoice <=3){//为队头客户服务
			pCustomer = LeaveQueue(Q[0]);
			if(pCustomer != NULL)
				EnterQueue(Q[nChoice], pCustomer);
			else{
				printf("\n>>>当前没有等待客户!\n");
			}
		}

	}
	return 0;

}