【C++】仅用递归函数和栈操作逆序一个栈

author : wfs
from : 《程序员代码面试指南IT名企算法与数据结构题目最优解》

题目：
一个栈依次压入1,2,3,4,5、那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5. 也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。
解答

递归一直是我编程的弱点，还无法掌控全局。借此学习一下。

这个题考察栈的操作和递归函数的设计，这里设计两个递归函数。

1. 将栈stack中的栈底元素返回并移除。
   具体过程如下代码中的getAndRemoveLastElement方法。

int getAndRemoveLastElement（stack<int> stack_data）
{
	 int result = stack_data.pop();
	 if(stack_data.empty())
	 {
			return result;
	}
	else
	{
		 int last = getAndRemoveLastElement(stack_data);
		 stack_data.push(result);
		 return last;
	}
}

---

3. 逆序一个栈，就是题目要求实现的方法，具体过程如下reverse方法。该方法使用了上面提到的getAndRemoveLastElement方法。

v