题解 | #【模板】栈#

【模板】栈

https://www.nowcoder.com/practice/104ce248c2f04cfb986b92d0548cccbf

import java.util.Scanner;
import java.util.Stack;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
  	//重点是使用了现成的栈结构
    private static Stack<Integer> stach = new Stack<>();

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            for (int i = 0; i < a; i++) {
                String ope = in.next();
                if (ope.startsWith("push")) {
                    int c = in.nextInt();
                    push((c));
                } else if (ope.startsWith("pop")) {
                    Integer inta = pop();
                    if (null == inta) {
                        System.out.println("error");
                    } else {
                        System.out.println(inta);
                    }
                } else if (ope.startsWith("top")) {
                    Integer inta = top();
                    if (null == inta) {
                        System.out.println("error");
                    } else {
                        System.out.println(inta);
                    }
                }
            }
        }
    }


    static void push(int x) {
        stach.push(x);
    }

    static Integer pop() {
	  //这个需要考虑 栈空的情况,否则会报栈溢出的异常
        if (stach.isEmpty()) {
            return null;
        }
        return stach.pop();
    }

    static Integer top() {
	  //同pop方法一样
        if (stach.isEmpty()) {
            return null;
        }
        return stach.peek();
    }
}

全部评论

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务