- Scala程序员面试算法宝典
- 猿媛之家组编
- 211字
- 2021-03-23 16:34:54
2.7 如何设计一个排队系统
【出自TX笔试题】
难度系数:★★★★☆ 被考察系数:★★★☆☆
题目描述:
设计一个排队系统,能够让每个进入队的用户都能看到自己在队列中所处的位置和变化,队可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
分析与解答:
本题不仅要实现队列常见的入队列与出队列的功能,而且还需要实现队列中任意一个元素都可以随时出队列,且出队列后需要更新队列用户位置的变化。实现代码如下:


程序的运行结果为
