c语言程序怎么颠倒数据,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程序算法设计的学习有所帮助。