营业窗口队列模拟

最新推荐文章于 2023-10-30 19:54:46 发布
最新推荐文章于 2023-10-30 19:54:46 发布
阅读量770 收藏 27
点赞数
分类专栏： 数据结构课设 文章标签： 链表 c++ 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52191741/article/details/121941691
版权

营业窗口队列模拟

// @author: Folivora Li
// @copyright: Folivora Li


/*20、【3】营业窗口队列模拟 (选做)（队列）
[问题描述]
实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。
[基本要求]
（1） 随机产生顾客的到达时间和服务时间存储文件。
（2） 利用文件数据实现队列的插入和删除。
（3）当有顾客离开时，根据队列长度调整队尾。
（4）考虑顾客中途离队的情况。
（5） 考虑顾客具有优先级的情况。*/
#include <iostream>
#include <ctime>
#include <stdlib.h>
#include <fstream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
typedef struct
{
	int person;
	int arrivetime;
	int servicetime;
	int prior;
}Element;

typedef struct QueueNode {
	QueueNode* next;
	Element data;
}QueueNode;

typedef struct LinkQueue {
	QueueNode* front;
	QueueNode* rear;
};

void InitQueue(LinkQueue& q)
{
	q.front = q.rear = new QueueNode;
	q.front->next = NULL;
}

void EnQueue(LinkQueue& q, Element e)
{
	QueueNode* p = new QueueNode;
	p->data = e;
	p->next = NULL;
	q.rear->next = p;
	q.rear = p;

}

void DeQueue(LinkQueue& q, QueueNode*& head)
{
	
	QueueNode* p = q.front->next;
	if (p == NULL)
	{
		return;
	}
	q.front->next = p->next;
	head = p->next;
	cout << "：业务办理完成用户信息：" << "姓名:" << p->data.person << "  " << endl;
	if (p == q.rear)
	{
		q.rear = q.front;
	}
	p = NULL;
	delete p;
}
void QuitQueue(LinkQueue& q,Element data)
{
	QueueNode* p = q.front->next;
	QueueNode* prior = q.front;
	while (p != NULL)
	{
		if ((p->data.arrivetime == data.arrivetime) && (p->data.servicetime == data.servicetime) && (p->data.person == data.person) && (p->data.prior == data.prior))
		{
			prior->next = p->next;
			p = NULL;
			delete p;
			return;
		}
		p = p->next;
		prior = prior->next;
		
	}
}
int QueueLength(LinkQueue Q)
{
	int length = 0;
	QueueNode* q = Q.front;
	while (q->next)
	{
		length++;
		q = q->next;
	}
	return length;
}
void PriorInsert(LinkQueue& q, Element e)
{
	QueueNode* p = new QueueNode;
	p->data = e;
	QueueNode* q1 = q.front;
	if (q.front->next == NULL)
	{
		q.front->next = p;
		q.rear = p;
		p->next = NULL;
		return;
	}
	q1 = q1->next;
	while(q1->next != NULL)
	{
		if (q1->next->data.prior < e.prior)
		{
			break;
		}
		q1 = q1->next;
	}
	p->next = q1->next;
	q1->next = p;
}
bool operator<(const Element& tempa, const Element& tempb)
{
	if (tempa.arrivetime < tempb.arrivetime)
	{
		return true;
	}
	else
	{
		return false;
	}
}

void CreateFile()
{
	srand(time(NULL));
	fstream file;
	file.open("D:\\randomprior.txt", ios::out);
	if (file.fail())
	{
		cout << "error" << endl;
		exit(1);
	}
	Element e[100];
	vector<Element> vec;
	vector<Element>::iterator iter;
	
	for (int i = 0; i < 100; i++)
	{
		e[i].person = i + 1;
		e[i].arrivetime = rand() % 580 + 500;
		srand(2 * i);
		e[i].servicetime = rand() % 20 + 1;
		srand(5 * i);
		e[i].prior = rand() % 5;
		srand(time(NULL) * i);
		vec.push_back(e[i]);
	//file << person;
	//file << " ";
	//file << arrivetime;
	//file << " ";
	//file << servicetime;
	//file << " ";
	//if (prior > 0)
	//{
	//	file << 0;
	//	file << "\n";
	//}
	//else
	//{
	//	file << 1;
	//	file << "\n";
	//}

	}
	iter = vec.begin();
	
	sort(iter, vec.end());
	for (int i = 0; i < vec.size(); i++)
	{
		file << vec[i].person;
		file << " ";
		file << vec[i].arrivetime;
		file << " ";
		file << vec[i].servicetime;
		file << " ";
		if (vec[i].prior > 0)
		{
			file << 0;
			file << "\n";
		}
		else
		{
			file << 1;
			file << "\n";
		}

	}
	file.close();
}

