Java——栈和队列

• 栈
• • 概念
  • 栈的使用方法
  • MyStack的实现
• 队列
• • 概念
  • 使用方法

和ArrayList和LinkedList一样，是一种线性表，但是需要遵循特殊的规定——先入后出，后入先出。
数据插入栈的操作叫做压栈，删除叫做出栈

import java.util.Arrays;

public class MyStack {
    public int[] elem;
    public int usedSize;

    public MyStack() {
        this.elem = new int[5];
    }

    public void push(int val){
        if(isFUll()){
            this.elem = Arrays.copyOf(this.elem,2 * this.elem.length);
        }
        this.elem[this.usedSize] = val;
        this.usedSize++;
    }

    public boolean isFUll(){
        return this.usedSize == this.elem.length;
    }

    public int pop(){
        if(isEmpty()){
            throw new RuntimeException("the stack is empty");
        }
        int oldVal = this.elem[usedSize - 1];
        this.usedSize--;
        return oldVal;
    }

    public boolean isEmpty(){
        return this.usedSize == 0;
    }

    public int peak(){
        if(isEmpty()){
            throw new RuntimeException("the stack is empty");
        }
        return this.elem[usedSize - 1];
    }
}

和栈差不多，只不过要求是先入先出，后入后出