这篇文章主要介绍了C语言实现颠倒栈的方法,是针对数据结构中栈的常见操作技巧,需要的朋友可以参考下
本文实例讲述了C语言实现颠倒栈的方法，很实用的技巧。分享给大家供大家参考之用。
具体实现方法如下：
#include#include #include #include #include using namespace std; void initializeStack(stack &st) { for(int i = 1; i <= 5; i++) st.push(i); } void addToStack(stack & 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 &st) { if(st.empty()) return; int top = st.top(); st.pop(); reverseStack(st); addToStack(st, top); } void print(stack st) { if(st.empty()) return; else { int top = st.top(); st.pop(); print(st); cout << top << " "; } } void main() { stack st; initializeStack(st); print(st); cout << endl; reverseStack(st); print(st); }
希望本文所述对大家C程序算法设计的学习有所帮助。
以上就是C语言实现颠倒栈的方法的详细内容，更多请关注0133技术站其它相关文章！
