【问题描述】
随着银行业务量的快速发展,银行柜台业务承受的压力越来越大,排队等待现象屡见不鲜,为了解决这一问题,目前大部分银行的营业厅都使用了取号系统来改善银行窗口排长队的现象,以提高银行的服务效率。
请设计一个简单的模拟银行排队系统,要求程序具有以下3项菜单:
1)取号。选择该菜单后,为客户产生一个排队号。
2)叫号。选择该菜单后,显示可服务的客户排队号和当前排队人数。
3)退出系统。
【问题分析】
银行排队问题属于典型的先来先服务,其实就是队列操作,因此需要将产生的排队号存放在具有“先进先出”特性的数据结构中。取号对应的是入队操作,叫号对应的是出队操作。首先创建一个队列,有客户选择“取号”功能时,产生一个排队序号,并将该序号加入队列中;当工作人员选择“叫号”功能时,从队列头部取出一个排队序号即可。
源代码:
#include <iostream>
#include <stdlib.h>
using namespace std;
const int MAXSIZE = 100;
typedef int ElemType;
typedef struct {
ElemType date[MAXSIZE];
int front;
int rear;
} SeqQueue;
void InitQueue(SeqQueue &Q) { //初始化
Q.front = Q.rear = 0;
}
void EnQueue(SeqQueue &Q, ElemType x) { //入队
if ((Q.rear + 1) % MAXSIZE == Q.front) {
cout << "队列已满" << endl;
exit(1);
}
Q.rear = (Q.rear + 1) % MAXSIZE;
Q.date[Q.rear] = x;
}
ElemType DeQueue(SeqQueue &Q) { //出队
if (Q.front == Q.rear) {
cout << "队列已空" << endl;
exit(1);
}
Q.front = (Q.front + 1) % MAXSIZE;
ElemType x = Q.date[Q.front];
return x;
}
bool QueueEmpty(SeqQueue &Q) { //判断是否为空
return Q.front == Q.rear;
}
bool QueueFull(SeqQueue &Q) { //判断是否为满
return (Q.rear + 1) % MAXSIZE == Q.front;
}
int QueueLength(SeqQueue &Q) {
return (Q.rear + MAXSIZE - Q.front) % MAXSIZE;
}
int main() {
SeqQueue Q;
int num = 0;
int choice = 0;
InitQueue(Q);
do {
cout << "****************银行排队模拟***************\n";
cout << "******************1----取号****************\n";
cout << "******************2----叫号****************\n";
cout << "******************0----退出****************\n";
cout << "*******************************************\n";
cout << "请选择(0-2): ";
cin >> choice;
switch (choice) {
case 1: {
if (QueueFull(Q))
cout << "目前排队人数已满,请稍后再取号!\n";
else {
num++;
EnQueue(Q, num);
cout << "您的排队序号是: " << num << endl;
cout << "您前面还有: " << QueueLength(Q) - 1 << "个客户" << endl;
}
break;
}
case 2: {
if (QueueEmpty(Q))
cout << "目前已无需要服务的客户!\n";
else
cout << "请序号为" << DeQueue(Q) << "的客户办理业务" << endl;
break;
}
case 0:
break;
default:
cout << "输入错误!\n";
}
} while (choice);
return 0;
}