数据结构银行叫号系统

最新推荐文章于 2022-12-28 20:45:34 发布

从容且共

最新推荐文章于 2022-12-28 20:45:34 发布

阅读量6.4k

点赞数 9

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：银行叫号排队系统数据结构 c++

本文链接：https://blog.youkuaiyun.com/weixin_41112983/article/details/83892941

该博客探讨了前辈的银行叫号系统代码存在的问题，晚辈提出了修改建议，旨在通过使用数据结构来实现一个能正确叫号的系统。文章中提供了前辈的代码链接，并描述了系统的预期功能，如客户取号、叫号和显示等待人数等。小辈在学习过程中发现代码无法达到预期效果，并提示使用无头结点的链式队列作为解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构银行叫号系统

针对前辈的银行叫号系统有bug，并不能完美实现叫号操作，晚辈提出一点修改意见，如有不对，希望指正！

先贴上前辈代码连接

https://blog.youkuaiyun.com/sinat_40306833/article/details/78665408
小辈在学习过程中发现前辈代码不能实现预期目标：
******************************银行叫号系统

问题描述：模拟银行叫号系统，当客户到达银行的时候，取号，显示当前客户号，以及正在等待的客户人数；
当有窗口空闲的时，若有等待的客户，则显示信息：请XXXX号客户到窗口办理。
测试数据：假设有一个窗口，前后共有6个客户。
系统效果：1、客户到达，取号
2、有窗口空闲，叫号
3、退出系统
实现贴士：用队列可以是顺序的也可以是链式的
选用没有头结点的链式队列
下面插入前辈源代码

#include <iostream>
using namespace std;
struct Customers{
int m_iId;
};
class Bank{
public:
Bank(int queueCapacity);   //创建队列
bool QueueEmpty();            //判空队列
bool QueueFull();             //判满函数
int QueueLength();            //队列长度
bool EnQueue(Customers customer);    //新元素入队
bool DeQueue(Customers &customer);   //首元素出队
void QueueTraverse();        //遍历队列
private:
Cu