如果使用队列代替堆栈来激活记录，我们的程序会是什么样的？

Question

虽然堆栈可以给我们嵌套的函数调用（可能还有更多），队列会给我们什么？呼叫退出后？会有什么用处吗？

是否有关于此主题的阅读材料？

我很好奇，这不是功课。

Answer 1

队列可用于任务 - 作业队列。语言可以支持将任务插入队列的过程调用。

Answer 2

我认为这与函数式编程有关。例如，monads是一种将程序描述为一系列顺序操作的方法，这些操作将前一操作的结果作为输入。

Answer 3

我认为你正在向后看这个问题：根本不是某个地方某人决定使用堆栈而这是不正确的，这决定了从那时起的程序结构。反过来说：程序员想要任意嵌套（和递归）子程序调用，并开发了堆栈结构来实现它。队列用于实现不同的要求（例如，调度，广度优先的图遍历）。

Answer 4

它被称为Cheney-on-the-MTA。