递归算法颠倒栈中的元素

1. 描述

利用递归颠倒一个栈，例如栈[1, 2, 3, 4, 5], 顺序为从栈底到栈顶。颠倒之后的栈为[5, 4, 3, 2, 1]。

2. 思路

颠倒栈后原先处于栈底的元素现在处于栈顶，如果预先得到初始栈中栈底元素，然后在颠倒剩余的元素之后，把此元素入站，那么就完成了栈的颠倒工作，如图所示：

显然是一个递归的过程，算法递归的调整栈底元素到栈顶。

代码如下：

void inverseStack(Stack *stack)
{
	if (stack->top == 0)
		return;
	bubbleBottom(stack);