队列应用分析和总结.docxVIP

数据结构学习（C++）—队列应用（事件驱动模拟） happycock（原作） 转自 CSDN 我看的两本教科书（《数据结构（C 语言版）》还有这本黄皮书）都是以这个讲解队列应用的，而且都是银行营业模拟（太没新意了）。细比较，这两本书模拟的银行营业的方式还 是不同的。1997 版的《数据结构（C 语言版）》的银行还是老式的营业模式（毕竟是 1997 年的事了），现在的很多地方还是这种营业模式——几个窗口同时排队。这种方式其实不太合理，经常会出现先来的还没有后来的先办理业务（常常前面一个人磨磨蹭蹭，别的队越来 越短，让你恨不得把前面那人干掉）。1999 版的这本黄皮书的银行改成了一种挂牌的营业方式，每个来到的顾客发一个号码，如果哪个柜台空闲了，就叫号码最靠前的顾客来办理业务； 如果同时几个柜台空闲，就按照一种法则来决定这几个柜台叫号的顺序（最简单的是按柜台 号码顺序）。这样，就能保证顾客按照先来后到的顺序接受服务——因为大家排在一个队里。这样的营业模式我在北京的西直门工商银行见过，应该说这是比较合理的一种营业模式。不 过，在本文中最重要的是，这样的营业模式比较好模拟（一个队列总比N 个队列好操作）。 原书的这部分太难看了，我看的晕晕的，我也不知道按照原书的方法能不能做出来，因为我没看懂（旁白：靠，你小子这样还来现眼）。我按照实际情况模拟，实现如下： #ifndef Sim