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

Question

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

Answer 1

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