使用两个stack对一个stack的内容进行反转

办法一（只采用一个stack）, 通过递归实现：

// http://w...content-available-to-author-only...s.org/reverse-a-stack-using-recursion/
 
#include<iostream>
#include<stack>
using namespace std;
 
void printStack(stack<int> st)
{
    while(!st.empty()){
        cout<<st.top()<<" ";
        st.pop();
    }
    cout<<endl;
}
 //递归插入
void insertAtBottom(stack<int> &st, int data)
{
    if( (st.empty()) ){
        st.push(data);
    }
    else {
        int temp = st.top();
        st.pop();
        insertAtBottom(st, data);
        st.push(temp);
    }
}
 
void reverseStack(stack<int> &st)
{
    if( !(st.empty()) )
    {
        int temp = st.top();
        st.pop();
        reverseStack(st);
        insertAtBottom(st, temp);
    }
}
 
int main()
{
    stack<int> st ;
    st.push(4);
    st.push(3);
    st.push(2);
    st.push(1);
    printStack(st);
 
    reverseStac