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程序算法设计的学习有所帮助。

您可能感兴趣的文章:

• c语言stack(栈)和heap(堆)的使用详解
• C语言栈的表示与实现实例详解
• C语言栈顺序结构实现代码
• C语言堆栈入门指南
• C语言对栈的实现基本操作
• 深入浅析C语言中堆栈和队列
• 详解C语言中的字符串拼接(堆与栈)
• C语言中网络地址与二进制数之间转换的函数小结
• 编写C语言程序进行进制转换的问题实例
• C语言进制转换代码分享
• C语言用栈实现十进制转换为二进制的方法示例