Piy*_*yal 6 c algorithm stack data-structures
是否可以在不使用任何外部堆栈或阵列的情况下将堆栈复制到另一个堆栈中？
我知道它可以使用递归来完成,但是在提到的约束内是否有任何其他可能的解决方案？
das*_*ght 8
是的,这是可能的,但它会采取O(N^2).考虑堆栈S(源)和T(目标).
O(N^2)
S
T
count
E
步骤0到5反向堆叠S到位; 步骤6将其移动到T,颠倒顺序并生成原件的副本.但这是一个破坏性的副本,因为原始堆栈现在是空的.
归档时间：
13 年，6 月 前
查看次数：
8314 次
最近记录：
7 年，6 月 前