颠倒栈中元素--栈的逆置

思路：

1.使用递归pop出栈中元素，直到栈中元素只剩下一个元素

2.当前第一次递归返回的时候，栈中有2个元素，我们再利用另一个递归函数putItem把两个元素逆置

3.以此递归下去，直到栈中元素全部逆置。

过程如下

1）1 , 2, 3, 4 第一个递归不断出栈，第一次满足返回条件时，栈中元素只有 1

2）回到第一个递归的上一层，利用putItem把 2 压入栈中，当putItem返回时，栈中元素为 2 1

3）继续回到第一个递归的上一层,利用putItem把 3 压入栈中，当putItem返回时，栈中元素为 3 2 1

4）继续回到第一个递归的上一层,利用putItem把 4 压入栈中，当putItem返回时，栈中元素为 4 3 2 1

5）至此递归结束

#include <iostream>#include <stack>using namespace std;stack<int> st;void putItem(stack<int> &st, int data){if (st.size() == 0){st.push(data);return;}int tmp = st.top();st.pop();putItem(st, data);st.push(tmp);}void reverseStack(stack<int> &st){if (st.size() == 1){return ;}int tmp = st.top();st.pop();reverseStack(st);putItem(st, tmp);}int main(){st.push(1);st.push(2);st.push(3);reverseStack(st);while(!st.empty()){printf("%d ", st.top());st.pop();}return 0;}