文件名称:数据结构大型实验
文件大小:727KB
文件格式:RAR
更新时间:2015-01-04 17:57:45
数据结构 大型实验 银行系统模拟
假设银行有四个服务窗口,初始每个窗口都可以提供服务;模拟开始后,每个窗口都能给出最早空闲时间(即最早可以提供服务的时间);当顾客到达后,总可以看到每个窗口标出的最早可以提供服务的时间,由此来选择窗口,其中,顾客按照一定的频率到达;到达后系统随机产生服务时间,同时产生下一个到达事件的时间。当顾客离开窗口时,该窗口为空闲,即可以为下一个等待顾客提供服务。所有到达事件和离开事件都被插入优先队列。 银行系统模拟中的关键部分为客户事件,包括到达事件和离开事件,所有事件都被加上时间戳,放到优先队列中,队列中优先级最高的事件就是时间戳最早的事件。银行模拟中用随机数来决定下个顾客何时到达及当前顾客所需的服务时间,它可保证事件在某一范围内等概率发生。如果,当前到达事件发生在T时刻,下一个到达事件将发生在范围T+arrivalLow和T+arrivelHigh之间。而每个顾客的服务事件在范围ServiceLow和ServiceHigh之间。到达/离开事件数据均应包括:时间、事件类型、顾客号、服务窗口、等待时间、服务时间等。试编写程序模拟银行系统的运行。 【基本要求】使用优先队列实现;要求可以变换客户到达的频率和服务时间,来模拟一天的工作。要求可以改变着模拟时间长度,以24小时制时间表示。
【文件预览】:
数据结构大型实验
----数据结构大型实验.ncb(73KB)
----Time.h(2KB)
----Windows.h(780B)
----Event.h(807B)
----d_random.h(2KB)
----Time.cpp(62B)
----Simulation.cpp(6KB)
----数据结构大型实验.dsw(540B)
----数据结构大型实验.dsp(5KB)
----Simulation.h(604B)
----StdAfx.cpp(303B)
----数据结构大型实验.cpp(323B)
----StdAfx.h(667B)
----Event.cpp(698B)
----Debug()
--------StdAfx.obj(2KB)
--------Simulation.obj(340KB)
--------数据结构大型实验.pch(183KB)
--------Event.obj(22KB)
--------数据结构大型实验.ilk(1.12MB)
--------数据结构大型实验.pdb(1.54MB)
--------vc60.idb(193KB)
--------数据结构大型实验.exe(572KB)
--------vc60.pdb(164KB)
--------Time.obj(12KB)
--------数据结构大型实验.obj(24KB)
----数据结构大型实验.opt(54KB)
----Pqueue.h(1KB)
----数据结构大型实验.plg(1KB)
----ReadMe.txt(1KB)