这个程序刚开始学有很多难点，个人认为主要有以下三项：
1.链表的概念
2.如何表示顾客随机到达的过程
3.程序执行时两类之间的关系，即执行逻辑
关于第一点，书上的图解释得比较清楚了，把“空指针”示意为接地很形象。为了理解链表的概念，需要自己把指针的指向变动慢慢推演一遍。大体来说，就是要理清头部的指针、尾部的指针和中间新增的结点的指针，三者是怎么联系在一起的；每当新增一个结点，各个指针应该如何变化；怎么删除节点等。
在程序中，三者是这么个流程。
首先，一个Queue类对象初始化时，其内部的头部和尾部指针都是空指针。（想象成指向大地）
所谓“节点”是个结构体，内部有两个变量，一个是Customer类对象，名字叫“Item”，另一个是个指针，叫“next”。上面的front和rear，以及这个next，都是指向这种结构体的指针。
然后，当一个新节点出现时，可以这么表示：
成员函数内部使用new关键字分配了一个指向这种结构体的指针，名字叫“add”，那么与此同时一个新的Node结构体也出现了。其内部的Item可以用函数的参数去初始化，next指针设为空。
接着，将add指针存的地址赋给front。
那么front就会指向这个新增的节点，如果它是第一个的话，rear也要指向它，于是演变为如下状态：
同样，再增加一个新节点时，应该更改指针指向，使其演变为如下状态：
add是每次new出来的指针，是用于入队的成员函数enqueue()内部的临时变量，所以会不断变化。
再次新增节点时的状况都是类似的，每一个Node结构体就代表了排队的顾客。
有顾客要出队时，定义一个临时Node结构体指针temp，把front存的地址给它，item也用front指向的队首节点初始化。
那么temp就会指向队首节点。然后使front指向下一位节点，原本的队首节点就移出来了。
接着删除temp指针，就模拟了出队的情况。
当队列空无一人时，front和rear会再次置为空指针。
关于第二点，需要学习rand()函数的使用。定义一个时间种子之后，rand()可以生成 [0,RAND_MAX)之间的随机数，然后后面加一定运算就可以自定义范围，这一点我在程序的注释中作了详细解释。
关于第三点，我画了一张模拟过程的流程图：
下面是程序所有代码的详细注释。
Queue类和Customer类的声明：
//Queue.h -- Declaration of class Queue and Customer #ifndef _QUEUE_H_ #define _QUEUE_H_ #include <cstdlib> //for rand() and srand() class Customer { private: long arrive; int processtime; public: Customer(){arrive = processtime = 0;} void set(long when); long when() const {return arrive;} int ptime() const {return processtime;} }; typedef Customer Item; //为了方便，为Customer类一个别名Item class Queue { private: enum{Q_SIZE = 10}; struct Node { Item item; struct Node * next; }; Node * front; Node * rear; int items; const int qsize; Queue(const Queue & q):qsize(0){} //防止类外面用复制构造函数做初始化操作 Queue & operator = (const Queue & q){return *this;} //因为都是私有函数不可直接调用，所以编译时就会报错 public: Queue(int qs = Q_SIZE); ~Queue(); bool isempty() const; bool isfull()const; int queuecount()const; bool enqueue(const Item & item); bool dequeue(Item & item); }; #endif // _QUEUE_H_
对应方法的实现：
//Queue.cpp -- Methods of class Queue and Customer #include "Queue.h" Queue::Queue(int qs) : qsize(qs) //创建对象时就用qs初始化qsize { front = rear = NULL; //队首队尾的指针都设为空 items = 0; } bool Queue::isempty() const { return items == 0; } bool Queue::isfull() const { return items == qsize; } int Queue::queuecount()const { return items; } bool Queue::enqueue(const Item & item) { if(isfull()) //判断队列是否已满 return false; Node * add = new Node; //新增一个节点（指针） add->item = item; //节点的初始化 add->next = NULL; //节点的下位指针设为空，为后面新增节点准备 items++; //队列人数+1 if(front == NULL) //判断队列是否为空 front = add; //是，就把add指针存的地址赋给front指针，front和add一样指向新增的节点 else rear ->next = add; //否，就把add指针存的地址，赋给rear指向的节点里的下位指针，即原本队列最后一个节点里的指针指向了新增的节点 rear = add; //rear和add一样指向新增的节点 return true; } bool Queue::dequeue(Item & item) { if(front == NULL) //判断队列是否为空 return false; item = front ->item; items--; Node * temp = front; //临时指针，用来存储原本front存储的地址（也就是即将出队的节点的地址） front = front->next; //原本的front指针指向即将出队的节点的下一个节点 delete temp; //删除临时指针，原本分配给该节点的内存不再被使用，即该节点被删除 if(items == 0) rear = NULL; //如果该节点删除后队列就空了，那么rear谁也不指向 return true; } Queue::~Queue() { Node * temp; while(front != NULL) { temp = front; front = front->next; delete temp; } } void Customer::set(long when) { processtime = std::rand()%3 + 1; //服务时间为[1,3)中一个随机值（分钟） arrive = when; //记录其到达的时间 }
主程序。加了个大循环来不断测试。
//Bank.cpp -- Using Class #include "Queue.h" #include <iostream> #include <ctime> //for time() const int MIN_PER_HR = 60; bool newcustomer(double x); int main() { using std::cin; using std::cout; using std::endl; using std::ios_base; std::srand(std::time(0)); //生成随机数时间种子 int flag = 1; //用于保持循环 while(flag) { cout<<"Case Study: Bank of Heather Automatic Teller\n"; cout<<"Enter maximum size of queue: "; int qs; cin>>qs; //指定排队的最大人数，不指定默认为10 Queue line(qs); //初始化Queue类对象line cout<<"Enter the number of simulation hours: "; int hours; cin>>hours; //指定想要模拟的小时数 long cyclelimit = MIN_PER_HR * hours; //将小时转化为分钟，因为后面每分钟为一个循环周期 cout<<"Enter the average number of customers per hour: "; double perhour; cin>>perhour; //指定一小时平均有多少顾客 double min_per_cust; min_per_cust = MIN_PER_HR / perhour; //换算平均下来每多少分钟到达一位顾客 Item temp; //一个临时顾客对象，用于代表每个循坏周期服务的顾客 long turnaways = 0; long customers = 0; long served = 0; long sum_line = 0; int wait_time = 0; long line_wait = 0; //开始模拟 for(int cycle = 0;cycle < cyclelimit;cycle++) { if(newcustomer(min_per_cust)) { if(line.isfull()) turnaways ++; //因为队伍已满而离去的人+1 else { customers ++; //到达的顾客数+1 temp.set(cycle); //为这位顾客生成随机的服务时间（1-3分钟），并记录其到达的时间 line.enqueue(temp); //顾客入队，更新内部所有指针 } } /* wait_time是每位顾客服务时间的计数器，可以这么想象：*/ /* 每有一位顾客到达了队首，就开始掐表倒计时（1-3分钟随机）*/ /* 时间一到0，表示服务完毕，下一个人补上，重新倒计时，如此重复 */ if(wait_time <=0 && !line.isempty()) //上一位服务完毕且队伍里还有人 { line.dequeue(temp); //下一位出队，开始服务 wait_time = temp.ptime(); //置计数器为该位顾客的服务时间 line_wait += cycle - temp.when(); //用现在的时间减去该顾客的到达时间，所有结果累加（即总等待时间） served ++; //已服务的人数+1 } if(wait_time>0) wait_time--; //上一位服务未完毕，保持当前状态，时间-1 sum_line += line.queuecount(); //数一下现在队伍有多少人，把每一分钟的结果都累加起来 } //报告结果 if(customers > 0) { cout<<"customers accepted: "<<customers<<endl; //总到来的顾客数 cout<<" customers served: "<<served<<endl; //总服务的顾客数 cout<<" turnaways: "<<turnaways<<endl; //总离去的顾客数（到来却因队伍满了而离去） cout<<"average queue size: "; cout.precision(2); //设定输出的有效数字为两位 cout.setf(ios_base::fixed,ios_base::floatfield); //输出浮点数为定点模式，结合上句的效果就是输出到小数点后两位 cout<<(double)sum_line/cyclelimit<<endl; //平均每分钟的排队人数 cout<<" average wait time: "<<(double)line_wait/served<<" minutes\n"; //平均每个人的等待时间 } else cout<<"No customers!\n"; cout<<"Done!\n"; cout<<"Enter 1 to simulate again,0 to quit: "; cin>>flag; //输入0以终止循环 } return 0; } /* 判断顾客是否到达的函数 */ /* RAND_MAX是能够生成的最大随机数，rand()会生成[0,RAND_MAX)之间的随机数 */ /* 因此rand()/RAND_MAX会生成[0,1)之间的随机数，再乘以x就是[0,x)之间的随机数 */ /* 加上小于1的判断，生成的数会有1/x的概率小于1，而小于1就表示这一分钟内有顾客到了 */ bool newcustomer(double x) { return (std::rand() * x/RAND_MAX < 1); }