请简述将递归算法转化为非递归算法时，常用的数据结构是什么？

解答思路：

将一个递归算法转换为非递归算法，通常需要借用的数据结构是栈（Stack）。递归算法在运行时会有函数调用栈来保存中间结果和状态，而非递归算法则需要显式地使用数据结构（如栈）来模拟这种调用栈的行为。

最优回答：

将一个递归算法转换为非递归算法，通常需要借用的数据结构是栈（Stack）。

1. 递归算法：递归算法是一种自我调用的算法，它通过函数调用自身来解决规模较小的问题，然后组合这些解决方案来解决更大的问题。递归算法在运行时会有函数调用栈来保存中间结果和状态。
2. 非递归算法：非递归算法不使用自我调用的方式解决问题，而是通过迭代或其他方式逐步推进计算过程。为了模拟递归过程中的函数调用栈，非递归算法通常需要借助数据结构（如栈）来保存中间结果和状态。
3. 栈（Stack）数据结构：栈是一种后进先出（LIFO）的数据结构，它按照元素的添加顺序进行删除操作。在将递归算法转换为非递归算法时，可以使用栈来模拟函数调用栈的行为，保存和恢复算法的状态。

因此，为了将一个递归算法转换为非递归算法，我们经常需要借助栈这种数据结构来模拟函数的调用和返回过程。