数据结构大作业W1

最新推荐文章于 2024-07-20 11:05:44 发布
最新推荐文章于 2024-07-20 11:05:44 发布
阅读量213 收藏 2
点赞数
分类专栏： 个人 课程作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43322840/article/details/101115646
版权

银行叫号系统

系统要求：

  1. 五个服务窗口；
  2. 一个客户队列，按先后顺序排列；
  3. 显示每个窗口顺序号、等待人数、每个顾客得到服务等待时间与最后平均时间及总客户数；

数据结构设计

  • 服务窗口 Windows
class Windows {
private:
	windows_status status;
	list<Customer> Customer_list;

public:
	Windows()；
	void set_busy()；
	void set_avail()；
	void redin_customer(Customer &x)；
	bool is_avail()；
	int get_people_num()；
	double get_average_time()；
};
  • 客户结构体 Customer
class Customer {
public:
	Customer(int num, int arr,int dur= get_random(RP));
	int get_num();
	int get_arrive_time();
	int get_duration();
	int get_wait_time();
	void set_wait_time(int time);
private:
	int num;
	int arrive_time;//到达时间
	int duration;//随机生成的离开时间
	int wait_time;//计算得到等待时间
};
  • 系统总控 System
class System {
private:
	double AverageWaitTime;
	Windows wins[5];
	list<Event> event_list;
	list<Customer> customer_list;
	int current_time;
	long int total_time;
	Event* current_event;

	void customerArrived();//顾客到达
	void customerDone();//顾客离开
	int get_avail_windows();//检索可利用窗口
	
public:
	System(long int totaltime=10000) {
		AverageWaitTime = 0;
		Event begin(0);//第一个顾客到达
		event_list.push_back(begin);
		current_time = 0;
		total_time = totaltime;
		current_event = &(*event_list.begin());
	}

	double get_AverageWaitTime() {
		return AverageWaitTime;
	}
	
	int get_current_time() {
		return current_time;
	}
	void run();//运行
	friend void insert_by_time(System& system, Event& event);
};
  • 随机数获取 get_random();
double U_Random();
int get_random(int Lambda)
{
	int  k = 0;
	long double p = 1.0;
	long double l = exp(-Lambda);
	srand((unsigned)time(NULL));
	//printf("%1.5Lf\n", l);
	while (p >= l)
	{
		double u = U_Random();
		p *= u;
		k++;
	}
	return k - 1;
}

double U_Random()
{
	double f;
	f = (float)(rand() % 100);
	return f / 100;
}

困难与解决方法：

  • 如何驱动

    使用任务队列，将任务分为 a，顾客到达 b，顾客离开 。

    在a任务中遍新顾客入队并进行判断，第一层判断其到达时间是否超过最大服务时间，没有则生成此顾客信息，进行第二层判断，是否有空闲窗口，若有空闲窗口，则进入窗口操作，若无，则进入顾客等待队列，待b任务发生时检索顾客等待队列以进入下一步操作。

    在b任务中，顾客离开后对顾客等待队列进行检索，若有等待顾客则使队列首位（最先抵达）者进入窗口操作，若无，则置此窗口为空闲，等待顾客到达。

  • 如何停止

    规定给出一个服务末尾时间，入队操作发生时间晚于次时间则停止生成新顾客。

  • 如何生成随机顾客队列

    通过控制顾客到达时间间隔为随机达到实现随机顾客队列的目的。

编译调试环境：

  • Visual Studio 2017
#ifndef Customer_hpp
#define Customer_hpp
#define RP 100//随机数参数，最大值
#include <cmath>
#include <cstdlib>
#include "random.hpp"

class Customer {
public:
	Customer(int num, int arr,int dur= get_random(RP)) :
		num(num),
		wait_time(0),
		arrive_time(arr),
		duration(dur){}

	int get_num() {
		return num;
	}
	int get_arrive_time() {
		return arrive_time;
	}
	int get_duration() {
		return duration;
	}
	int get_wait_time() {
		return wait_time;
	}
	void set_wait_time(int time) {
		wait_time = time;
		return;
	}
private:
	int num;
	int arrive_time;//到达时间
	int duration;//随机生成的离开时间
	int wait_time;//计算得到等待时间
};
#endif

#ifndef random_hpp
#define random_hpp

