文档章节

栈的逆序(递归实现)

o
 osc_x4h57ch8
发布于 2018/04/23 23:54
字数 145
阅读 0
收藏 0

精选30+云产品,助力企业轻松上云!>>>

package stack;

import java.util.Stack;

class Rever{

//递归,把栈底元素压入栈底
public void rever(Stack<Integer> stack) {
if(stack.isEmpty()) {
return ;
}
int i=get(stack);
rever(stack);
stack.push(i);
}
//递归,取出栈底元素,并返回
public int get(Stack<Integer> stack) {
int res=stack.pop();
if(stack.isEmpty()) {
//返回栈底的元素
return res;
}else {
//上层递归的结果赋值给last
int last=get(stack);
//这层的结果压入栈
stack.push(res);
//返回last,即栈底元素
return last;
}
}
}
public class ReverStack {

public static void main(String[] args) {
Stack<Integer> stack=new Stack<Integer>();
for(int i=0;i<5;i++) {
stack.push(i);
}
Rever r=new Rever();
r.get(stack);
//r.rever(stack);
while(!stack.isEmpty()) {
System.out.println(stack.pop());
}
}

}

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

图解ARP协议(二)ARP***原理与实践

一、ARP***概述 在上篇文章里,我给大家普及了ARP协议的基本原理,包括ARP请求应答、数据包结构以及协议分层标准,今天我们继续讨论大家最感兴趣的话题:ARP***原理是什么?通过ARP***可以做...

osc_91g5cdgs
18分钟前
0
0
shell进度条实现

#!/bin/bashb=''i=0while [ $i -le  100 ]do    printf "progress:[%-50s]%d%%\r" $b $i    sleep 0.1    i=`expr 2 + $i`            b=#$b......

osc_npw5uz1o
20分钟前
13
0
通过ssh实现登录服务器脚本

版本v1 #!/bin/bash########################author: Bovin########################show all host infos of serverList.txtif [[ -f $HOME/.serverList.txt ]]then  hos......

osc_lt2jwwhb
21分钟前
0
0
VMware Fusion下Centos联网

1.VMware Fusion设置选择“网络适配器” 2.“连接我的网络适配器”选择“与我的mac共享” 3.编辑centos的ip配置文件 [root@Centos ~]# more /etc/sysconfig/network-scripts/ifcfg-eth0D...

osc_pg5rp78i
23分钟前
0
0
Kickstart配置文件参数详解

kickstart是什么? KickStart是一种无人值守的安装方法。它的工作原理时在安装过程中记录典型的需要人工干预填写的各种参数,并生成一个名为ks.cfg的文件。如果在安装过程中(不只局限于生成K...

osc_r9yyhhqz
23分钟前
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部