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

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

  void PrintResult()
   {
   int tSN = 0;
   long tST = 0;
   cout << endl;
   cout << "-------------模拟结果------------------";
   cout << endl << "tellerID\tServiceNum\tServiceTime\tAverageTime" << endl;
   for (int i = 1; i <= tellerNum; i++)
   {
   cout << "TELLER " << i;
   cout << '\t' << tellers[i].totalCustomerCount << " "; tSN += ellers[i].totalCustomerCount;
   cout << '\t' << tellers[i].totalServiceTime << " "; tST += long)tellers[i].totalServiceTime;
   cout << '\t';
   if (tellers[i].totalCustomerCount)
   cout << (float)tellers[i].totalServiceTime/(float)tellers[i].totalCustomerCount;
   else cout << 0;
   cout << " " << endl;
   }
   cout << "TOTAL \t" << tSN << " \t" << tST << " \t";
   if (tSN) cout << (float)tST/(float)tSN; else cout << 0;
   cout << " " << endl;
   cout << "Customer Number:\t" << customerNum << "\tno Service:\t" << customerNum - tSN << endl;
   cout << "Customer WaitTime:\t" << customerTime << "\tAvgWaitTime:\t";
   if (tSN) cout << (float)customerTime/(float)tSN; else cout << 0;
   cout << endl;
   }
  
  private:
   int tellerNum;
   int simuTime;
   int curTime, nextTime;
   int customerNum;
   long customerTime;
   int arrivalLow, arrivalHigh, arrivalRange;
   int serviceLow, serviceHigh, serviceRange;
   Teller tellers[21];
   Queue customer;
  
   void NextArrived()
   {
   nextTime += arrivalLow + rand() % arrivalRange;
   }
  
   int NextService()
   {
   return serviceLow + rand() % serviceRange;
   }
  
   void CustomerArrived()
   {
   customerNum++;
   customer.EnQueue(nextTime);
   }
  
   void CustomerDeparture()
   {
   customerTime += (long)curTime - (long)customer.DeQueue();
   }
  
  };
  
  #endif
  几点说明
  Run()的过程是这样的:curTime是时钟,从开始营业计时,自然流逝到停止营业。当顾客到事件发生时(顾客到时间等于当前时间,小于判定是因为个别时候顾客同时到达——输入arrivalLow=0的情况,而在同一时间,只给一个顾客发号码),给这个顾客发号码(用顾客到时间标示这个顾客,入队,来到顾客数增1)。当柜台服务完毕时(柜台服务完时间等于当前时间),该柜台服务人数增1,服务时间累加,顾客离开事件发生,下一个顾客到该柜台。因为柜台开始都是空闲的,所以实际代码和这个有点出入。最后,停止营业的时候,停止发号码,还在接受服务的顾客继续到服务完,其他还在排队的就散伙了。
  模拟结果分别是:各个柜台的服务人数、服务时间、平均服务时间,总的服务人数、服务时间、平均服务时间,来的顾客总数、没被服务的数目(来的太晚了)、接受服务顾客总等待时间、平均等待时间。
  这个算法效率是比较低的,实际上可以不用队列完成这个模拟(用顾客到时间推动当前时钟,柜台直接公告服务完成时间),但这样就和实际情况有很大差别了——出纳员没等看见人就知道什么时候完?虽然结果是一样的,但是理解起来很莫名其妙,尤其是作为教学目的讲解的时候。当然了,实际中为了提高模拟效率,本文的这个算法是不值得提倡的。
  注释掉的#define PRINTPROCESS,去掉注释符后,在运行模拟的时候,能打印出每个时刻柜台的服务情况(第几个顾客,顾客到达时间,接受服务时间),但只限4个柜台以下,多了的话屏幕就满了(格式就乱了)。
  【后记】本来我没打算写这篇,后来,当我开始实现模拟的时候,竟欲罢不能了。这是数据结构这本书中第一个实际应用的例子,而且也有现实意义。你可以看出各个柜台在不同的业务密度下的工作强度(要么给哪个柜台出纳员发奖金,要么轮换柜台),各种情况下顾客的等待时间(人都是轮到自己就不着急了),还有各种情况下设立几个柜台合理(很少的空闲时间,很短的等待时间,几乎为零的未服务人数)。例如这样:
  for (int i = 1; i < 16; i++)
  {
   Simulation a(i,240,1,4,8,15);
   a.Run();
  }
  你模拟一下就会得出,在不太繁忙的银行,4~5个柜台是合适的——现在的银行大部分都是这样的。

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

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