数据结构课程设计报告模板

《数据结构》课程

综合实践型教学课题报告

十班

课题名称：纺真模拟理发店的经营情况

学号 姓名 小组编号 1 2 3 4 5 6 7 8 所选题号 自评小组工作量 （1—8） 工作量 自评 设计 较多 编程 较多 设计 较多 编程 较多 编程 较多 幻灯制作 较多 编程 较多 幻灯制作 较多 自评分数 80 80 80 80 80 80 80 80 分数 实验四 实验四 实验四 实验四 实验四 实验四 实验四 实验四 设计说明与功能描述（基本思路及关键语句说明） 设计思路：主程序=>理发管事件模块 { =>队列模快 =>链表模块 功能描述：当给定理发椅数及营业时间后，由随机数确定顾客理发时间及进门间隔时间，可求出一天内顾客在理发馆平均逗留时间，平均队长及关门后收尾工作的时间。 算法简述： 队列抽象数据类型定义的作用是登录排队等候理发的顾客情况，队列中的每个元素包括顾客进门的时刻和理发所需时间（表示不同顾客的不同发式要求）。队列类型的定义为： ADT Linkqueue{ 数据对象： D={ai| ai∈ElemSet,i=1,2,??，n.n≥0} 其中ElemSet的元素为一时间二元（Arrivaltime,Duration）, 包括顾客到达时间和预期所需的理发持续时间。 数据关系： R1={〈ai-1,ai〉| ai-1，ai∈D,i=2,??n} 约定其中ai为队列头，an端为队列尾 数据操作： }ADT LinkQueue (2)链表抽象数据类型的作用是登录顾客进门或出门的时间，表中每一项包括事件型（进门或出门）和事件发生的时刻。为了便于按事件的先后次序顺序进行处理，事件表元素应按“时刻”有序。事件链表的抽象数据类型与有序链表基本相同，差别是节点的数据类型。定义为： ADT LinkList { 数据对象：D={ai | ai ElemType i=1,2,?.,n,n≥0} 其中ElemType 的元素为一事件2 元组（OccurTime,Ntype）,包括事件 教师评语 发生的时间和事件类型，依事件发生时间OccurTime递增有序。 }ADT LinkList 组长签名：张洪会 2007年 1月20日 教师签名： 2007年 月 日

一、问题描述：

为本章理发馆的排队模拟问题添加预测经营情况的功能，每个顾客选择理发师的服务要求，理发师分三个等级（一级，二级，三级），对应不同的服务收费。当顾客进门时，如果想选择某理发师。只要该级别的理发师不空闲，究竟排队等候。程序将统计每天的营业额和不同级别的创收。

1．题目内容：使用队列模拟理发馆的排队现象，通过仿真手

法评估其营业状况。

2．基本要求：

每个顾客进门时将生成三个随机数（durtime,intertime,select）,其中durtime和intertime的意义同样前面的事例，select是服务选项，通过select=1+R%3来求得。 服务的等候费由durtime*(4-select)*0.4元计算，该是包含着

服务需要的时间和理发师的级别两项因数。 3．测试数据：

营业时间480分钟，7把理发椅，1-2号，3-4号，5-7号对应一级，二级，三级理发师。

一．

Input the chairs' number: 7 Input CloseTime:480

Number of customer 77 Average time 43

Average queuelength 0.87 Addition time 36

Press any key to continue 二．

Input the chairs' number: 0 Input CloseTime:0

Number of customer 1 Average time 0 Average queuelength 1 Addition time 3

Press any key to continue

三．

Input the chairs' number: 5 Input CloseTime:200 Number of customer 33 Average time 59

Average queuelength 2.73 Addition time 94

Press any key to continue

二、需求分析

1．（程序所能达到的基本功能）计算理发店在营业时间的营业情

况。

2．（输入的形式和输入值的范围）本实验输出以分钟记时，必须在营业时间才可以进行，有三个理发师和七把椅子组成，时间和人数必须是正整数。

3．(输出的形式)必须为正数，输出不能超过其范围。

4．(测试数据要求)必须在输入的测试数据范围内。必须为正整数输入。

三、概要设计

1．(所需的ADT ,他们的作用)

1． 本题设计两个抽象数据类型

（1） 队列抽象数据类型定义的作用是登录排队等候理发的顾客情况，队列中的每个元素包括顾客进门的时刻和理发所需时

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库数据结构课程设计报告模板在线全文阅读。