仅用递归和栈操作逆序一个栈
题目说明
假设一个栈从栈顶到栈底分别为1,2,3。将这个栈逆序为从栈顶到栈底分别为3,2,1
即完成如下图所示的转换
分析
如果允许申请额外O(n)的存储空间,那么这道题目非常简单,
1、我们可以将栈stack的元素逐一pop出来,然后放入一个数组中,逆序遍历数组再逐一将相关元素push进去即可,这里我们不讨论这种实现方法,我们考虑一下如何在不申请额外存储结构的情况下,完成栈的逆序。
2、我们可以额外申请一个栈stackB,将栈stack的元素逐一pop出来,同时push到栈stackB中,那么栈sta
原创
2020-11-13 11:22:36 ·
253 阅读 ·
0 评论