患者预约管理系统：Stack与Queue哪种数据结构更适用？

针对你的患者预约管理需求，最优且高效的方案是使用两个Queue（队列），分别处理普通患者和急诊患者，具体逻辑如下：

• 用一个Queue存储普通患者：严格遵循FIFO规则，按到达顺序入队，就诊时从队头取出。
• 用另一个Queue存储急诊患者：同样遵循FIFO规则，保证急诊患者内部按到达顺序就诊。

每次安排就诊时，优先检查急诊Queue：

1. 如果急诊Queue不为空，直接取出队头的急诊患者安排就诊；
2. 只有当急诊Queue为空时，才从普通Queue取出队头的普通患者。

为什么这个方案高效？ #

所有核心操作（患者入队、就诊安排）的时间复杂度都是O(1)，完全不会因为患者数量增加而出现性能下降。

为什么不建议用Stack处理急诊？ #

如果尝试用Stack来插队急诊患者，你需要把当前普通Queue的所有元素临时转移到Stack中，插入急诊患者后再把元素移回Queue——这种操作的时间复杂度是O(n)（n为当前普通患者数量），当普通患者较多时，会严重拖慢系统响应速度，完全不符合“立即安排”的需求。

补充说明 #

虽然题目只允许使用Stack或Queue，但组合多个同类型数据结构是合规的，且这是在限制条件下实现优先级逻辑的最优方式，既满足急诊优先的规则，又保证了系统的高效性。

内容的提问来源于stack exchange，提问作者Nazia Jamil