让栈的元素倒置的算法，是用数组装好，还是用递归好呢
c语言吧
全部回复
仅看楼主
level 9
zzzzzz 楼主
感觉递归很费时间，用数组先装pop掉的元素再push的话，应该也就O(n)吧，难道是用时间补空间的算法吗
2022年03月29日 13点03分 1
level 1
simulacrumbd
数组更省事，递归调用函数开销很大的。
或者直接开新栈，这边POP了就PUSH进新栈，结束后直接拿新栈用。
2022年03月29日 13点03分 2
zzzzzz
好的谢谢！
2022年03月29日 14点03分
level 6
魔灵😁墨韵轻舞
可以建立一个新的栈吗？
2022年03月30日 04点03分 3
zzzzzz
@lv133770 应该也能，主要是在CSDN上很多说利用递归解决的。我以为是利用递归会比较好，但那应该只是一个别的地方的题目，专门训练递归用的，实际上直接用数组或再建立一个栈更好应该
2022年03月30日 05点03分
level 1
我全都要💤
新栈一轮就完事了
2022年03月30日 06点03分 4
level 12
热心网友来了
欢迎进来一起学习交流讨论
2022年03月30日 07点03分 5
1