反转一个栈的结构(不使用额外的数据结构)

最新推荐文章于 2022-05-09 17:12:28 发布
最新推荐文章于 2022-05-09 17:12:28 发布
阅读量618 收藏
点赞数
分类专栏： 算法 文章标签： 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37602560/article/details/124093263
版权

给你一个栈结构，请你逆序这个栈结构，不能申请额外的数据结构，只能使用递归函数，如何实现？ 只能使用递归函数？

思路：无法使用额外的数据结构，也就只能借用函数栈来实现了；

1.首先实现一个函数，移除栈底元素并且返回；

private Integer removeAndReturnBottom(Stack<Integer> stack){
   
		// 返回栈低元素
        if(stack.size
最低0.47元/天 解锁文章
晓魏
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法之栈：反转一个栈的两种解法
limin0983的博客
04-20 2849
问题描述：要求反转一个栈， 例如:栈A 中元素从栈底到栈顶依次为：1，2，3，4，5；要求对A反转后，A中元素从栈底到栈顶为 5，4，3，2，1 解法一：比较简单的想法是使用一个辅助栈，类似于汉诺塔问题。             假设：要被反转的栈为A，大小为N，辅助栈为B；                       基本思路：                         
15翻转栈★★★★
FriendshipTang的博客
01-21 854
15翻转栈★★★★题目描述（难度：中等）方法一：借助队列复杂度分析方法二：直接递归复杂度分析参考文献 题目描述（难度：中等） 翻转（也叫颠倒）栈的所有元素，例如输入栈{1, 2, 3, 4, 5}，其中，1 处在栈顶，翻转之后的栈为{5, 4, 3, 2, 1}，其中，5 处在栈顶。（来源：阿里） 方法一：借助队列 class Stack: # 模拟栈 def __init__(self): self.items = [] # 判断栈是否为空 def emp
递归反转栈，不借助额外数据结构
weixin_43923436的博客
05-24 181
题目描述 用递归反转栈，要求不能借助其他数据结构。 思路分析 递归其实就是系统栈，如果只是用递归，可以反转打印出原来栈中的元素，但是，题目要求是反转，就是把原来的栈颠倒过来。 因此，借助递归函数，再依次返回的时候，再依次入栈，就又回去了。因此，我们先用一个递归来找出栈底元素，然后，再用一个递归依次求出栈底，然后再依次入栈，就能实现反转了。 代码 public static void reverseStack(Stack<Integer> stack){ if(stack.
【左神】仅使用递归和栈实现栈的逆转
『程序员·小李』的博客
08-16 861
将栈顶元素一次弹出，倒数第二弹出，倒数第三弹出，直至栈顶元素，依次压入栈顶，第二个元素，直至最后一个元素。这样实现了元素的逆转。对一个栈，仅使用递归方法和本栈，实现栈的逆转。例如，压入顺序：1,2,3,4,5，弹出顺序也是1,2,3,4,5。通过递归弹出，获取栈底元素last，返回栈底元素，其他元素位置不变。...
反转一个栈
水兵的专栏
08-08 378
反转一个栈(面试题)   ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
C和Python使用栈结构实现进制转换
07-12
- 首先，我们需要定义一个栈结构，可以使用数组或者动态内存分配来实现。数组实现简单，但大小固定；动态内存分配则更灵活，但需要管理内存。 - 然后，创建一个辅助函数`push`用于将元素压入栈，`pop`用于弹出栈顶...
Python实现数据结构与算法——反转链表
12-21
反转链表是数据结构与算法领域中的一个经典问题，它要求我们改变链表节点的指向，使得原本顺着一个方向的链表变成逆序。在这个问题中，我们可以采用两种方法来解决：迭代和递归。 首先，让我们详细讲解迭代的解题...
数据结构上机实验题目-2020版1
08-08
具体题目中提到了就地逆置线性表的操作，这意味着要在原始空间内反转列表，而不使用额外的存储。这需要对元素的顺序进行翻转，例如，从头到尾的顺序变为从尾到头。 此外，还有一个关于删除线性表中重复元素的问题。...
2021数据结构上机实验题目 v21
最新发布
08-08
- **线性表**：线性表是一种基本的数据结构，它由n（n>=0）个相同类型元素的有序序列组成。线性表可以采用顺序存储结构（数组）和链式存储结构（链表）来实现。 - **ADT List**：抽象数据类型List，包括基本操作如...
数据结构教程 蔡子经 课后答案1
08-03
在本数据结构教程中，涉及了多个核心概念和算法，主要涵盖了数组操作、排序、链表、多项式处理以及栈的使用。以下是这些知识点的详细解释： 1. **比较函数**： 函数`compare(a, b, m, n)`用于比较两个数组`a`和`b`...
暴力递归——逆序栈，不能申请额外的数据结构，只能使用递归函数
Harrison的学习博客
12-24 719
给你一个栈,请你逆序这个栈，不能申请额外的数据结构，只能使用递归函数。如何实现? 我们先不想如何逆序这个栈，我们先想办法实现一个这样的函数：栈传进这个函数以后，返回栈底的元素，并且栈底上面的元素依次盖下来。（就如同数组删除一个元素后，后面的元素依次往前挪动一个位置），如下图： 如何实现这个函数呢？ public static int removeAndReturnBottomElement(Stack<Integer> stack) { int result=stack.pop();
递归——逆序一个栈
Go的全部
10-30 225
/* 仰望好的尝试？ 给你一个栈，请你逆序这个栈， 不能申请额外的数据结构 只能使用递归函数。如何实现？ */ /* 第一步 实现去掉栈底，并返回的函数 int f(stack) | 1 | | | | 2 | | 1 | | 3 | | 2 | ----- ----- f r = 1 , last = f2(stack) f2 r = 2, last = f3(stack)
使用递归反转一个栈
鱼思故渊的专栏
08-21 3719
反转递归栈的内容 使用递归，一定要明白递归结束的条件，假如栈中只有一个元素或者没有元素，那么这个栈就不用递归。那么我们将栈顶元素取出来，将余下的元素进行反转，那么将取出的元素放到栈的底部即可。 对于将一个元素放到底部，又是一个递归的调用，如果栈为空，那么直接将元素存放到栈的底部即可，如果栈中有元素，那么取出栈内的元素，将原来的元素再次调用函数存放到栈底，然后将取出的元素压入栈即可。 感觉这个
暴力递归：将栈逆序，不要使用额外空间
weixin_46838716的博客
05-09 513
1）reverse的实现，思想很明确吧，就是清除栈底，先逆序剩下的栈，然后放栈底到顶部，岂不就是完成了整体的逆序； 2）清除栈底并返回栈底的函数f，很简单，先弹出栈顶，把剩下的栈，继续递归拿栈底之后，刚刚弹出的栈顶，放回栈原封不动。 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。
递归反转一个栈
会呼吸的鱼
08-14 1462
递归反转一个栈，要求空间复杂度为1，不许重新申请一个同样的栈
Python-数据结构-栈-以递归的方式反转栈
qq_41188247的博客
12-10 396
Python-数据结构-栈-以递归的方式反转栈
给你一个栈，请你逆序这个栈， 不能申请额外的数据结构， 只能使用递归函数。
weixin_43988251的博客
11-28 229
给你一个栈，请你逆序这个栈， 不能申请额外的数据结构， 只能使用递归函数。 public static void revStack(Stack<Integer> stack){ process(stack); } public static void process(Stack<Integer> stack){ if(stack.isEmpty()){ return; } int last = f(stack); proces
不使用数据结构反转栈 递归 CVTE实习 CVTE是一家什么公司
lindexi
09-09 4313
上个月很兴奋去公司实习，其实因为我投的公司不是太远就是比不过CVTE。 开始从网上找到都是差评，基本上就是公司压力大，加班时间多。开始有点不想去，不过很早就听过公司，还有我的小伙伴在里面，应该还是很好的。 刚进去公司开始的时候居然是培训，听到培训以为是学技术，感觉不喜欢，结果培训的内容是吃喝玩+我也不知道怎么，感觉很诡异但是感觉不错。 吃的开始进去是请大家吃一顿大的，记得：红肉红酒。 然后
数据结构与算法解析：链表、栈、队列与二叉树
"该资源是一本由艾孜尔江编写的《数据结构算法大全》，主要针对面试中的数据结构和算法问题进行讲解，涵盖单链表、栈和队列、二叉树等多个主题，旨在帮助读者理解和掌握数据结构与算法的基础知识，提升面试竞争力。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值