【问题描述】假设银行只有2个窗口对外营业,顾客到银行办理业务,首先要取一个顺序号,然后排队等待叫号。被叫到号的顾客到柜台接受服务,服务完毕后离开。到了下班时间不再接收新来的顾客。顾客分为普通顾客和VIP顾客,VIP顾客有优先权,即可以先得到服务。编一算法模拟银行的每个窗口一天各有多少顾客接受了服务,其中有多少个VIP顾客;并按逆序输出接受服务的普通顾客和VIP顾客的顺序号。
【实现提示】
本题采用2个带头结点的链队列和一个顺序栈作为存储结构。
输入设计:当输入命令A时,进行入队操作;当输入D时,进行出队操作;当输入P时,如果排队队列不空,则依次删除所有元素。在删除元素的过程中,把删除的元素同时入栈,并计数。
输出设计:输出进入银行排队的总人数;每个窗口接受服务的顾客数 ;VIP顾客数;逆序输出排队的顾客顺序号。
说明:可以不按“实现提示”做,由自己任意发挥。
望大佬解答
也许对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10768339.html