数据结构课程设计问题描述: 理发馆一天的工作过程如下:1) 理发馆有N把理发椅,可同时为N位顾客进行理发。 2) 理发师
数据结构课程设计
问题描述:
理发馆一天的工作过程如下:
1) 理发馆有N把理发椅,可同时为N位顾客进行理发。
2) 理发师分三个等级(一级、二级、三级),对应不同的服务收费。
3) 当顾客进门时,需选择某级别理发师,只要该级别的理发师有空椅,则可立即坐下理发,否则需排队等候。
4) 一旦该级别的理发师有顾客理发完离去,排在队头的顾客便可开始理发。
5) 若理发馆每天连续营业T分钟,求
(1) 一天内顾客在理发馆内的平均逗留时间;
(2) 顾客排队等候理发的队列长度平均值;
(3) 营业时间到点后仍需完成服务的收尾工作时间;
(4) 统计每天的营业额;
(5) 统计每天不同级别理发师的创收。