【 问题2描述 】
随着银行业务量的快速发展,银行柜台业务承受的压力越来越大,排队等待现象屡见不鲜,为了解决这一问题,目前大部分银行的营业厅都使用了取号系统来改善银行窗口排长队的现象,以提高银行的服务效率。
请设计一个简单的模拟银行排队系统,要求程序具有以下3项菜单:
1)取号。选择该菜单后,为客户产生一个排队号。
2)叫号。选择该菜单后,显示可服务的客户排队号。
3)退出系统。
【 问题2分析 】
银行排队问题属于典型的先来先服务,因此需要将产生的排队号存放在具有“先进先出”特性的数据结构中,队列结构可以满足要求。
本章3.2节将介绍队列这种操作受限的线性表。