C语言实现颠倒栈的方法

更新时间：2014年09月17日 11:21:58 投稿：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程序算法设计的学习有所帮助。

您可能感兴趣的文章:

C语言
栈

C++中const的常见用法详解
const名叫常量限定符，用来限定特定变量，以通知编译器该变量是不可修改的,本文为大家整理了const的几种使用，感兴趣的小伙伴可以跟随小编一起了解一下
2023-06-06
C语言中的一维数组与二维数组的实现
数组可以帮我们巧妙解决生活中的问题,使我们的代码简洁，本文主要介绍了C语言中的一维数组与二维数组，具有一定的参考价值，感兴趣的可以了解一下
2023-12-12
C语言调用摄像头实现生成yuv未压缩图片
这篇文章主要为大家详细介绍了C语言如何调用摄像头实现生成yuv未压缩图片,文中的示例代码讲解详细,具有一定的学习价值,感兴趣的小伙伴可以参考一下
2023-11-11
C++17之std::any的具体使用
本文主要介绍了C++17之std::any的具体使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-02-02
使用C++实现迷宫游戏
这篇文章主要为大家详细介绍了C++实现迷宫游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-03-03
c字符串,string对象,字符串字面值的区别详解
以下是对c字符串,string对象,字符串字面值的区别进行了详细的介绍，需要朋友可以过来参考下
2013-09-09
C++11异步与通信之std::async的使用
std::async 异步运行一个函数,将返回值保存在std::future中,本文主要介绍了C++11异步与通信之std::async的使用,具有一定的参考价值,感兴趣的可以了解一下
2023-08-08
C语言实现扫雷游戏（可以自动展开）
这篇文章主要为大家详细介绍了C语言实现扫雷游戏，可以自动展开，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-11-11
opencv 做人脸识别 opencv 人脸匹配分析
opencv 人脸识别通过级联分类器对特征的分级筛选来确定是否是人脸，每个节点的正确识别率很高，但正确拒绝率很低，任一节点判断没有人脸特征则结束运算，宣布不是人脸
2012-11-11
Qt5+QMediaPlayer实现音乐播放器的示例代码
这篇文章主要为大家详细介绍了如何利用Qt5和QMediaPlayer实现简易的音乐播放器，文中的示例代码讲解详细，具有一定的借鉴价值，需要的可以参考一下
2022-12-12