queue - 如何仅通过堆栈实现来实现队列?

标签 queue

我知道有 2 个堆栈。但是一个如何呢?

最佳答案

您可以通过使用递归函数调用弹出堆栈来“作弊”,然后压入排队的项目,然后在递归调用展开时压入弹出的内容。但这实际上是两个堆栈,因为系统程序计数器是一个堆栈。

关于queue - 如何仅通过堆栈实现来实现队列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12470626/

相关文章:

python - Gevent 队列 CPU 使用率高

javascript - 当一个已经运行时如何处理返回 promise ?

azure - 将类型化对象添加到 Azure 中的 MessageQueue

c - FIFO 队列头指针不正确

python - 多个进程从 Python 中的中央源读取的快速方法?

python - 使用输入队列的 Tensorflow 训练卡住了

c - 使用队列进行图 BFS 遍历 [C]

c++ - 为什么标准队列没有定义交换方法特化

c - 如何从队列中删除集合节点

c++ - 使用堆栈和队列 C++ 的回文检测器