#include <cstdlib>
#include <cmath>
#include <ctime>
//double get_random(double max = 1) {
//	return ((double)std::rand() / (RAND_MAX))*max;
//}
double U_Random();
int get_random(int Lambda)
{
	int  k = 0;
	long double p = 1.0;
	long double l = exp(-Lambda);
	srand((unsigned)time(NULL));
	//printf("%1.5Lf\n", l);
	while (p >= l)
	{
		double u = U_Random();
		p *= u;
		k++;
	}
	return k - 1;
}

double U_Random()
{
	double f;
	f = (float)(rand() % 100);
	return f / 100;
}

#endif // !random_hpp



#ifndef Windows_hpp
#define Windows_hpp
#include <list>
#include "Customer.hpp"
using namespace std;

enum windows_status {
	avail,
	unavail
};

class Windows {
private:
	windows_status status;
	list<Customer> Customer_list;

public:
	Windows():
		status(avail){}
	void set_busy() {
		status = unavail;
	}
	void set_avail() {
		status = avail;
	}
	void redin_customer(Customer &x) {
		Customer_list.push_back(x);
	}
	bool is_avail() {
		return !status;
	}
	int get_people_num() {
		return Customer_list.size();
	}
	double get_average_time() {
		if (Customer_list.size() == 0)
			return 0;
		double average=0;
		list<Customer>::iterator iter = Customer_list.begin();
		for (; iter != Customer_list.end(); iter++) {
			average += iter->get_wait_time();
		}
		average = (double)average/Customer_list.size();
		return average;
	}
};
#endif // !Windows_hpp
#ifndef Event_hpp
#define Event_hpp
#define RP 100//Random maxmum
#include "random.hpp"
struct Event {
	int occur_time;//事件发生时间
	int type;// -1表示到达，只检索是否有空窗；属于[0,4]表示从0~4号窗口离开，置空闲

	Event(int time = get_random(RP), int type = -1) :
		occur_time(time),
		type(type){}
};
#endif // !Event_hpp
#include <iostream>
#include "System.hpp"
#include <ctime>

#include <list>
using namespace std;
int main()
{
	//srand(time(NULL));
	System exam(10000);
	exam.run();
}
#ifndef System_hpp
#define System_hpp
#include "Customer.hpp"
#include "Event.hpp"
#include "random.hpp"
#include "Windows.hpp"
#include <iomanip>
#include <list>
#include <vector>
#include <iostream>
using namespace std;
static int num = 1;
#define LT 99//至多办公时间（必在100内离开）
class System {
private:
	double AverageWaitTime;
	Windows wins[5];
	list<Event> event_list;
	list<Customer> customer_list;
	int current_time;
	long int total_time;
	Event* current_event;

	void customerArrived();//顾客到达
	void customerDone();//顾客离开
	int get_avail_windows();//检索可利用窗口
	
public:
	System(long int totaltime=10000) {
		AverageWaitTime = 0;
		Event begin(0);//第一个顾客到达
		event_list.push_back(begin);
		//Event out(get_random(10), 0);
		//event_list.push_back(out);
		current_time = 0;
		total_time = totaltime;
		current_event = &(*event_list.begin());
	}

	double get_AverageWaitTime() {
		return AverageWaitTime;
	}
	
	int get_current_time() {
		return current_time;
	}
	void run();//运行
	friend void insert_by_time(System& system, Event& event);//友元函数
};

