本文实例讲述了C语言实现颠倒栈的方法，很实用的技巧。分享给大家供大家参考之用。
具体实现方法如下：
#include <iostream> #include <iterator> #include <algorithm> #include <vector> #include <stack> using namespace std; void initializeStack(stack<int> &st) { for(int i = 1; i <= 5; i++) st.push(i); } void addToStack(stack<int>& st, int i) { if(st.empty()) st.push(i); else { int top = st.top(); st.pop(); addToStack(st, i); st.push(top); } } void reverseStack(stack<int> &st) { if(st.empty()) return; int top = st.top(); st.pop(); reverseStack(st); addToStack(st, top); } void print(stack<int> st) { if(st.empty()) return; else { int top = st.top(); st.pop(); print(st); cout << top << " "; } } void main() { stack<int> st; initializeStack(st); print(st); cout << endl; reverseStack(st); print(st); }
希望本文所述对大家C程序算法设计的学习有所帮助。
【C语言实现颠倒栈的方法】相关文章：
★ C++中用两个标准容器stack,实现一个队列的方法详解