清华大学：《数据结构》课程电子教案（PPT课件讲稿）上机作业

数据结构上机作业

数据结构上机作业

★上机作业要求 心独立完成作业,不与别人合作完成,不抄袭别人作 业。不由别人代替完成 今必须上机调试通过 ◆实习报告 设计:数据结构与核心算法的设计描述 程序中毎个模块或函数应加注释,说明函数功能、入口及 出口参数 ●源程序及程序运行结果打印清单 ●软盘:源程序及程序运行结果.几个同学可合用一张软盘 (注明班级、姓名、电话)

上机作业要求 ❖独立完成作业，不与别人合作完成，不抄袭别人作 业，不由别人代替完成 ❖必须上机调试通过 ❖实习报告 ⚫设计：数据结构与核心算法的设计描述 ⚫程序中每个模块或函数应加注释，说明函数功能、入口及 出口参数 ⚫源程序及程序运行结果打印清单 ⚫软盘：源程序及程序运行结果，几个同学可合用一张软盘 （注明班级、姓名、电话）

★迷宫问题 由0和1构成的n维方阵M表示一个迷宫,其中0 表示通路,1表示墙壁。迷宫入口为(1,1),出口 为(n,n)。迷宫随机产生。试编一算法求出从入 口点到出口点可沿八个方向前进的一条通路 入口 0100 100 米 0 出口

迷宫问题 由0和1构成的n维方阵M表示一个迷宫，其中0 表示通路，1表示墙壁。迷宫入口为(1,1),出口 为(n,n)。迷宫随机产生。试编一算法求出从入 口点到出口点可沿八个方向前进的一条通路。 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 0 1 0 出口 入口 * * * * * * * *

★银行业务模拟 某银行早8:00上班,下午5:00下班,有四个窗口对外接待客户,每个窗口只 能同时接待一个客户,在客户多时需在窗口排队 (1)对于刚进入银行的客户,如果某个窗口是空闲的,则可上前办理业务 若四个窗口都有客户,则排到人数最少的队伍后面 (2)如果客户到达时间加上所需服务时间超过下班时间,该客户不加入队列 3)客户一旦入队,不能中途退出或更换队列 假设从银行上班开始。就不断有客户进入银行办理业务,每个客户的 到达时间和该业务所需服务时间是由 tomer.txt提供 的,该文本大件格式如下: 客户姓名 1、客户到达事件 2、命令 display:显示当前各窗口状态,若正在服务,列出各窗口前排队的客户 statistics:要求输出以下统讣数据 (1)每个窗口服务的总客户数和总服务时间(包括正在服务的客户) (2)每个窗口最长服务时间 (3)每个窗口客户平均逗留时间和所有客户的平均逗留时间(包括正在服 务的客户) 试编制程序模拟银行的业务活动

银行业务模拟 某银行早8:00上班,下午5:00下班,有四个窗口对外接待客户,每个窗口只 能同时接待一个客户,在客户多时需在窗口排队 (1)对于刚进入银行的客户，如果某个窗口是空闲的，则可上前办理业务， 若四个窗口都有客户，则排到人数最少的队伍后面 (2)如果客户到达时间加上所需服务时间超过下班时间，该客户不加入队列 (3)客户一旦入队，不能中途退出或更换队列 假设从银行上班开始，就不断有客户进入银行办理业务，每个客户的 到达时间和该业务所需服务时间是由一个文本文件customer.txt提供 的,该文本文件格式如下： 当前时间 10，Zhao,10 12，Qian,5 15, Sun,5 18, display 20, Li,20 22, Zhou,10 24, statistics 客户姓名 服务时间 1、客户到达事件 2、命令 display : 显示当前各窗口状态,若正在服务,列出各窗口前排队的客户 statistics : 要求输出以下统计数据： (1)每个窗口服务的总客户数和总服务时间(包括正在服务的客户） (2)每个窗口最长服务时间 (3)每个窗口客户平均逗留时间和所有客户的平均逗留时间(包括正在服 务的客户） 试编制程序模拟银行的业务活动