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