Data structures 是否存在用于字符串反转的堆栈以外的数据结构？

我正在探索新的数据结构及其应用。堆栈是非常常见的数据结构。我认为有一个已知的流行数据结构，但我无法识别它在这里的用途

Deque可用于反转字符串

要反转字符串，通常会使用for循环并交换到中间的成对字母，这是正确的。我很想知道除了堆栈或堆栈的替代品之外，是否还有其他数据结构可以完成相同的任务。虽然可以使用其他结构，如双向列表或数组，但在学术上（可以直接使用字符串）或实践中（它会增加无用的开销）都不有趣。本例中的堆栈仅从学术角度来看是有趣的，有助于理解顺序上的推送和弹出效应。AI理解递归的有用练习是编写一个反转字符串的递归函数，然后编写使用显式堆栈的非递归版本。当然，递归版本使用堆栈框架——隐式堆栈。