脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C语言实现颠倒栈

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语言实现点菜系统

    这篇文章主要为大家详细介绍了基于C语言实现点菜系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-11-11
  • C++ COM编程之接口背后的虚函数表

    C++ COM编程之接口背后的虚函数表

    这篇文章主要介绍了C++ COM编程之接口背后的虚函数表,COM的背后,就是接口,而接口的背后，就是虚函数表,需要的朋友可以参考下
    2014-10-10
  • c++二叉树的几种遍历算法

    c++二叉树的几种遍历算法

    c++二叉树的几种遍历算法，需要的朋友可以参考一下
    2013-02-02
  • 详解socket阻塞与非阻塞，同步与异步、I/O模型

    详解socket阻塞与非阻塞，同步与异步、I/O模型

    这篇文章主要介绍了详解socket阻塞与非阻塞，同步与异步、I/O模型，socket网络编程中的同步,异步,阻塞式,非阻塞式,有何联系与区别，本文将详细讲诉。
    2016-12-12
  • C++实现完整功能的通讯录管理系统详解

    C++实现完整功能的通讯录管理系统详解

    来了来了，通讯录管理系统踏着七彩祥云飞来了，结合前面的结构体知识和分文件编写方法，我总结并码了一个带菜单的通讯录管理系统，在这篇文章中将会提到C的清空屏幕函数，嵌套结构体具体实现，简单且充实，跟着我的思路，可以很清晰的解决这个项目
    2022-05-05
  • C++类实现通讯录功能

    C++类实现通讯录功能

    这篇文章主要为大家详细介绍了C++类实现通讯录功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-06-06
  • 从头学习C语言之指针和数组

    从头学习C语言之指针和数组

    这篇文章主要为大家详细介绍了C语言之指针和数组，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
    2022-01-01
  • 数组中求第K大数的实现方法

    数组中求第K大数的实现方法

    本篇文章是对数组中求第K大数的实现方法进行了详细的分析介绍，需要的朋友参考下
    2013-05-05
  • C++ ffmpeg硬件解码的实现方法

    C++ ffmpeg硬件解码的实现方法

    这篇文章主要介绍了C++ ffmpeg硬件解码的实现，对FFmpeg多媒体解决方案中的视频编解码流程进行研究。为嵌入式多媒体开发提供参考，需要的朋友们下面随着小编来一起学习学习吧
    2022-08-08
  • C语言实现学生信息管理系统(文件版)

    C语言实现学生信息管理系统(文件版)

    这篇文章主要为大家详细介绍了C语言实现学生信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-07-07

最新评论