银行预约排队系统数据结构问题.pptVIP

预约排队系统 第三小组： 问题分析 结构算法 代码实现 1 问题分析：（孙鹏飞） 排队系统的背景： 预约排队问题在我们的现实生活中广泛存在，大到如银行排队叫号系统、医院门诊挂号系统、火车票预售订购系统等，小到餐饮消费、交通出行、购物付款等。 也许你会想这些问题十分简单，不就是排队吗？按照先来后到的秩序就OK了呗，有什么好讨论的。可事实却并非如此！试想如果考虑到银行客户的VIP身份、医院就诊患者的病况、订票人员是否为老人军人或残疾人等特殊情况，先来后到的秩序还适用吗？ 再者，传统的排队观念都是一个队伍排成“长龙”，当人数过多时，考虑到效率问题，就要改变排成多只队伍，那多只队伍同时开工又该如何处理呢？可见预约排队问题并非想象中那么简单，研究它也具有一定的 现实意义！ 鉴于实际情况，我们小组本次讨论课就选取银行排队叫号系统作为讨论主题，来研究预约排队系统。其它预约排队问题则大同小异，基本处理方法可以效仿解决之。 2 银行排队系统的意义： 银行预约排队系统是为模拟银行排队而设计的。随着银行业务量的快速发展，银行柜台业务承受的压力越来越大，排队等待现象屡见不鲜，银行排长队现象成为困扰银行和用户的难题。为了解决这一难题，目前大部分银行的营业厅都使用了取号系统来改善银行窗口