使用递归函数和栈逆序操作一个栈

最新推荐文章于 2025-06-20 10:31:40 发布

Zach_z

最新推荐文章于 2025-06-20 10:31:40 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： C++ 数据结构与算法

本文链接：https://blog.youkuaiyun.com/Zach_z/article/details/81294697

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍如何使用C++和递归函数实现栈的逆序。通过两个递归函数，一是返回并移除栈底元素，二是进行逆序操作。代码示例展示了具体的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用C++完成《程序员代码面试指南 IT名企算法与数据结构题目》

题目

使用递归函数来实现对一个栈的逆序

比如一个栈依次压入1 2 3，则栈顶到栈底分别为3 2 1，将栈逆序后栈顶到栈底为 1 2 3

实现

两个递归函数解决问题
1. 将栈的栈底元素返回并移除
2. 逆序操作一个栈

具体代码

#include <stack>
using namespace std;
/***************************
 功能：返回栈底元素并移除
 ***************************/
static int getAndRemoveLastElement(stack<int> *myStack){
    int result = myStack->top();
    myStack->pop();
    if(myStack->empty()){
        return result;
    }else{
        int last = getAndRemoveLastElement(myStack);
        myStack->push(result);
        return last;
    }
}
/***************************
 功能：实现栈的逆序
 ***************************/
static void reverse(stack<int> *myStack){
    if(myStack->empty()){
        return ;
    }else{
    int i = getAndRemoveLastElement(myStack);
    reverse(myStack);
    myStack->push(i);
    }
}