数据结构上机作业
上机作业要求
独立 完成作业，不与别人合作完成，不抄袭别人作业，不由别人代替完成
必须 上机调试通过
实习报告
设计：数据结构与核心算法的设计描述
程序中每个模块或函数应加注释，说明函数功能、入口及出口参数
源程序及程序运行结果打印清单
软盘：源程序及程序运行结果，几个同学可合用一张软盘
（注明班级、姓名、电话）
迷宫问题由 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)客户一旦入队，不能中途退出或更换队列假设从银行上班开始，就不断有客户进入银行办理业务，每个客户的到达时间和该业务所需服务时间是由一个文本文件 customer.txt提供的,该文本文件格式如下：
当前时间 10,Zhao,1012,Qian,5
15,Sun,5
18,display
20,Li,20
22,Zhou,10
24,statistics
客户姓名服务时间1,客户到达事件2,命令
display,显示当前各窗口状态,若正在服务,列出各窗口前排队的客户
statistics,要求输出以下统计数据：
(1)每个窗口服务的总客户数和总服务时间 (包括正在服务的客户）
(2)每个窗口最长服务时间
(3)每个窗口客户平均逗留时间和所有客户的平均逗留时间 (包括正在服务的客户）
试编制程序模拟银行的业务活动。