void ReadFile(vector<Element>& vec)
{
	int person;
	int arrivetime;
	int servicetime;
	int prior;
	fstream file;
	file.open("D:\\randomprior.txt", ios::in);
	if (file.fail())
	{
		cout << "error" << endl;
		exit(1);
	}
	Element e;
	for (int i = 0; i < 100; i++)
	{
		file >> person;
		file >> arrivetime;
		file >> servicetime;
		file >> prior;
		e.arrivetime = arrivetime;
		e.person = person;
		e.prior = prior;
		e.servicetime = servicetime;
		vec.push_back(e);
	}
}

int Min(int a, int b, int c)
{
	int temp = a;
	if (temp > b)
	{
		temp = b;
	}
	if (temp > c)
	{
		temp = c;
	}
	if (temp == a)
	{
		return 1;
	}
	else if (temp == b)
	{
		return 2;
	}
	else
	{
		return 3;
	}
}
int main()
{

	int Time = 500;
	vector<Element> vec;
	ReadFile(vec);
	LinkQueue q1;
	LinkQueue q2;
	LinkQueue q3;
	InitQueue(q1);
	InitQueue(q2);
	InitQueue(q3);
	int finishtime1 = 0;
	int finishtime2 = 0;
	int finishtime3 = 0;
	int word1 = 0;
	int word2 = 0;
	int word3 = 0;
	int word11 = 0;
	int word22 = 0;
	int word33 = 0;
	int serial = 0;
	QueueNode* head = NULL;
	int hour;
	int min;
	while (Time < 1100)
	{
		hour = Time / 60;
		min = Time % 60;
		if (serial < 100)
		{
			while (vec[serial].arrivetime == Time)
			{

				if (Min(QueueLength(q1), QueueLength(q2), QueueLength(q3)) == 1)
				{
					if (vec[serial].prior == 0)
					{
						EnQueue(q1, vec[serial]);
					}
					else
					{
						PriorInsert(q1, vec[serial]);
					}
					if (word1 == 0)
					{
						word1 = 1;
						finishtime1 = vec[serial].servicetime + Time;
					}
				}
				else if (Min(QueueLength(q1), QueueLength(q2), QueueLength(q3)) == 2)
				{
					if (vec[serial].prior == 0)
					{
						EnQueue(q2, vec[serial]);
					}
					else
					{
						PriorInsert(q2, vec[serial]);
					}
					if (word2 == 0)
					{
						word2 = 1;
						finishtime2 = vec[serial].servicetime + Time;
					}
				}
				else
				{
					if (vec[serial].prior == 0)
					{
						EnQueue(q3, vec[serial]);
					}
					else
					{
						PriorInsert(q3, vec[serial]);
					}
					if (word3 == 0)
					{
						word3 = 1;
						finishtime3 = vec[serial].servicetime + Time;
					}
				}
				
				if (serial < vec.size())
				{
					serial++;
				}

				if (serial == vec.size())
				{
					break;
				}
				//cout << Time << endl;
				//cout << QueueLength(q1) << " " << QueueLength(q2) << " " << QueueLength(q3) << endl;
			}
		}
		
		if (finishtime1 == Time)
		{
			cout << "窗口1在" << hour << "时" << min << "分" << "办理业务完成";
			DeQueue(q1, head);
			if (head != NULL)
			{
				finishtime1 += head->data.servicetime;
			}
			else
			{
				finishtime1 = 0;
				word1 = 0;
			}

		}
		if (finishtime2 == Time)
		{
			cout << "窗口2在" << hour << "时" << min << "分" << "办理业务完成";
			DeQueue(q2, head);
			if (head != NULL)
			{
				finishtime2 += head->data.servicetime;
			}
			else
			{
				finishtime2 = 0;
				word2 = 0;
			}

		}
		if (finishtime3 == Time)
		{
			cout << "窗口3在" << hour << "时" << min << "分" << "办理业务完成";
			DeQueue(q3, head);
			if (head != NULL)
			{
				finishtime3 += head->data.servicetime;
			}
			else
			{
				finishtime3 = 0;
				word3 = 0;
			}
		}
		Time++;
	}


}
Folivora懒懒
关注
专栏目录
营业窗口队列模拟-1
JimsZack的博客
07-03 1292
营业窗口队列模拟 解决思路与分析 要求：实现具有n个窗口的现实队列模拟，统计每人的等待时间。 1). 随机产生顾客的到达时间和服务时间存盘。 2). 实现队列的插入和删除。 3). 当有顾客离开时，根据队列长度调整队尾。 4). 考虑顾客中途离队的情况。 5). 考虑顾客具有优先级的情况。
营业窗口队列模拟-2
JimsZack的博客
07-24 849
数据结构课程设计 营业窗口队列模拟 要求：实现具有n个窗口的现实队列模拟，统计每人的等待时间。 1). 随机产生顾客的到达时间和服务时间存盘。 2). 实现队列的插入和删除。 3). 当有顾客离开时，根据队列长度调整队尾。 4). 考虑顾客中途离队的情况。 5). 考虑顾客具有优先级的情况。
营业窗口队列模拟(单文件).cpp
07-03
营业窗口队列模拟 要求：实现具有n个窗口的现实队列模拟，统计每人的等待时间。 1). 随机产生顾客的到达时间和服务时间存盘。 2). 实现队列的插入和删除。 3). 当有顾客离开时，根据队列长度调整队尾。 4). 考虑顾客中途离队的情况。 5). 考虑顾客具有优先级的情况。 文章地址： https://blog.csdn.net/JimsZack/article/details/107103132
营业窗口队列模拟.cpp
07-24
营业窗口队列模拟（***） 要求：实现具有n个窗口的现实队列模拟，统计每人的等待时间。 1). 随机产生顾客的到达时间和服务时间存盘。 2). 实现队列的插入和删除。 3). 当有顾客离开时，根据队列长度调整队尾。 4). 考虑顾客中途离队的情况。 5). 考虑顾客具有优先级的情况。 白嫖： 链帅接：htt帅ps://pa帅n.b帅aidu.co帅m/s/1-X4eHyaMQztzYmm73gURrQ 提帅取码：6666
模拟窗口消息队列
Soliloquy
07-11 484
Description Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, t
c++营业窗口队列模拟
最新发布
12-24
在营业窗口队列模拟中，模拟的对象可以是各种不同类型的营业窗口，比如银行柜台、超市收银台、医院挂号处等。模拟过程中，可以考虑顾客到达的频率、每个顾客需要处理的时间、窗口的数量等因素。 首先，需要决定顾客...
基于队列的银行窗口设置模拟
01-22
这是一个基于队列的银行窗口设置模拟的C语言数据结构的程序设计。
数据结构-银行业务队列简单模拟（Java）
m0_53572054的博客
06-19 1140
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。按业务处理完成的顺序输出顾客的编号。
银行业务模拟，队列操作
11-22
要求： 客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果居于第一种，且申请额超出银行现存资金总额顺得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户，则顺序检查相处理(如果可能)第二个队列中的客广，对能满足的申请者予以满足，不能满足者重新排列第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止被盗(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有存户立即离开银行。 写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平 均时间。 [测试数据] 一天营业开始时银行拥有的款额为10000(元)．营业时间为600(分钟)。其他模拟参量 自定。注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时 间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。 [实现提示] 事件有两类；到达银行和离开银行。韧始时银行现存资金总额为total。开始营业后的第 —个事件是客户到达，营业时间从0到closetime。到达事件发生时随机地设置此客户的交 易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的，用负值 和正值分别表示第一类相第二类业务。变量total、closetime以及上述两个随机量的上下界 均文互地从终端读入，作为模拟参数。 两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件，以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意：事件表是按 时间顺序有序的。
4 银行排队问题之单队列多窗口加VIP服务 (30分)----模拟
bless295的博客
03-09 3419
4 银行排队问题之单队列多窗口加VIP服务   (30分) 假设银行有KK个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VI
营业窗口模拟（多文件）.zip
07-03
营业窗口队列模拟 要求：实现具有n个窗口的现实队列模拟，统计每人的等待时间。 1). 随机产生顾客的到达时间和服务时间存盘。 2). 实现队列的插入和删除。 3). 当有顾客离开时，根据队列长度调整队尾。 4). 考虑顾客中途离队的情况。 5). 考虑顾客具有优先级的情况。 文章地址： https://blog.csdn.net/JimsZack/article/details/107103132
队列应用银行排队问题模拟:计算客户的平均停留时间和等待时间以及每个客户的时间信息（VC6.0）
06-03
VC6.0编译！ 利用的算法类似于买票排队，你总会到队列最短的窗口去排队，但往往会有其他队列办事速度快，队列长度很快变得比你所在队列的还短，但你改变自己的队列去当前较短的队列时，可能没过多久刚刚你在的队列又比你现在所处的队列短了，因为队短不代表等待时间短，你无法预测每个队列你需要等待的时间。所以在该种制度下，不同于买票排队的这种可以随便更换队列的随意性，我们在第一种算法中设定：每到达一个客户将其排在队列最短的队尾，且不管其它队列是否变的更短，甚至已经空闲，该客户也只能在已队列中等待前面的客户办理完业务自己才能办理业务，很明显这种算法效率不是最好的。一是时间利用率不高，而是无法保证先到达的客户的办理业务时间一定比后到达的客户早。
窗口（单调队列）
cax1165
10-16 477
窗口题目描述： 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 ||-1 3 1 [ 3 -1 -3 ] 5 3 6 7 ||-3 3 1 3
队列的应用——银行排队模拟算法
Hsianus的博客
10-30 1127
假设某银行有四个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。由于每个窗口只能接待一个客户，因此在客户人数众多时需在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正在空闲，则可上前办理业务，反之，若四个窗口均有客户所占，他便会排在队伍的后面。现在需要编写一个程序以模拟银行的这种业务活动，并计算一天中客户在银行逗留的平均时间。为了计算这个平均值，我们要掌握每个客户到达银行和离开银行这两个时间，后者减去前者即为每个客户在银行的逗留事件。
用循环队列模拟银行窗口排队_数据结构与算法：10 队列与多线程
weixin_39690958的博客
11-23 1926
10 队列与多线程知识结构：图1 知识结构队列是我们经常使用的一种数据结构，如下图所示，购物结账，去食堂打饭等都需要排队，而结账或打饭的顺序与我们排队的顺序是相同的，即谁先排队就为谁先服务。图2 队列举例比如我们发送邮件、打印资料，这些都是队列的具体应用。我们把需要发送的邮件先放到发送队列中，然后按照放入的顺序进行发送，把需要打印的文件先放到打印队列中， 然后按照放入的顺序进行打印。下面...
滑动窗口与队列
weixin_46104231的博客
11-12 560
滑动窗口的模板： let left = 0, right = 0; while (right < s.size()) {` // 增大窗口 window.add(s[right]); right++; while (window needs shrink) { // 缩小窗口 window.remove(s[left]); left++; } } 我认为滑动窗口的关键点在于移动右指针时的各种操作，..
滑动窗口/单调队列
跑跑跑的博客
04-07 682
滑动窗口和单调队列是两种常见的数据结构和算法技巧，它们可以解决一些特定类型的问题。下面分别介绍它们的概念和作用：滑动窗口是一种用于处理数组（或列表）的算法技巧。它通常用于解决连续子数组问题，如找到数组中的最大或最小子数组。滑动窗口的大小和位置可以根据问题的要求调整。在处理问题时，窗口在数组中从左到右滑动，每次滑动一定的距离，然后在当前窗口内进行相关计算。 滑动窗口的优点是可以减少重复计算，降低时间复杂度。例如，在计算数组中的最大子数组和时，我们可以用滑动窗口避免每次都从头开始计算和。单调队列是一种特殊的数据
双端队列 滑动窗口
胖亚亚的小酒馆
07-31 421
滑动窗口取最小值 思想： 1.滑动窗口是一个数组的长度为k的一部分； 2.建立双端队列，该队列有序，队头元素最小； 3.什么时候进队列： 如果当前元素比队尾元素大，或者队列为空，直接进队； 如果当前元素比队尾元素小，则队尾元素出队，直至当前元素大于队尾元素或者队列为空，元素进队。 4.什么时候出队： 取每个窗口对应的最小值的时候，保证队头元素在窗口里面； 队头出列时，判断队头元素...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值