用递归函数和栈操作逆序栈
来源:互联网 发布:购买淘宝企业店铺 编辑:程序博客网 时间:2024/06/06 15:04
题目描述
一个栈依次压入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]
import java.util.*;public class ReverseStack { public int[] reverseStackRecursively(int[] stack, int top) { int result[]=new int[top]; return help(stack,top-1,result,-1); } public int[] help(int[] stack,int top,int[] result,int top2){ int temp=stack[top]; result[top2+1]=temp; if(top!=0){ help(stack,top-1,result,top2+1); } return result; }}
0 0
- 用递归函数和栈操作逆序栈(递归)
- 仅用递归函数和栈操作逆序一个栈
- 用递归函数和栈操作逆序栈
- 在线编程--用递归函数和栈操作逆序栈
- 仅用递归函数和栈操作逆序一个栈
- 如何实现用递归函数和栈操作逆序栈
- 用递归函数和栈操作逆序一个栈
- 仅用递归函数和栈操作逆序一个栈
- 用递归函数和栈操作逆序一个栈
- 用递归函数和栈操作逆序栈
- 如何使用递归函数和栈操作逆序一个栈
- 栈和队列之仅用递归函数和栈操作逆序一个栈
- 栈和队列(3)--如何仅用递归函数和栈操作逆序一个栈
- 1栈和队列--仅用递归函数和栈操作逆序一个栈
- 栈和队列之仅用递归函数和栈操作逆序一个栈
- 栈和队列——如何仅用递归函数和栈操作逆序一个栈
- 栈和队列 如何仅用递归函数和栈操作逆序一个栈
- 栈和队列---如何仅用递归函数和栈操作逆序一个栈
- Android画图工具——Canvas
- 第三周项目3:输出星号图
- 《Android 4 编程入门经典》读书笔记 之 复杂进度对话框
- 致四个月后的自己
- hdoj1060Leftmost Digit
- 用递归函数和栈操作逆序栈
- webView 简单理解 缓存和删除
- Lucene 加权的值
- 主要几个浏览器的内核是什么
- 取余运算
- Hibernate Tools-代码生成
- socket 的通信 视频链接
- linux性能测试之nmon性能监控工具安装和使用分析(一)
- 面向对象下-2