java数据结构之栈和队列

java数据结构之栈和队列

一、栈

核心思想：后进先出

1. 顺序表实现：

public class MyStack1 {
   
    private int[] data = new int[100];
    private int size = 0;

• 入栈：尾插

    public void  push(int val){
   
        if (size >= data.length){
   
            return;
        }
        data[size] = val;
        size++;
    }

• 出栈：尾删（返回值就是被出栈删除的元素）

    public Integer pop(){
   
        if (size == 0){
   
            return null;
        }
        //删除栈顶元素
        int ret = data[size-1];
        size--;
        return ret;
    }

• 取栈顶元素：根据下标获取元素

    public Integer peek(){
   
        if (size == 0){
   
            return null;
        }
        return data[size-1];
    }

2. 链表实现