中科新闻网红楼之贾家女婿:紧急求助数据结构答案，不然我就挂了。。。
来源：百度文库 编辑：中科新闻网 时间：2024/04/28 11:57:00
假设某食堂有四个窗口对外售饭，从上午11：00开始到下午13：00结束。由于某窗口在某个时间只能接待一个同学，因此在学生多的时候需要在窗口前排队，刚来的同学如果发现有空闲窗口即可上前买饭，反之若均有同学则要排到认输最少的窗口的后。现在要设计一个业务并计算法模拟这种算一天中午饭同学在食堂的平均时间。
清华的那本书里的65页没有这道题啊，能不能提供的再具体点呀？救命呀。。。
清华的那本书里的65页没有这道题啊，能不能提供的再具体点呀？救命呀。。。
很简单的问题。找本清华大学的《数据结构C语言版》，严蔚敏编的。书上第65页。离散事件模拟一节，很详细的例子，正好原题。
void Refactory_Sim(int CloseTime){
OpenForDay();
While(MoreEvent){
EventDrived(OccurTime, EventType);
switch(EventType){
case "a": Arrived(); break;
case "d": Departure(); break;
default: Invalid();
}
}
CloseForDay;
}
子程序及结构定义参照书上。
学生到达食堂时间是随机的。（随机产生）
四个窗口，分别是四个队列。（先进先出）