首页>计算机职称>复习指导>正文
计算机职称考试《数据结构(C++)》学习辅导系列:队列应用

www.zige365.com 2008-7-14 15:43:02 点击:发送给好友 和学友门交流一下 收藏到我的会员中心

【简 介】
  我看的两本教科书(《数据结构(C语言版)》还有这本黄皮书)都是以这个讲解队列应用的,而且都是银行营业模拟(太没新意了)。 细比较,这两本书模拟的银行营业的方式还是不同的。1997版的《数据结构(C语言版)》的银行还是老式的营业模式(毕竟是1997年的事了),现在的很多地方还是这种营业模式——几个窗口同时排队。这种方式其实不太合理。。。。。。


  我看的两本教科书(《数据结构(C语言版)》还有这本黄皮书)都是以这个讲解队列应用的,而且都是银行营业模拟(太没新意了)。细比较,这两本书模拟的银行营业的方式还是不同的。1997版的《数据结构(C语言版)》的银行还是老式的营业模式(毕竟是1997年的事了),现在的很多地方还是这种营业模式——几个窗口同时排队。这种方式其实不太合理,经常会出现先来的还没有后来的先办理业务(常常前面一个人磨磨蹭蹭,别的队越来越短,让你恨不得把前面那人干掉)。1999版的这本黄皮书的银行改成了一种挂牌的营业方式,每个来到的顾客发一个号码,如果哪个柜台空闲了,就叫号码最靠前的顾客来办理业务;如果同时几个柜台空闲,就按照一种法则来决定这几个柜台叫号的顺序(最简单的是按柜台号码顺序)。这样,就能保证顾客按照先来后到的顺序接受服务——因为大家排在一个队里。这样的营业模式我在北京的西直门工商银行见过,应该说这是比较合理的一种营业模式。不过,在本文中最重要的是,这样的营业模式比较好模拟(一个队列总比N个队列好操作)。
  原书的这部分太难看了,我看的晕晕的,我也不知道按照原书的方法能不能做出来,因为我没看懂(旁白:靠,你小子这样还来现眼)。我按照实际情况模拟,实现如下:
  #ifndef Simulation_H
  #define Simulation_H
  #include
  #include
  #include
  
  class Teller
  {
  public:
   int totalCustomerCount;
   int totalServiceTime;
   int finishServiceTime;
   Teller() :totalCustomerCount(0), totalServiceTime(0),
   finishServiceTime(0) {}
  };
  //#define PRINTPROCESS
  class Simulation
  {
  public:
   Simulation()
   {
   cout << endl << "输入模拟参数" << endl;
   cout << "柜台数量:"; cin >> tellerNum;
   cout << "营业时间:"; cin >> simuTime;
   cout << "两个顾客来到的最小间隔时间:"; cin >> arrivalLow;
   cout << "两个顾客来到的最大间隔时间:"; cin >> arrivalHigh;
   cout << "柜台服务最短时间:"; cin >> serviceLow;
   cout << "柜台服务最长时间:"; cin >> serviceHigh;
   arrivalRange = arrivalHigh - arrivalLow + 1;
   serviceRange = serviceHigh - serviceLow + 1;
   srand((unsigned)time(NULL));
   }
  
   Simulation(int tellerNum, int simuTime, int arrivalLow, int arrivalHigh, int serviceLow, int serviceHigh)
   : tellerNum(tellerNum), simuTime(simuTime), arrivalLow(arrivalLow), arrivalHigh(arrivalHigh),
   serviceLow(serviceLow), serviceHigh(serviceHigh),
   arrivalRange(arrivalHigh - arrivalLow + 1), serviceRange(serviceHigh - serviceLow + 1)
   { srand((unsigned)time(NULL)); }
   void Initialize()
   {
   curTime = nextTime = 0;
   customerNum = customerTime = 0;
   for (int i = 1; i <= tellerNum; i++)
   {
   tellers[i].totalCustomerCount = 0;
   tellers[i].totalServiceTime = 0;
   tellers[i].finishServiceTime = 0;
   }
   customer.MakeEmpty();
   }
  
   void Run()
   {
   Initialize();
   NextArrived();
  #ifdef PRINTPROCESS
   cout << endl;
   cout << "tellerID";
   for (int k = 1; k <= tellerNum; k++) cout << "\tTELLER " << k;
   cout << endl;
  #endif
   for (curTime = 0; curTime <= simuTime; curTime++)
   {
   if (curTime >= nextTime)
   {
   CustomerArrived();
   NextArrived();
   }
  #ifdef PRINTPROCESS
   cout << "Time: " << curTime << " ";
  #endif
   for (int i = 1; i <= tellerNum; i++)
   {
   if (tellers[i].finishServiceTime < curTime) tellersi].finishServiceTime = curTime;
   if (tellers[i].finishServiceTime == curTime && !customer.IsEmpty())
   {
   int t = NextService();
  #ifdef PRINTPROCESS
   cout << '\t' << customerNum + 1 << '(' << customer.GetFront() << ',' << t << ')';
  #endif
   CustomerDeparture();
   tellers[i].totalCustomerCount++;
   tellers[i].totalServiceTime += t;
   tellers[i].finishServiceTime += t;
  
   }
  #ifdef PRINTPROCESS
   else cout << "\t ";
  #endif
   }
  #ifdef PRINTPROCESS
   cout << endl;
  #endif
   }
   PrintResult();
   }
  
   void PtintSimuPara()
   {
   cout << endl << "模拟参数" << endl;
   cout << "柜台数量: " << tellerNum << "\t营业时间:" << simuTime << endl;
   cout << "两个顾客来到的最小间隔时间:" << arrivalLow << endl;
   cout << "两个顾客来到的最大间隔时间:" << arrivalHigh << endl;;
   cout << "柜台服务最短时间:" << serviceLow << endl;
   cout << "柜台服务最长时间:" << serviceHigh << endl;
   }

本新闻共2页,当前在第1页  1  2  

我要投稿 新闻来源: 编辑: 作者:
相关新闻
计算机职称考试:软考的临考前十大注意事项
计算机职称考试《数据结构(C++)》学习辅导系列:序言
计算机职称考试《数据结构(C++)》学习辅导系列:栈和队
计算机职称考试数据库系统工程师:在PB中用OLE存取blo
计算机职称考试数据库系统工程师:在PB中用OLE存取blo