小邋遢的衣橱java(蓝桥杯)

题目描述
小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 “LALA” “NIHAOMA” “WOBUHAO” “NIHAOBUHAO” 等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 Empty ,如果有多件一样的衣服,肯定是取走最上面的哪一件啦。
输入描述
第 1 行,输入N,代表共计进行了几次操作。

第 2 行至第 N+1 行,进行 in out 操作(in 为 放入衣服,out 为 取出衣服)

格式如下:

in name1
out name2
输出描述
输出 N 次操作结束后箱子最上面的衣服名字,若箱子为空,输出 Empty。
我的答案:(通过)

import java.util.Scanner;
import java.util.Stack;
public class Main {
	static Stack st = new Stack();
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		for(int i = 0;i<N ; i++) {
			String flag = sc.next();
			String name = sc.next();
			
			if(flag.equals("in")) {
				st.push(name);
			}else {
				while(!st.empty()) {
					if (st.peek().equals(name)) {
						st.pop();
						break;
					}
					st.pop();
				}
			}
		}
		if(st.empty()) {
			System.out.println("Empty");
		}else {
			System.out.println(st.peek());
		}
	}
}

在 Java 的 stack 模板定义了如下操作流程:
push():
执行 push 时(即,将元素推入栈中),是通过将元素追加的数组的末尾中。
peek():
执行 peek 时(即,取出栈顶元素,不执行删除),是返回数组末尾的元素。
pop():
执行 pop 时(即,取出栈顶元素,并将该元素从栈中删除),是取出数组末尾的元素,然后将该元素从数组中删除。
empty():
继承于 Vector,返回是否为空
size():
继承 Vector,返回元素的个数。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值