void System::customerArrived() {
	current_time = current_event->occur_time;
	Customer x(num++, current_time);//生成一个顾客，到达时间为此事件发生时间，等待时间未设置
	Event arrive(current_time + get_random(9)+1);//平均n+1/2到一个人
	if (arrive.occur_time < total_time) {//(arrive.occur_time < total_time) 到达时间在关门前
		insert_by_time(*this,arrive);//在约定时间(关闭服务)前插入到达事件
	}
	if (get_avail_windows() == -1) {//窗口已满
		customer_list.push_back(x);//入顾客等待队列
	}
	else {//有空闲窗口
		int k = get_avail_windows();//获取空闲窗口
		int interim = get_random(LT)+1;//100单位时间内必定离开
		int time = interim + current_time;
		Event out(time, k);//生成离开事件
		insert_by_time(*this,out);//离开事件入队！！！得按照事件先后入队
		wins[k].redin_customer(x);
		wins[k].set_busy();
		
		cout << "Current Time:" << current_time << endl;
		cout << "Windows'num :"<<k+1<<"    "<<"Customer Num:" <<setw(5)<< x.get_num() << "     " << "Wait_time: " << setiosflags(ios::fixed) <<setprecision(5)<< x.get_wait_time() << endl;
	}
	event_list.pop_front();//任务完成则出队
	if (!event_list.empty())
		current_event = &(*event_list.begin());
	else
		current_event = NULL;
}
//要想获取当前客户离开的窗口,窗口由事件结构体（event）表示出来
void System::customerDone() {//顾客离开
	int k = current_event->type;
	wins[k].set_avail();
	current_time = current_event->occur_time;
	event_list.pop_front();
	if (!customer_list.empty()) {
		list<Customer>::iterator iter = customer_list.begin();
		iter->set_wait_time(current_time - iter->get_arrive_time());
		wins[k].redin_customer(*iter);
		wins[k].set_busy();
		//cout << "DONE1!"<< endl;
		cout << "Current Time:" << current_time << endl;
		cout << "Windows'num :" << k +1<< "    " << "Customer Num:" <<setw(5)<< iter->get_num() << "     " << "Wait_time: " << setiosflags(ios::fixed) << setprecision(5) << iter->get_wait_time() << endl;
		customer_list.pop_front();
		int time = current_time + get_random(LT)+1;//生成下个离开事件
		Event out(time, k);
		insert_by_time(*this, out);//生成离开事件
	}
	//event_list.pop_front();//任务出队 ！！！  错误：这里出队会导致可能存在新加的出队任务排第一而被出队
	if (!event_list.empty())
		current_event = &(*event_list.begin());
	else
		current_event = NULL;
}
int System::get_avail_windows() {
	for (int i = 0; i < 5; i++) {
		if (wins[i].is_avail()) {
			return i;
		}
	}
	return - 1;
}
void System::run() {
	while (!event_list.empty()) {
		//只是增加顾客，不进入Done会导致不进入下一步动作
		if (current_event->type == -1)
			customerArrived();
		else
			customerDone();
	}
	cout << endl << endl;
	for (int i = 0; i < 5; i++) { 
		cout << "Windows'num :" << i +1<< "    " << "Average Wait Time: " << setiosflags(ios::fixed) <<setprecision(5)<<wins[i].get_average_time() <<"     Total Num of People:    "<<setw(5)<<wins[i].get_people_num()<< endl;
		AverageWaitTime += wins[i].get_average_time();
	}
	cout << "The Final Average Wait Time :" <<setprecision(5)<< AverageWaitTime / 5 << endl;
	return;
}
//插入链表，按照time排序，用于事件插入
void insert_by_time(System& system, Event& event) {
	list<Event>::iterator iter = system.event_list.begin();
	if (system.event_list.empty()) {
		system.event_list.push_back(event);
		return;
	}
	while (iter!=system.event_list.end()&& event.occur_time > iter->occur_time)
		iter++;
	system.event_list.insert(iter, event);
}
#endif // !System_hpp
XYPSYSUTT
关注
专栏目录
数据结构大作业
Adorable空空的博客
09-16 1287
【代码】数据结构大作业
数据结构大作业１
gaiyi7788的博客
03-11 1494
第一次的数据结构大作业，代码量还是很足的，但其实实现思路上没有什么障碍，问题主要是对于c++的各种性质掌握的不够熟练，总是出现各种问题。 Matrix.h 类的声明部分 //带有默认参数值的模板类成员不能在类外进行定义，修改方式有两种。 //模板类不能声明和定义分文件 #ifndef MATRIX_H #define MATRIX_H #include "Visit.h" #include<...
数据结构 大作业1：模拟银行
最新发布
floattower的博客
07-20 1867
此为数据结构大作业，相较之前几届任务有所变动，故将报告上传供学弟学妹们参考。作业为ddl前紧急赶制完成，加上本人水平有限，可能出现错误，欢迎批评指正。（生成顾客时用random出现仅有一类顾客的情况，故直接按奇偶数分类顾客TT）此部分包含普通柜台和VIP柜台的处理逻辑。在que.h文件中实现了顾客结构体和队伍。teller（柜台类）、monitor（监控类）和alarm（报警类），以及一个用于初始化客户的辅助函数和主函数。
数据结构课的大作业
weixin_45696452的博客
07-31 1541
数据结构课程的大作业，大致要求是利用树做一个WBS模型并在WBS的基础上利用有向图构建计划制定模型。计划制定模型要求能够检查环，能实现顺排和倒排，工作日历要能跳过周末安排任务，要实现根据自定义的delta值实现关键路径的查找。 想着很久也没写过什么了，而且这个代码老师打分了之后也没说对不对，所以分享这个代码也是请大家看看这个代码的不足和改进之处。 这个程序用C语言实现的，代码如下: #include <stdio.h> #include <stdlib.h> /*作业数据*/ ty
数据结构大作业–哈夫曼树的应用
weixin_51551835的博客
06-26 1158
** 数据结构大作业–哈夫曼树的应用 题目一： 1、哈夫曼树 请为下面这段英文文本构造哈夫曼编码： “Effificient and robust facial landmark localisation is crucial for the deployment of real-time face analysis systems. This paper presents a new loss function, namely Rectifified Wing (RWing) loss, for regr
数据结构大作业-哈夫曼树的应用
故园归梦的博客
06-30 3442
#include<stdio.h> #include<stdlib.h> #define MAXBIT 100 #define MAXLEAF 30 #define MAXNODE MAXLEAF*2-1 #define MAXQZ 10000 typedef struct { int bit[MAXBIT]; int start; }HCodeType; typedef struct { int weight; int parent; int lchild; in
数据结构知识点全面总结—精华版
热门推荐
weixin_58045538的博客
09-02 1万+
链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，答：在顺序队中，当尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空。思路：先让数据分块有序，即分成若干子表，要求每个子表中的数据元素值都比后一块中的。优点：让关键字值小的元素能很快前移，且序列若基本有序时，再用直接插入排序处理，时。此树的特点是：树中所有结点的值均大于（或小于）其左右孩子，此树的根结点（即堆顶）队列的定义及操作，队列的删除在一端（队尾），而插入则在队列的另一端（队头）。那么，从循环队列中删。
计算机专业-数据结构大作业
05-24
计算机 本科 数据结构 大作业 数据结构大作业
数据结构课程设计大作业
05-03
数据结构课程设计PPT
c 数据结构大作业c 数据结构大作业c 数据结构大作业
06-28
c 数据结构大作业c 数据结构大作业c 数据结构大作业
数据结构大作业(含源代码).doc
05-16
数据结构大作业(含源代码)
数据结构学生信息管理系统大作业
11-29
简单的学生信息管理系统，可供提交大作业使用 功能包括.1.添加学生信息 2.删除学生信息 cout << " 3.修改学生信息 4.为学生添加课程 cout << " 5.导入学生信息 6.保存学生信息 cout << " 7.按学生学号排序 8.按学生姓名排序 cout << " 9.搜索学生 10.显示所有学生 cout << " 11.导入课程信息 12.查看联系信息 cout << " 13.查看课程信息 cout << " 0.退出系统
华中科技大学数据结构课件3.rar
06-18
j_4_03_3.c、w1.c、w2.c、w3.c、w4.C等文件可能包含了用C语言实现的不同数据结构，如数组。 - 链表是另一种重要的数据结构，它允许动态增加或减少元素，与数组相比，它更灵活。在这些源代码中，可能涉及到单链表、...
大一大学c语言作业,大一C语言大作业--扫雷雷
weixin_31302227的博客
05-16 1495
写在前面这篇文章并没有什么特别的地方，可以说是很烂大街的一个选题了。写的目的呢只是想把大作业留个纪念(说不定n年后再看这段代码会觉得自己写了一坨屎233)说实话，其实当时选题的时候就有点偷懒了，学校给的那15个样例大作业我不怎么感兴趣(因为说白了就是过去oi里普及-的大模拟/高精度算法)，本来自己想完善一下高中写的那个人机五子棋的，emmmm但算法思路一直想不出一个更好的(现在看来高中写的那个东西...
Java实现BFS：数据结构入门经典
在《广度宽度BFS优先搜索-Java版数据结构(程序员必须看)》中，章节内容深入探讨了计算机科学中的重要概念——数据结构。首先，数据结构被定义为研究数据的逻辑结构（如集合、线性、树等）和物理结构（存储方式），...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值