Java 数据结构与算法系列精讲之栈

// push方法
public void push(E element){
    array.add(array.size(), element);
}

// pop方法
public E pop(){

    E element = array.get(array.size() - 1);
    array.remove(array.size() - 1);

    return element;
}

public static void main(String[] args) {
	// 创建栈
    Stack<Integer> stack = new Stack<>();
    
	// push5个元素
    for (int i = 0; i < 5; i++) {
        stack.push(i);
        System.out.println(stack);
    }
	
	// pop 5个元素
    for (int i = 0; i < 5; i++) {
        stack.pop();
        System.out.println(stack);
    }
}

import java.util.ArrayList;

public class Stack<E> {

    private ArrayList<E> array;

    // 无参构造
    public Stack() {
        array = new ArrayList();
    }

    // 有参构造
    public Stack(int capacity){
        array = new ArrayList(capacity);
    }

    // push方法
    public void push(E element){
        array.add(array.size(), element);
    }

    // pop方法
    public E pop(){

        E element = array.get(array.size() - 1);
        array.remove(array.size() - 1);

        return element;
    }

    @Override
    public String toString() {
        return "stack{" +
                "array=" + array +
                '}';
    }

    public static void main(String[] args) {
        
        // 创建栈
        Stack<Integer> stack = new Stack<>();

        // push5个元素
        for (int i = 0; i < 5; i++) {
            stack.push(i);
            System.out.println(stack);
        }

        // pop5个元素
        for (int i = 0; i < 5; i++) {
            stack.pop();
            System.out.println(stack);
        }
    }
}