稀疏数组

稀疏数组

• 将一个二维数组转换为一个n行3列的数组

• n为存储的值，3列分别为行号、列号、值

二维数组转稀疏数组

1. 遍历原始二维数组，获取有效数据个数n

2. 创建稀疏数组 n+1行，3列

3. 将二维数组的数据存到稀疏数组

 

数组实现栈

/**
 * 数组实现栈
 *
 * @author heweihao
 * @date: 2021/3/25 11:08
 */
public class ArrayStack {
    /**
     * 栈的大小
     */
    private final int maxSize;
    /**
     * 栈数组
     */
    private int[] stack;
    
    /**
     * 栈顶指针，指向栈顶元素
     * 初始在栈低
     */
    private int top = -1;
​
    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        stack = new int[maxSize];
    }
​
    /**
     * 入栈
     */
    public void push(int num) {
        if (isFull()) {
            System.out.println("栈满。");
            return;
        }
        top++;
        stack[top] = num;
    }
​
    /**
     * 出栈
     */
    public int pop() {
        if (isEmpty()) {
            throw new RuntimeException("栈空");
        }
        int value = stack[top];
        top--;
        return value;
    }
​
    /**
     * 显示栈列表,遍历时从栈顶取数据
     */
    public void list() {
        if (isEmpty()) {
            throw new RuntimeException("栈空");
        }
        for (int i = top; i > -1;i--) {
            System.out.printf("stack[%d]=%d\n",i,pop());
        }
    }
​
    /**
     * 栈满
     */
    public boolean isFull() {
        return top == maxSize - 1;
    }
​
    /**
     * 栈空
     */
    public boolean isEmpty() {
        return top == -1;
    }
}