更多
首页 - 网校 - 面授 - 品牌榜 - 书城 - 视线 - 模拟考场 - 考友录 - 论坛 - 导航 -
首页　考试吧论坛　Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT
新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平
驾驶员 | 网络编辑
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试（会计证） | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
学历| 高考 中考 考研 自考 成考　外语| 四六级 职称英语 商务英语 公共英语　资格| 公务员 报关员 银行 证券 司法 导游 教师　计算机| 等考 软考
工程|一建 二建 造价师 监理师 咨询师 安全师 结构师 估价师 造价员　会计| 会计证 会计职称 注会 经济师 税务师　医学| 卫生资格 医师 药师 [更多]
考试动态　报考指南　考试大纲　历年真题　模拟试题　复习资料　经验　编辑推荐　模拟考场　论坛　短信提醒
初级职称| 程序员　网络管理员　中级职称| 软件设计师　网络工程师 高级职称| 系统分析师 信息系统项目管理　热点专题
您现在的位置： 考试吧(Exam8.com) > 软件水平考试 > 复习资料 > 程序员资料 > 正文
论坛交流 在线模考 考友群 图书咨询 考试用书

《数据结构(C++)》学习辅导系列：队列应用

来源：enet论坛　2006-9-25 11:18:23　【考试吧：中国教育培训第一门户】　模拟考场

【简 介】
　　我看的两本教科书（《数据结构（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;
　　 }

1 2 3 下一页
推荐给朋友
收藏此页
打印此页
进入软件水平考试论坛
文章责编：ak47 　
看了本文的网友还看了
·2011年软件水平考试网络管理员学习笔记(10)  (2011-7-19 17:24:55)
·2011年软件水平考试网络管理员学习笔记(9)  (2011-7-19 17:21:44)
·2011年软件水平考试网络管理员学习笔记(8)  (2011-7-19 17:19:42)
·2011年软件水平考试网络管理员学习笔记(7)  (2011-7-19 17:16:21)
·2011年软件水平考试网络管理员学习笔记(6)  (2011-7-19 17:11:01)
·2011年软件水平考试网络管理员学习笔记(5)  (2011-7-19 15:22:52)
返回首页 在线模考 考 友 录 考试论坛 考试教材
文章搜索
各地软件水平考试
北京 天津 上海 江苏 山东
安徽 浙江 江西 福建 深圳
广东 河北 湖南 广西 河南
海南 湖北 四川 重庆 云南
贵州 西藏 新疆 陕西 山西
宁夏 甘肃 青海 辽宁 吉林
黑龙江 内蒙古
软件水平考试栏目导航
  • 信息安全工程师
  • 信息系统运行管理员
  • 计算机辅助设计师
  • 计算机硬件工程师
版权声明：如果软件水平考试网所转载内容不慎侵犯了您的权益，请与我们联系800@exam8.com，我们将会及时处理。如转载本软件水平考试网内容，请注明出处。
关于本站　 网站声明　 广告服务　 联系方式　 付款方式　 站内导航　 客服中心　 友情链接　 考试论坛　 最新更新　 网站地图
Copyright © 2004- 　考试吧软件水平考试网　All Rights Reserved　 　
中国科学院研究生院权威支持(北京)　电 话：010-62168566　传 真：010-62192699
百度大联盟黄金认证　 十佳网络教育机构　 经营许可证号：京ICP060677