栈

目的

用数组模拟栈的实现

问题描述

AcWing 828. 模拟栈
实现一个栈，栈初始为空，支持四种操作：

1. push x – 向栈顶插入一个数 x；
2. pop – 从栈顶弹出一个数；
3. empty – 判断栈是否为空；
4. query – 查询栈顶元素。

现在要对栈进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。
输入格式
第一行包含整数 M，表示操作次数。
接下来 M 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
输出格式
对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。
其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示栈顶元素的值。
数据范围
1≤M≤100000
1≤x≤109
所有操作保证合法。
输入样例：

10
push 5
query
push 6
pop
query
pop
empty
push 4
query
empty

输出样例：

5
5
YES
4
NO

方法

1. 开辟合适大小的数组
2. 初始化 ```java static int N = 100010; //视具体问题而定

//初始化 int[] stack = new int[N]; int top = -1; //top为栈顶指针，初始指向-1表示栈为空

```java
import java.util.*;
import java.io.*;
public class Main {
    static int N = 100010;
    public static void main(String[] sss) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int m = Integer.parseInt(br.readLine());
        int[] stack = new int[N];
        int top = -1;
        while (m-- > 0) {
            String[] str = br.readLine().split(" ");
            int x;
            switch(str[0]) {
                case "push":
                    x = Integer.parseInt(str[1]);
                    stack[++top] = x;
                    break;
                case "pop":
                    if (top > -1) top--;
                    break;
                case "empty":
                    if (top > -1) bw.write("NO\n");
                    else bw.write("YES\n");
                    break;
                case "query":
                    if (top > -1) {
                        x = stack[top];
                        bw.write(x + "\n");
                    }
                    break;
                default:
            }
        }
        br.close();
        bw.close();
    }
}

注意

BufferedReader 的 write 方法在输出int型时将他看成字符就很扯，把它转成字符串再输出就ok了

BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
writer.write(97);
writer.write(97 + "");
writer.close();