数据结构 如何仅用递归函数和栈操作逆序一个栈
来源:互联网 发布:个人销售数据分析报告 编辑:程序博客网 时间:2024/06/03 02:37
程序员代码面试指南(左程云)读书笔记(3)
第一章
如何仅用递归函数和栈操作逆序一个栈 题目:
一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别是5、4、3、2、1.将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。
import java.util.Stack;
public class MyStack_03_1 {
private Stack<Integer> stack;
public MyStack_03_1(){
this.stack=new Stack<Integer>();
}
//递归函数1.将栈stack的栈底元素返回并移除
public static int getAndRemoveLastElement(Stack<Integer> stack){
int results=stack.pop();
if(stack.isEmpty()){
return results;
}else{
int last=getAndRemoveLastElement(stack);
stack.push(results);
return last;
}
}
//递归函数2.逆序一个栈,
public static void reverse(Stack<Integer> stack){
if(stack.isEmpty()){
return ;
}
int i=getAndRemoveLastElement(stack);
reverse(stack);
stack.push(i);
}
}
0 0
- 数据结构 如何仅用递归函数和栈操作逆序一个栈
- 仅用递归函数和栈操作逆序一个栈
- 仅用递归函数和栈操作逆序一个栈
- 仅用递归函数和栈操作逆序一个栈
- 栈和队列(3)--如何仅用递归函数和栈操作逆序一个栈
- 栈和队列——如何仅用递归函数和栈操作逆序一个栈
- 栈和队列 如何仅用递归函数和栈操作逆序一个栈
- 栈和队列---如何仅用递归函数和栈操作逆序一个栈
- 如何仅用递归函数和栈操作逆序一个栈
- 3.如何仅用递归函数和栈操作逆序一个栈
- 如何仅用递归函数和栈操作逆序一个栈
- 如何仅用递归函数和栈操作逆序一个栈
- 如何仅用递归函数和栈操作逆序一个栈
- day 1.1如何仅用递归函数和栈操作逆序一个栈
- 程序员面试指南之如何仅用递归函数和栈操作逆序一个栈
- 如何仅用递归函数和栈操作逆序一个栈
- 如何仅用递归函数和栈操作逆序一个栈
- 如何仅用递归函数和栈操作逆序一个栈
- 资料
- java web工作原理
- 资料
- 总结的iOS、mac开源项目及库,持续更新。。。。 github排名 https://github.com/trending,github搜索:https://github.com/search
- Git 常用命令速查表(三)
- 数据结构 如何仅用递归函数和栈操作逆序一个栈
- 二、工厂方法模式
- Gradle
- 草鸟linux学习之图形界面的安装
- vue-loader + Webpack 环境搭建
- 2016计蒜之道复赛 联想专卖店大促销 二分+贪心
- 4商店
- 1、HTTP--Web's foundation
- 测试LiveWriter