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

[编程题]用递归函数和栈操作逆序栈

一个栈依次压入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]

算法知识视频讲解

阿基拉

发表于 2023-03-20 11:24:01

import java.util.*; public class ReverseStack { // [1,2,3,4,5],5 public int[] reverseStackRecursively(int[] stack, int top) { // writ 展开全文

阿基拉

发表于 2023-03-21 10:43:22

import java.util.*; public class ReverseStack { public int[] reverseStackRecursively(int[] stack, int top) { // write code here // 展开全文

问题信息

栈递归

来自：常见面试题精讲（四）

难度：

81条回答 140收藏 47465浏览

查看代码

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

扫一扫，把题目装进口袋