【队列和栈】栈的反转练习题

最新推荐文章于 2022-11-27 22:18:58 发布

Super_white

最新推荐文章于 2022-11-27 22:18:58 发布

阅读量408

点赞数

本文链接：https://blog.csdn.net/Super_white/article/details/82533001

版权

**实现一个栈的逆序，但是只能用递归函数和这个栈本身的pop操作来实现，而不能自己申请另外的数据结构。

给定一个整数数组A即为给定的栈，同时给定它的大小n，请返回逆序后的栈。

测试样例：
[4,3,2,1],4
返回：[1,2,3,4]**

import java.util.*;

public class StackReverse {
    public int[] reverseStack(int[] A, int n) {
        if (n == 0)
            return null;
        int node = A[n - 1];
        reverseStack(A, n - 1);
        A[A.length - n] = node;
        return A;
    }
}