Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
ensemblelearning
备份
提交
be8480a4
备
备份
项目概览
ensemblelearning
/
备份
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
备
备份
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
be8480a4
编写于
10月 14, 2020
作者:
ensemblelearning
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
删除 双栈模拟队列
上级
f71ea3e8
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
0 addition
and
50 deletion
+0
-50
双栈模拟队列
双栈模拟队列
+0
-50
未找到文件。
双栈模拟队列
已删除
100644 → 0
浏览文件 @
f71ea3e8
import java.util.Scanner;
import java.util.Stack;
public class StackInsteadOfQueue {
static int n1;//第一个栈的大小
static int n2;//第二个栈的大小
static Stack<Integer> s1 = new Stack<Integer>();//用作输入
static Stack<Integer> s2 = new Stack<Integer>();//用作输出
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int x = in.nextInt();
int y = in.nextInt();
n1 = Math.min(x, y);//短的放输入
n2 = Math.max(x, y);//长的放输出
while(true){
String c = in.next();
if(c.equals("A")){
int n = in.nextInt();
if(s1.size() == n1){//当栈1满时执行判断移动操作
if(s2.empty()){//如果s2为空,把s1所有元素移到s2,再加入元素
move(); //把s1全部移到s2
s1.push(n);
}else{
System.out.println("ERROR:Full");//如果s2不为空,栈满
}
}else{
s1.push(n);
}
}else if(c.equals("D")){
if(!s2.empty()){
System.out.println(s2.pop());
}else if(!s1.empty() && s2.empty()){//s2为空后,把s1所有元素移到s2,再输出
move();
System.out.println(s2.pop());
}else if(s1.empty() && s2.empty()){//s1和s2都空,则栈为空
System.out.println("ERROR:Empty");
}
}
if(c.equals("T")) break;
}
}
//把s1全部移到s2
private static void move() {
while(!s1.empty()){//只要不空便一直移动
s2.push(s1.pop());
}
}
}
\ No newline at end of file
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录