如何仅用递归函数和栈操作逆序一个栈

题目：

 解题思路：

记住递归内部就是一个栈，写两个递归就能实现队列，即将12345，入栈之后出栈还是12345。

这里是第一个递归实现获取栈底元素，然后再使用第二个递归，实现反转。

/* 递归函数1: 将栈stack的栈底元素返回并移除 */
static int getAndRemoveLastElement(stack<int> data)
{
    int result = data.pop();
    if (data.empty() )
    {
         return result;    
    }      
    else 
    {
         int last = getAndRemoveLastElement(data);
         data.push(result);
         return last;    
    }
}    

public:
     /* 递归函数2: 逆序一个栈，就是题目要求实现的方法 */
     void reverse( stack<int>  data)
    {
         if (data.empty() )
         {
              return;      
         }
         int i = getAndRemoveLastElement(data);
         reverse(data);
         data.push(i);
    }      

 

 getAndRemoveLastElement方法在图中简单表示为get方法，表示移除并返回当前栈底元素。