我知道有 2 个堆栈。但是一个如何呢?
最佳答案
您可以通过使用递归函数调用弹出堆栈来“作弊”,然后压入排队的项目,然后在递归调用展开时压入弹出的内容。但这实际上是两个堆栈,因为系统程序计数器是一个堆栈。
关于queue - 如何仅通过堆栈实现来实现队列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12470626/
标签 queue
我知道有 2 个堆栈。但是一个如何呢?
最佳答案
您可以通过使用递归函数调用弹出堆栈来“作弊”,然后压入排队的项目,然后在递归调用展开时压入弹出的内容。但这实际上是两个堆栈,因为系统程序计数器是一个堆栈。
关于queue - 如何仅通过堆栈实现来实现队列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12470626/