数据结构练习（29）用递归颠倒栈

http://zhedahht.blog.163.com/blog/static/25411174200943182411790/

思路：

为了用递归而用递归吧。总之，递归很强大，对于理解递归还是很不错的例子。

#include <stack>
using namespace std;

template <typename T>
void top2bottom(stack<T>& nstack, T element)
{
    if (nstack.empty())
        nstack.push(element);
    else
    {
        T e = nstack.top();
        nstack.pop();
        top2bottom(nstack, element);
        nstack.push(e);
    }
}

template <typename T> 
void ReverseStack(stack<T>& nstack)
{
    if (!nstack.empty())
    {
        T top = nstack.top();
        nstack.pop();
        ReverseStack(nstack);
        top2bottom(nstack, top);
    }
}

int main()
{
    stack<int> nstack;
    for (int i = 0; i < 10; ++i)
        nstack.push(static_cast<int>(i));
    ReverseStack(nstack);
    return 0;
}

 反思：

void recursive(stack<int>& s)
{
    if (!s.empty())
        int t = s.top();
        s.pop();
        recursive(s);
        s.push(t);
    }
}

其实上述代码什么也没做，模仿了栈的逻辑，不断的保护数据，缩小规模。

在上述代码逻辑里面试图加入自己的代码，从而改变其固有稳定的代码逻辑，这才是利用递归真正要做的东西。

关于这方面，总感觉还欠缺点思考，欠缺点总结，还需要不断的继续实践啊。