C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > C语言实现颠倒栈

C语言实现颠倒栈的方法

投稿:shichen2014

这篇文章主要介绍了C语言实现颠倒栈的方法,是针对数据结构中栈的常见操作技巧,需要的朋友可以参考下

本文实例讲述了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程序算法设计的学习有所帮助。

您可能感兴趣的文章:
阅读全文