银行排队问题之单队列多窗口服务（c++实现）【详解】

最新推荐文章于 2026-06-15 11:32:51 发布

原创

最新推荐文章于 2026-06-15 11:32:51 发布 · 2.7k 阅读

标签

#队列 #c++

收录于

本文探讨了一个银行排队问题的解决方案，采用单队列多窗口服务模式，通过算法优化客户等待时间，减少排队现象，提高服务质量。文章详细介绍了算法的实现过程，包括客户入队、窗口服务时间计算、排队时间统计等关键步骤。

银行排队问题之单队列多窗口服务

这是以前写的一道题，题目记不清了，是PTA上的，所以题干应该都差不多，思路都在注释里了

#include <iostream>
using namespace std;
#define MAXSIZE 2000
typedef struct {
   
   
	int P;
	int T;
}people;
typedef struct {
   
   
	int time;
	int num;
	int finishtime;
}window;
typedef struct {
   
   
	people* base;
	int front;
	int rear;
}Queue;
void InitQueue(Queue& Q) {
   
   
	Q.base = (people*)malloc(MAXSIZE * sizeof(people));
	if (!Q.base) exit(0);
	Q.front = Q.rear = 0;
}
void EnQueue(Queue& Q, people p) {
   
   
	if ((Q.rear + 1) % MAXSIZE == Q.front)
		exit(0);
	Q.base[Q.rear] = p;
	Q.rear = (Q.rear + 1) % MAXSIZE;
}
void DeQueue(Queue& Q, people<