反转递归栈的内容
使用递归,一定要明白递归结束的条件,假如栈中只有一个元素或者没有元素,那么这个栈就不用递归。那么我们将栈顶元素取出来,将余下的元素进行反转,那么将取出的元素放到栈的底部即可。
对于将一个元素放到底部,又是一个递归的调用,如果栈为空,那么直接将元素存放到栈的底部即可,如果栈中有元素,那么取出栈内的元素,将原来的元素再次调用函数存放到栈底,然后将取出的元素压入栈即可。
感觉这个...
分类:
其他好文 时间:
2015-08-21 13:45:17
阅读次数:
180
递归反转一个栈,要求空间复杂度为1,不许重新申请一个同样的栈...
分类:
其他好文 时间:
2015-08-14 17:07:02
阅读次数:
94