zoukankan      html  css  js  c++  java
  • 用递归函数和栈操作逆序栈

    用递归函数和栈操作逆序栈

    题目描述

    一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现了栈中元素的逆序,请设计一个算法实现逆序栈的操作,但是只能用递归函数来实现,而不能用另外的数据结构。

    给定一个栈Stack以及栈的大小top,请返回逆序后的栈。

    测试样例:
    [1,2,3,4,5],5
    返回:[5,4,3,2,1]
     
     
     
    链接:https://www.nowcoder.com/questionTerminal/ba7d7f5d1edf4d1690d66e12e951f6ea
    来源:牛客网

    注意不能使用额外的数据结构!
    其实类似深度优先搜索。
    C++代码如下:
     
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    int level = 0;
         
        vector<int> reverseStackRecursively(vector<int> stack, int top) {
            if(top > 0){
                int val = stack[top - 1];
                ++level;
                stack = reverseStackRecursively(stack, top - 1);
                --level;
                stack[level] = val;
            }
             
            return stack;
        }
     
     
  • 相关阅读:
    vue中v-slot使用
    Angular服务
    Angular的使用
    Angular介绍
    缓存组件
    mvvm和mvc的区别
    vue项目优化
    windows环境安装和使用curl与ES交互
    Java自定义注解
    ajax异步请求后台数据处理
  • 原文地址:https://www.cnblogs.com/Renyi-Fan/p/7722138.html
Copyright © 2011-2022 走看看