刷题-牛客算法入门

最新推荐文章于 2024-12-11 20:52:04 发布

m0_65323355

最新推荐文章于 2024-12-11 20:52:04 发布

阅读量660

点赞数

分类专栏：刷题文章标签：算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/m0_65323355/article/details/124650669

版权

刷题专栏收录该内容

10 篇文章

订阅专栏

本文介绍如何使用链表实现一个栈，包括push（入栈整数）、pop（出栈并输出栈顶元素）和top（仅输出栈顶元素）操作。通过示例代码展示了如何处理输入并处理空栈错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AB1 栈

描述
请你实现一个栈。

操作：
push x：将加x入栈，保证为 int 型整数。
pop：输出栈顶，并让栈顶出栈
top：输出栈顶，栈顶不出栈

输入描述：
第一行为一个正整数n，代表操作次数。(1≤n≤100000)接下来的n，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。

输出描述：
如果操作为push，则不输出任何东西。
如果为另外两种，若栈为空，则输出 "error“
否则按对应操作输出。

我的实现：（通过链表实现下压栈）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        MyStack myStack = new MyStack();
        while (scanner.hasNext()) {
            String str = scanner.nextLine();
            String[] result = str.split(" ");
            if (result[0].equals("push")) {
                myStack.push(Integer.parseInt(result[1]));
            } else if (result[0].equals("pop")) {
                myStack.pop();
            } else if (result[0].equals("top")) {
                myStack.top();
            }    
        }
        scanner.close();
    }
}

class MyStack {
    private int n = 0;
    private Node first;
    
    private class Node {
        int item;
        Node next;
    }
    
    public void push (int x) {
        Node oldFirst = first;
        first = new Node();
        first.item = x;
        first.next = oldFirst;
        n++;
    }
    
    public void pop() {
        if (n <= 0) {
            System.out.println("error");
            return;
        }
        int item = first.item;
        first = first.next;
        n--;
        System.out.println(item);
    }
    
    public void top() {
        if (n <= 0) {
            System.out.println("error");
        } else {
            System.out.println(first.item);
        }
    }
}