银行业务排队模拟系统

假设某银行有n个窗口对外接待客户，从早晨银行9点开门起到5点关门，不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进银行的客户。如果某个窗口的业务员正空闲，则可上前输业务。反之，若个窗口均有客户所占，他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。 首先从题目分析：N个窗口排队，首先就要建立N个队列来存储排队的用户信息 ，然后算出那个队列最短就用户就到那个队伍排队，同时通过随机生成他办理业务的时间和到来的时间，通过计算用户的到来时间和离开时间就可以计算出某个用户在银行的逗留时间 ；话不多说直接上代码。 下面是主函数，由用户输入银行上下班时间，计算营业多长时间Total_time,如何当前时间小于关门的时间，就一直进入customer_into();函数，用户不断的进来 #define FALSE 0 #define TRUE 1 #define QUEUE_SUM 4 //窗口的数量 int rand_business_time=0, rand_wait_time=0;//定义办理时间，等待时间变量 int Total_time=0,now_tim=0;//总时间,当前时间 int go_time[4] = {0,0,0,0};//定义数组存储每个窗口最后一位办理完业务的时间 int sum_nan[4] = {0,0,0,0};//定义数组存储每个窗口排队的人数 int Sign=TRUE; //是否关门标志位 float Sum_Wait_Time=0.0; //等待的总时间 float Sun_Nan=0.0; //总人数 int open_time;//开门时间 int off_time; //关门时间 int main() { Prompted(); printf("输入银行的24小时制营业时间:如营业时间为9:00--17:00，则应输入:9,17\n"); scanf("%d,%d", &open;_time,&off;_time); Total_time = (off_time - open_time) * 60;//计算银行总营业多少分钟 for (int i = 0; i now_time) { customer_into(); //客户进入函数 } printf("银行关门时间到不再接收客人\n\n"); for (int i = 0; i < QUEUE_SUM; i++) { DisposeQueue(&queue;[i],i);//输入在银行关门前还没有办理完业务的客户信息 } printf("平均时间为%.2f分钟",Sum_Wait_Time/Sun_Nan); /*通过各个客户的总等待时间总和/总人数算出逗留平均时间*/ _getch(); return 0; }

#include
#include
#include
#include
#include
#define true 1
#define false 0
#define QUEUE_SUM 4  //窗口的数量
//1，首先定义队列，存储用户的到达时间，离开时间，等待时间，办理业务时间，开始办理时间
typedef struct Node1
{
    int arrivd_time; //到达时间
    int wait_time;  //等待时间
    int leave_time; //离开时间
    int business_time; //办理业务时间
    int star_time;   //开始办理时间
    Node1 *next;
}Node;
typedef struct 
{
    Node *front; 
    Node *rear;
}Queue;
//队列初始化
void initQueue（Queue *q）
{
    q->front = q->rear = （Node *）malloc（sizeof（Node））;
    if （!q->front）
    {
        return;
    }
    q->front->next = NULL;
}
//判断队空
int isEmpty（Queue *q）
{
    if （q->front == q->rear）
    {
        return true;
    }
    else
    {
        return false;
    }
}
//入队
void Enqueue（Queue *q Node *data）
{
    Node *repareInsert = （Node *）malloc（sizeof（Node））;
    Node *temp_data = data;
    if （repareInsert == NULL）
    {
        exit（0）;
    }
    q->rear->arrivd_time = temp_data->arrivd_time;
    q->rear->wait_time = temp_data->wait_time;
    q->rear->leave_time = temp_data->leave_time;
    q->rear->business_time = temp_data->business_time;
    q->rear->star_time = temp_data->star_time;
    q->rear->next = repareInsert;
    q->rear = repareInsert;
}

//2，定义一个数组存放四个队列并初始化
Queue first_queue second_queue third_queuefourth_queue;//定义四个队列


//下面是主函数，由用户输入银行上下班时间，计算营业多长时间Total_time如何当前时间小于关
//门的时间，就一直进入customer_into（）;函数，用户不断的进来



int rand_business_time=0 rand_wait_time=0;//定义办理时间，等待时间变量
int Total_time=0now_time=0;//总时间当前时间
int go_time[4] = {0000};//定义数组存储每个窗口最后一位办理完业务的时间
int sum_nan[4] = {0000};//定义数组存储每个窗口排队的人数
int Sign=true;  //是否关门标志位
float Sum_Wait_Time=0.0;  //等待的总时间
float Sun_Nan=0;  //总人数
int open_time;//开门时间
int off_time; //关门时间

//下面的客户进来函数，首先通过生成两个随机数 rand_business_time办理业务的时间，//rand_wait_time这个人用户与上一个用户进来银行的时间差，其他的下面注释已经写的很清楚了
//用户进队函数

/*void customer_into（） {
    int which_queue_free=0;
    rand_time（）;//获取两个随机数
    Leave_Queue（）;//查询各个队列的队首的那个客户是否已经办理完业务
    Leave_Queue（）;//如何办理完就出队，进行四个查询，是因为有可能下一个用户到来前某个队列
    Leave_Queue（）;//有多个用户办理完业务，离开。因为每个用户到来的时间间隔控制在五分钟内
    Leave_Queue（）;//用户办理时间控制在1分钟到30分钟内所以四次判断即可
    which_queue_free = Fing_Queue_free（）;//获取那个队列最短
    if （Sign）//判断是否已经到了关门时间
    {
        Node *data;  //定义一个结构体
        data = （Node*）malloc（sizeof（Node））; 
        data->arrivd_time = now_time;//存储用户到来的时间
        data->business_time = rand_business_time;//存储用户办理业务的时间
        if （go_time[which_queue_free] == 0||now_time>go_time[which_queue_free]）
        //判断当前队列是否为空
        {
            data->leave_time = now_time + rand_business_time;//离开时间等现在时间加办理完业务的时间
            data->wait_time = rand_business_time;//逗留时间等于办理业务的时间
            data->star_time = now_time; //开始办理业务时间等于当前时间
        }
        else
        {
        //如果当前队列不为空
            data->leave_time = go_time[which_queue_free] + rand_business_time;//离开时间等于上一个人离开时间加上办理业务的时