北京工业大学 数据结构课设_理发馆 报告.docxVIP

理发馆学 号_____110703xx___姓 名_____xxx______指导教师______xx______2013年10月目录1 需求分析 3程序功能介绍 3程序数据要求31.3 开发与运行环境需求41.4 用户界面设计52 数据结构设计72.1主要数据结构 72.2 程序整体结构 112.3 模块功能描述 113 详细设计 124 测试 224.1 正确运行示例224.2 错误运行示例245 总结提高 251需求分析1.1程序功能介绍本程序模拟理发馆一天的经营状况，理发馆的环境如下：1．理发馆有N把理发椅，可同时为N位顾客进行理发(2N9)；2．理发师按技术水平分为三个等级（一级最高，三级最低），对应不同的服务收费。理发馆一天的工作过程如下：1．顾客进门时，需要选择某级别的理发师，只要该级别的理发师有空椅，则可立即坐下理发，否则需排队等候；2．一旦该级别的理发师有顾客理发完离去，排在该位理发师队列队头的顾客便可以开始理发。理发馆老板统计每天不同级别理发师的营业时间、创收和每天理发馆总创收，并写入文本文件中，可作为理发师工资与奖金的发放依据。1.2程序数据要求1.2.1输入数据（由文本文件输入）：7 ：3061 12 13 24 35 26 30.6数据说明：第一行的09：30表示理发馆将于九点半开门；第二行的6表示理发馆有6张理发椅(此处可输入3~9的任意值)；随后的N行：表示第i张椅子的理发师的级别（如：第1张理发椅是1级理发师，第2张理发椅是1级理发师…）。最后一行的0.6代表折扣（可选）1.2.2随机数据需求：每个顾客进门时将负责生成三个随机数：1）理发时间durtime：进门顾客理发所需服务时间；2）间隔时间intertime：该顾客与下一位顾客到达的时间间隔；3）服务选项select：该顾客选择理发师的级别。由随机数函数产生。1.2.3输出数据（输出到文本文件中）：本日账目清单===============================按理发师===============================理发师编号： 1 级别： 1 工作时长： 17 本日盈收： 17理发师编号： 2 级别： 1 工作时长： 29 本日盈收： 29理发师编号： 3 级别： 2 工作时长： 28 本日盈收： 14理发师编号： 4 级别： 3 工作时长： 73 本日盈收： 23理发师编号： 5 级别： 2 工作时长： 24 本日盈收： 12理发师编号： 6 级别： 3 工作时长： 27 本日盈收： 9理发师编号： 7 级别： 3 工作时长： 20 本日盈收： 6理发师编号： 8 级别： 1 工作时长： 30 本日盈收： 30================================按级别===============================1级别理发师总工时： 76 总收入： 762级别理发师总工时： 52 总收入： 263级别理发师总工时： 120 总收入： 38=================================总汇===============================本日总创收： 1401.3开发与运行环境需求1.3.1开发环境： Visual studio 20101.3.2运行环境：Win xp/Win 7/Win 81.4用户界面设计1.4.1初始化界面（例：6个队列）8队列界面1.4.2顾客到达、理发及等待界面1.4.3顾客离开界面1.4.4 DOS/GUI同步演示程序过程1.4.5折扣选择界面2数据结构设计2.1主要数据结构 2.1.1事件类（Event）//事件类：包含事件发生时间，事件类型，和下一个事件（指针）三个数据成员class Event { public: int occurtime; int event_type; Event* next_event; Event() {} Event(int occurtime