C++使用递归函数和栈操作逆序一个栈的算法示例_网络技术

C++使用递归函数和栈操作逆序一个栈的算法示例

发布时间 - 2026-01-11 01:03:50 点击率：次

本文实例讲述了C++使用递归函数和栈操作逆序一个栈的算法。分享给大家供大家参考，具体如下：

题目：

一个栈依次压入1、2、3、4、5，那么栈顶到栈底分别为：5、4、3、2、1。
将这个栈逆置后栈顶到栈底分别为1、2、3、4、5。
用递归函数来实现，不能用其他数据结构。

解题思路及代码

1、递归函数一：将栈的栈底元素一个个返回并移除。
2、递归函数二：逆序栈，调用递归函数一实现。

C++实现：

class Solution
{
public:
  //递归函数一
  static int getAndRemoveStackLastElem(stack<int>& s)
  {
    int result = s.top();
    s.pop();
    if (s.empty())
      return result;
    else
    {
      int last = getAndRemoveStackLastElem(s);
      s.push(result);
      return last;
    }
  }
  //递归函数二
  static void reverseStack(stack<int>& s)
  {
    if (s.empty())
      return;
    int i = getAndRemoveStackLastElem(s);
    reverseStack(s);
    s.push(i);
  }
};

程序测试用例：

#include <iostream>
#include <stack>
using namespace std;
class Solution
{
public:
  static int getAndRemoveStackLastElem(stack<int>& s)
  {
    int result = s.top();
    s.pop();
    if (s.empty())
      return result;
    else
    {
      int last = getAndRemoveStackLastElem(s);
      s.push(result);
      return last;
    }
  }
  static void reverseStack(stack<int>& s)
  {
    if (s.empty())
      return;
    int i = getAndRemoveStackLastElem(s);
    reverseStack(s);
    s.push(i);
  }
};
//打印栈
void show(stack<int> s)
{
  while (!s.empty())
  {
    cout << s.top() << " ";
    s.pop();
  }
  cout << endl;
}
int main()
{
  stack<int> s;
  s.push(1);
  s.push(2);
  s.push(3);
  s.push(4);
  s.push(5);
  s.push(6);
  cout << "Before reverse: " << endl;
  show(s);
  cout << "After reverse: " << endl;
  Solution::reverseStack(s);
  show(s);
  system("pause");
}

运行结果：

Before reverse:
6 5 4 3 2 1
After reverse:
1 2 3 4 5 6
请按任意键继续. . .

希望本文所述对大家C++程序设计有所帮助。

# C++ # 递归函数 # 栈 # 逆序栈 # C++实现递归函数的方法 # C语言递归函数与汉诺塔问题简明理解 # C语言深入分析递归函数的实现 # C语言用递归函数实现汉诺塔 # C语言的递归函数详解 # C语言用递归函数对素数进行判断流程 # 递归 # 分别为 # 数据结构 # 给大家 # 不能用 # 请按 # 来实现 # 所述 # 程序设计 # 移除 # 讲述了 # main # endl # 栈逆置后栈顶到栈底 # reverse # br # class # brush # pre # cout

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：微信建站哪家好：移动响应式设计的重要性是什么？

下一篇：Java 方法怎么定义？参数和返回值讲透

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：微信建站哪家好：移动响应式设计的重要性是什么？

下一篇：Java 方法怎么定义？参数和返回值讲透